66 research outputs found
Maximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic PDES
We provide a maximum norm analysis of a finite element Schwarz alternating method for a nonlinear elliptic PDE on two overlapping subdomains with nonmatching grids. We consider a domain which is the union of two overlapping subdomains where each subdomain has its own independently generated grid. The two meshes being mutually independent on the overlap region, a triangle belonging to one triangulation does not necessarily belong to the other one. Under a Lipschitz asssumption on the nonlinearity, we establish, on each subdomain, an optimal L∞ error estimate between the discrete Schwarz sequence and the exact solution of the PDE
A numerical domain decomposition method for solving elliptic equations on manifolds
A new numerical domain decomposition method is proposed for solving elliptic
equations on compact Riemannian manifolds. The advantage of this method is to
avoid global triangulations or grids on manifolds. Our method is numerically
tested on some -dimensional manifolds such as the unit sphere , the
complex projective space and the product manifold .Comment: Final version. To appear in SIAM Journal on Scientific Computin
Natural preconditioners for saddle point systems
The solution of quadratic or locally quadratic extremum problems subject to linear(ized) constraints gives rise to linear systems in saddle point form. This is true whether in the continuous or discrete setting, so saddle point systems arising from discretization of partial differential equation problems such as those describing electromagnetic problems or incompressible flow lead to equations with this structure as does, for example, the widely used sequential quadratic programming approach to nonlinear optimization.\ud
This article concerns iterative solution methods for these problems and in particular shows how the problem formulation leads to natural preconditioners which guarantee rapid convergence of the relevant iterative methods. These preconditioners are related to the original extremum problem and their effectiveness -- in terms of rapidity of convergence -- is established here via a proof of general bounds on the eigenvalues of the preconditioned saddle point matrix on which iteration convergence depends
A review of recent advances in discretization methods, a posteriori error analysis, and adaptive algorithms for numerical modeling in geosciences
International audienceTwo research subjects in geosciences which lately underwent significant progress are treated in this review. In the first part we focus on one key ingredient for the numerical approximation of the Darcy flow problem, namely the discretization of diffusion terms on general polygonal/polyhedral meshes. We present different schemes and discuss in detail their fundamental numerical properties such as stability, consistency, and robustness. The second part of the paper is devoted to error control and adaptivity for model geosciences problems. We present the available a posteriori estimates guaranteeing the maximal overall error and show how the different error components can be identified. These estimates are used to formulate adaptive stopping criteria for linear and nonlinear solvers, time step choice adjustment, and adaptive mesh refinement. Numerical experiments illustrate such entirely adaptive algorithms
A mixed finite volume scheme for anisotropic diffusion problems on any grid
We present a new finite volume scheme for anisotropic heterogeneous diffusion
problems on unstructured irregular grids, which simultaneously gives an
approximation of the solution and of its gradient. In the case of simplicial
meshes, the approximate solution is shown to converge to the continuous ones as
the size of the mesh tends to 0, and an error estimate is given. In the general
case, we propose a slightly modified scheme for which we again prove the
convergence, and give an error estimate. An easy implementation method is then
proposed, and the efficiency of the scheme is shown on various types of grids
Hybrid coupling of CG and HDG discretizations based on Nitsche’s method
This is a post-peer-review, pre-copyedit version of an article published in Computational mechanics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00466-019-01770-8A strategy to couple continuous Galerkin (CG) and hybridizable discontinuous Galerkin (HDG) discretizations based only on the HDG hybrid variable is presented for linear thermal and elastic problems. The hybrid CG-HDG coupling exploits the definition of the numerical flux and the trace of the solution on the mesh faces to impose the transmission conditions between the CG and HDG subdomains. The con- tinuity of the solution is imposed in the CG problem via Nitsche’s method, whereas the equilibrium of the flux at the interface is naturally enforced as a Neumann con- dition in the HDG global problem. The proposed strategy does not affect the core structure of CG and HDG discretizations. In fact, the resulting formulation leads to a minimally-intrusive coupling, suitable to be integrated in existing CG and HDG libraries. Numerical experiments in two and three dimensions show optimal global convergence of the stress and superconvergence of the displacement field, locking-free approximation, as well as the potential to treat structural problems of engineering interest featuring multiple materials with compressible and nearly incompressible behaviors.Peer ReviewedPostprint (author's final draft
- …