Schwarz methods for inequalities with contraction operators

DOI10.1016/J.CAM.2007.04.004MaRDI QIDQ2480926zbMATH OpenOpenAlexFDO

Authors Lori Badea

Publication date 7 April 2008

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2007.04.004

zbMATH Keywords

additive methodsBanach spacedomain decomposition methodsfixed-point problemmultiplicative methodsNavier-Stokes problemnonlinear operatorsnumerical examplesSchwarz methodssubspace correction algorithmstwo-level methods

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Numerical solutions to equations with nonlinear operators (65J15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

This is a nice study on convergence of the multiplicative and additive Schwarz methods for inequalities containing contraction operators in reflexive Banach spaces. The problem can be considered as a generalization of the fixed-point problem in Hilbert spaces. The multiplicative and additive Schwarz methods are related to subspace correction algorithms when the subspaces are associated with a proper decomposition of the domain in the finite element spaces. Convergence and error estimates are established and measured with the overlapping and mesh parameters. It is shown that the conditions of convergences of the proposed methods are similar to the conditions ensuring the existence and uniqueness of the solution of the problem. The Navier-Stokes equations are used as an example to illustrate the convergence of the one- and two-level Schwarz methods.

Recommendations

• Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators
• Restricted additive Schwarz method for some inequalities perturbed by a Lipschitz operator
• Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
• An additive Schwarz method for variational inequalities
• scientific article; zbMATH DE number 736336

Cites work

• A multilevel iterative method for symmetric, positive definite linear complementarity problems
• Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
• Convergence Rate of a Schwarz Multilevel Method for the Constrained Minimization of Nonquadratic Functionals
• Finite Element Methods for Navier-Stokes Equations
• Global and uniform convergence of subspace correction methods for some convex optimization problems
• scientific article; zbMATH DE number 995761 (Why is no real title available?)
• scientific article; zbMATH DE number 4155821 (Why is no real title available?)
• scientific article; zbMATH DE number 4076515 (Why is no real title available?)
• scientific article; zbMATH DE number 3696612 (Why is no real title available?)
• scientific article; zbMATH DE number 193145 (Why is no real title available?)
• scientific article; zbMATH DE number 3558884 (Why is no real title available?)
• scientific article; zbMATH DE number 1313105 (Why is no real title available?)
• scientific article; zbMATH DE number 554614 (Why is no real title available?)
• scientific article; zbMATH DE number 1984083 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 4115880 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 3302617 (Why is no real title available?)
• Iterative algorithms of domain decomposition for the solution of a quasilinear elliptic problem
• Monotone multigrid methods for elliptic variational inequalities. I
• Monotone multigrid methods for elliptic variational inequalities. II
• On monotone and Schwarz alternating methods for nonlinear elliptic PDEs
• On Schwarz Alternating Methods for Nonlinear Elliptic PDEs
• On Schwarz alternating methods for the incompressible Navier--Stokes equations
• On the nonlinear domain decomposition method
• On the Schwarz Alternating Method with More than two Subdomains for Nonlinear Monotone Problems
• Parallel solutions of variational inequality problems with nonlinear source terms
• Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
• Schwarz algorithm for the solution of variational inequalities with nonlinear source terms
• Two-level Schwarz method for unilateral variational inequalities

Cited in

(10)

• Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators
• One- and two-level Schwarz methods for variational inequalities of the second kind and their application to frictional contact
• Globally convergent multigrid method for variational inequalities with a nonlinear term
• Internal and subspace correction approximations of implicit variational inequalities
• Restricted additive Schwarz method for some inequalities perturbed by a Lipschitz operator
• Domain decomposition method for fixed-point problems
• Convergence Rate of a Schwarz Multilevel Method for the Constrained Minimization of Nonquadratic Functionals
• Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems
• On the convergence of classical and multilevel variants of the Uzawa and Arrow-Hurwicz algorithms related to the LBB condition
• A note on contraction numbers for additive correction methods

This page was built for publication: Schwarz methods for inequalities with contraction operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480926)