Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations.

ABSTRACT: Domain decomposition based time integrators allow the usage of parallel and distributed hardware, making them well-suited for the temporal discretization of parabolic systems. In this study, a rigours convergence analysis is given for such integrators without assuming any restrictive regularity on the solutions or the domains. The analysis is conducted by first deriving a new variational framework for the domain decomposition, which is applicable to the two standard degenerate examples. That is, the p-Laplace and the porous medium type vector fields. Secondly, the decomposed vector fields are restricted to the underlying pivot space and the time integration of the parabolic problem can then be interpreted as an operators splitting applied to a dissipative evolution equation. The convergence results then follow by employing elements of the approximation theory for nonlinear semigroups.

SUBMITTER: Eisenmann M

PROVIDER: S-EPMC6208982 | biostudies-other | 2018

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Publications

Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations.

Eisenmann Monika M Hansen Eskil E

Numerische mathematik 20180707 4

Domain decomposition based time integrators allow the usage of parallel and distributed hardware, making them well-suited for the temporal discretization of parabolic systems. In this study, a rigours convergence analysis is given for such integrators without assuming any restrictive regularity on the solutions or the domains. The analysis is conducted by first deriving a new variational framework for the domain decomposition, which is applicable to the two standard degenerate examples. That is, ...[more]

PMID: 30416211

Similar Datasets

Estimation of the Distribution of Random Parameters in Discrete Time Abstract Parabolic Systems with Unbounded Input and Output: Approximation and Convergence.

Project description:A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative operators and involving, in general, unbounded input and output operators. By taking expectations, the system is re-cast as an equivalent abstract parabolic system in a Gelfand triple of Bochner spaces wherein the random parameters become new space-like variables. Estimating their distribution is now analogous to estimating a spatially varying coefficient in a standard deterministic parabolic system. The estimation problems are approximated by a sequence of finite dimensional problems. Convergence is established using a state space-varying version of the Trotter-Kato semigroup approximation theorem. Numerical results for a number of examples involving the estimation of exponential families of densities for random parameters in a diffusion equation with boundary input and output are presented and discussed.

| S-EPMC6904110 | biostudies-literature

A domain decomposition method for time fractional reaction-diffusion equation.

Project description:The computational complexity of one-dimensional time fractional reaction-diffusion equation is O(N²M) compared with O(NM) for classical integer reaction-diffusion equation. Parallel computing is used to overcome this challenge. Domain decomposition method (DDM) embodies large potential for parallelization of the numerical solution for fractional equations and serves as a basis for distributed, parallel computations. A domain decomposition algorithm for time fractional reaction-diffusion equation with implicit finite difference method is proposed. The domain decomposition algorithm keeps the same parallelism but needs much fewer iterations, compared with Jacobi iteration in each time step. Numerical experiments are used to verify the efficiency of the obtained algorithm.

| S-EPMC3977434 | biostudies-other

A bivariate Chebyshev spectral collocation quasilinearization method for nonlinear evolution parabolic equations.

Project description:This paper presents a new method for solving higher order nonlinear evolution partial differential equations (NPDEs). The method combines quasilinearisation, the Chebyshev spectral collocation method, and bivariate Lagrange interpolation. In this paper, we use the method to solve several nonlinear evolution equations, such as the modified KdV-Burgers equation, highly nonlinear modified KdV equation, Fisher's equation, Burgers-Fisher equation, Burgers-Huxley equation, and the Fitzhugh-Nagumo equation. The results are compared with known exact analytical solutions from literature to confirm accuracy, convergence, and effectiveness of the method. There is congruence between the numerical results and the exact solutions to a high order of accuracy. Tables were generated to present the order of accuracy of the method; convergence graphs to verify convergence of the method and error graphs are presented to show the excellent agreement between the results from this study and the known results from literature.

| S-EPMC4164311 | biostudies-other

An analysis on local convergence of inexact newton-gauss method for solving singular systems of equations.

Project description:We study the local convergence properties of inexact Newton-Gauss method for singular systems of equations. Unified estimates of radius of convergence balls for one kind of singular systems of equations with constant rank derivatives are obtained. Application to the Smale point estimate theory is provided and some important known results are extended and/or improved.

| S-EPMC3984777 | biostudies-other

Reactive-Diffusive-Advective Traveling Waves in a Family of Degenerate Nonlinear Equations.

