Displaying similar documents to “Total overlapping Schwarz' preconditioners for elliptic problems”

Total overlapping Schwarz' preconditioners for elliptic problems

Faker Ben Belgacem, Nabil Gmati, Faten Jelassi (2011)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

A variant of the Total Overlapping Schwarz (TOS) method has been introduced in [Ben Belgacem , (2003) 277–282] as an iterative algorithm to approximate the absorbing boundary condition, in unbounded domains. That same method turns to be an efficient tool to make numerical zooms in regions of a particular interest. The TOS method enjoys, then, the ability to compute small structures one wants to capture and the reliability to obtain the behavior of...

Convergence of gradient-based algorithms for the Hartree-Fock equations

Antoine Levitt (2012)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

The numerical solution of the Hartree-Fock equations is a central problem in quantum chemistry for which numerous algorithms exist. Attempts to justify these algorithms mathematically have been made, notably in [E. Cancès and C. Le Bris, 34 (2000) 749–774], but, to our knowledge, no complete convergence proof has been published, except for the large- result of [M. Griesemer and F. Hantsch, (2011) 170]. In this paper, we prove the convergence of a natural gradient algorithm, using a gradient...

Convergence of gradient-based algorithms for the Hartree-Fock equations

Antoine Levitt (2012)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

The numerical solution of the Hartree-Fock equations is a central problem in quantum chemistry for which numerous algorithms exist. Attempts to justify these algorithms mathematically have been made, notably in [E. Cancès and C. Le Bris, 34 (2000) 749–774], but, to our knowledge, no complete convergence proof has been published, except for the large- result of [M. Griesemer and F. Hantsch, (2011) 170]. In this paper, we prove the convergence of a natural gradient algorithm, using a gradient...

Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs

Abdellah Chkifa, Albert Cohen, Ronald DeVore, Christoph Schwab (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

The numerical approximation of parametric partial differential equations is a computational challenge, in particular when the number of involved parameter is large. This paper considers a model class of second order, linear, parametric, elliptic PDEs on a bounded domain with diffusion coefficients depending on the parameters in an affine manner. For such models, it was shown in [9, 10] that under very weak assumptions on the diffusion coefficients, the entire family of solutions to...

Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems

H. Saberi Najafi, S. A. Edalatpanah (2013)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

For solving linear complementarity problems more attention has recently been paid on a class of iterative methods called the matrix-splitting. But up to now, no paper has discussed the effect of preconditioning technique for matrix-splitting methods in . So, this paper is planning to fill in this gap and we use a class of preconditioners with generalized Accelerated Overrelaxation () methods and analyze the convergence of these methods for . Furthermore, Comparison between our methods...

A class of nonparametric DSSY nonconforming quadrilateral elements

Youngmok Jeon, Hyun NAM, Dongwoo Sheen, Kwangshin Shim (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

A new class of nonparametric nonconforming quadrilateral finite elements is introduced which has the midpoint continuity and the mean value continuity at the interfaces of elements simultaneously as the rectangular DSSY element [J. Douglas, Jr., J.E. Santos, D. Sheen and X. Ye, 33 (1999) 747–770.] The parametric DSSY element for general quadrilaterals requires five degrees of freedom to have an optimal order of convergence [Z. Cai, J. Douglas, Jr., J.E. Santos, D. Sheen and X. Ye, 37...

Two-scale FEM for homogenization problems

Ana-Maria Matache, Christoph Schwab (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

The convergence of a two-scale FEM for elliptic problems in divergence form with coefficients and geometries oscillating at length scale ε << 1 is analyzed. Full elliptic regularity independent of is shown when the solution is viewed as mapping from the slow into the fast scale. Two-scale FE spaces which are able to resolve the scale of the solution with work independent of and without analytical homogenization are introduced. Robust in error estimates for the two-scale...

A localized orthogonal decomposition method for semi-linear elliptic problems

Patrick Henning, Axel Målqvist, Daniel Peterseim (2014)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

In this paper we propose and analyze a localized orthogonal decomposition (LOD) method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. This Galerkin-type method is based on a generalized finite element basis that spans a low dimensional multiscale space. The basis is assembled by performing localized linear fine-scale computations on small patches that have a diameter of order | log () | where is the coarse mesh size. Without...

Robust operator estimates and the application to substructuring methods for first-order systems

Christian Wieners, Barbara Wohlmuth (2014)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

We discuss a family of discontinuous Petrov–Galerkin (DPG) schemes for quite general partial differential operators. The starting point of our analysis is the DPG method introduced by [Demkowicz , 49 (2011) 1788–1809; Zitelli , 230 (2011) 2406–2432]. This discretization results in a sparse positive definite linear algebraic system which can be obtained from a saddle point problem by an element-wise Schur complement reduction applied to the test space. Here, we show that the abstract...

The Kaṭapayādi system of numerical notation and its spread outside Kerala

Sreeramula Rajeswara Sarma (2012)

Revue d'histoire des mathématiques

Similarity:

While the study of the transmission of scientific ideas from and to India has its own importance, it is also necessary to examine the transmission of ideas within India, from one region to another, from Sanskrit to regional languages and vice versa. This paper attempts to map the spread of the system of numerical notation, widely popular in Kerala, to other parts of India, and shows that this very useful tool of mathematical notation, though well known in northern India, was rarely...

Phase field method for mean curvature flow with boundary constraints

Elie Bretin, Valerie Perrier (2012)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

This paper is concerned with the numerical approximation of mean curvature flow  → () satisfying an additional inclusion-exclusion constraint  ⊂ () ⊂  . Classical phase field model to approximate these evolving interfaces consists in solving the Allen-Cahn equation with Dirichlet boundary conditions. In this work, we introduce a new phase field model, which can be viewed as an Allen Cahn equation with a penalized double well potential. We first justify...

Phase field method for mean curvature flow with boundary constraints

Elie Bretin, Valerie Perrier (2012)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

This paper is concerned with the numerical approximation of mean curvature flow  → () satisfying an additional inclusion-exclusion constraint  ⊂ () ⊂  . Classical phase field model to approximate these evolving interfaces consists in solving the Allen-Cahn equation with Dirichlet boundary conditions. In this work, we introduce a new phase field model, which can be viewed as an Allen Cahn equation with a penalized double well potential. We first justify...