Project description:This paper deals with the analysis of existence of traveling wave solutions (TWS) for a diffusion-degenerate (at D(0) = 0) and advection-degenerate (at h'(0) = 0) reaction-diffusion-advection (RDA) equation. Diffusion is a strictly increasing function and the reaction term generalizes the kinetic part of the Fisher-KPP equation. We consider different forms of the convection term h(u): (1) h'(u) is constant k, (2) h'(u) = ku with k > 0, and (3) it is a quite general form which guarantees the degeneracy in the advective term. In Case 1, we prove that the task can be reduced to that for the corresponding equation, where k = 0, and then previous results reported from the authors can be extended. For the other two cases, we use both analytical and numerical tools. The analysis we carried out is based on the restatement of searching TWS for the full RDA equation into a two-dimensional dynamical problem. This consists of searching for the conditions on the parameter values for which there exist heteroclinic trajectories of the ordinary differential equations (ODE) system in the traveling wave coordinates. Throughout the paper we obtain the dynamics by using tools coming from qualitative theory of ODE.

| S-EPMC5023851 | biostudies-other

Single Channel Source Separation with ICA-Based Time-Frequency Decomposition.

Project description:This paper relates to the separation of single channel source signals from a single mixed signal by means of independent component analysis (ICA). The proposed idea lies in a time-frequency representation of the mixed signal and the use of ICA on spectral rows corresponding to different time intervals. In our approach, in order to reconstruct true sources, we proposed a novelty idea of grouping statistically independent time-frequency domain (TFD) components of the mixed signal obtained by ICA. The TFD components are grouped by hierarchical clustering and k-mean partitional clustering. The distance between TFD components is measured with the classical Euclidean distance and the ? distance of Gaussian distribution introduced by as. In addition, the TFD components are grouped by minimizing the negentropy of reconstructed constituent signals. The proposed method was used to separate source signals from single audio mixes of two- and three-component signals. The separation was performed using algorithms written by the authors in Matlab. The quality of obtained separation results was evaluated by perceptual tests. The tests showed that the automated separation requires qualitative information about time-frequency characteristics of constituent signals. The best separation results were obtained with the use of the ? distance of Gaussian distribution, a distance measure based on the knowledge of the statistical nature of spectra of original constituent signals of the mixed signal.

| S-EPMC7181150 | biostudies-literature

Ensemble-based convergence analysis of biomolecular trajectories.

Project description:Assessing the convergence of a biomolecular simulation is an essential part of any careful computational investigation, because many fundamental aspects of molecular behavior depend on the relative populations of different conformers. Here we present a physically intuitive method to self-consistently assess the convergence of trajectories generated by molecular dynamics and related methods. Our approach reports directly and systematically on the structural diversity of a simulation trajectory. Straightforward clustering and classification steps are the key ingredients, allowing the approach to be trivially applied to systems of any size. Our initial study on met-enkephalin strongly suggests that even fairly long trajectories (approximately 50 ns) may not be converged for this small--but highly flexible--system.

| S-EPMC1479051 | biostudies-literature

Convergence analysis and numerical study of a fixed-point iterative method for solving systems of nonlinear equations.

Project description:We present a fixed-point iterative method for solving systems of nonlinear equations. The convergence theorem of the proposed method is proved under suitable conditions. In addition, some numerical results are also reported in the paper, which confirm the good theoretical properties of our approach.

| S-EPMC3982483 | biostudies-other

Time-domain Formulation of a Multi-layer Plane Circuit Coupled with Lumped-parameter Circuits using Maxwell Equations.

Project description:We calculate electromagnetic phenomena in the multi-layer plane circuit starting from the Maxwell equations. We present a numerical method of potential and current density in two-dimensional conductors, where their time developments are treated as phenomena of wave propagation. We treat the plane conductors by dividing them into small finite-volume elements, similar to the case of the partial element equivalent circuit method, and the transport equations are then solved by the finite-difference time-domain method. Furthermore, we develop a calculation method for the boundary in a multi-layer plane by applying the method we have used in multi-transmission lines. We formulate the boundary conditions of a multi-layer plane coupled with lumped-parameter circuits and introduce an algorithm to reduce calculation costs that are largely associated with the two-dimensional extension from the multi-transmission-line case. We perform calculations of the wave propagation of potential, current density, and charge density in the time domain for a simple plane circuit. These calculations are presented as supplementary materials of the present paper.

| S-EPMC6884524 | biostudies-literature

Structural and functional analysis of Utp23, a yeast ribosome synthesis factor with degenerate PIN domain.

Project description:During synthesis of yeast ribosome, a large complex, called the 90S pre-ribosome or the small subunit processome, is assembled on the nascent precursor rRNA and mediates early processing of 18S rRNA. The Utp23 protein and snR30 H/ACA snoRNA are two conserved components of 90S pre-ribosomes. Utp23 contains a degenerate PIN nuclease domain followed by a long C-terminal tail and associates specifically with snR30. Here, we report the crystal structure of the Utp23 PIN domain at 2.5-Å resolution. The structure reveals a conserved core fold of PIN domain with degenerate active site residues, a unique CCHC Zn-finger motif, and two terminal extension elements. Functional sites of Utp23 have been examined with conservation analysis, mutagenesis, and in vivo and in vitro assays. Mutations in each of three cysteine ligands of zinc, although not the histidine ligand, were lethal or strongly inhibitory to yeast growth, indicating that the Zn-finger motif is required for Utp23 structure or function. The N-terminal helix extension harbors many highly conserved basic residues that mostly are critical for growth and in vitro RNA-binding activity of Utp23. Deletion of the C-terminal tail, which contains a short functionally important sequence motif, disrupted the interaction of Utp23 with snR30 and perturbed the pre-ribosomal association of Utp23. Our data establish a structural framework for dissecting Utp23 function in the assembly and dynamics of 90S pre-ribosomes.

| S-EPMC3860261 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data