Duality-based domain decomposition with natural coarse-space for variational inequalities

DOI10.1016/S0377-0427(99)00368-4zbMath0970.65074MaRDI QIDQ5928303

Francisco A. M. Gomes Neto, Sandra Augusta Santos, Zdeněk Dostál

Publication date: 21 October 2001

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

zbMATH Keywords

convergencevariational inequalitiesquadratic programmingnumerical examplesdomain decompositionparallel computationconvex programmingLagrangian multipliers

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Decomposition methods (49M27)

Related Items

Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics ⋮ On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition ⋮ Highly scalable hybrid domain decomposition method for the solution of huge scalar variational inequalities ⋮ PAL-Hom method for QP and an application to LP ⋮ Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraints ⋮ Hybrid TFETI domain decomposition with the clusters joined by faces' rigid modes for solving huge 3D elastic problems ⋮ Augmented Lagrangian methods under the constant positive linear dependence constraint qualification ⋮ Theoretically supported scalable BETI method for variational inequalities ⋮ Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization ⋮ A scalable FETI-DP algorithm for a coercive variational inequality ⋮ A scalable FETI-DP algorithm with non-penetration mortar conditions on contact interface ⋮ FETI based algorithms for contact problems: Scalability, large displacements and 3D Coulomb friction ⋮ Domain decomposition for generalized unilateral semi-coercive contact problem with given friction in elasticity ⋮ An accelerated augmented Lagrangian algorithm with adaptive orthogonalization strategy for bound and equality constrained quadratic programming and its application to large-scale contact problems of elasticity ⋮ Quasi-Newton acceleration for equality-constrained minimization ⋮ A scalable FETI-DP algorithm for a semi-coercive variational inequality ⋮ Scalability and FETI based algorithm for large discretized variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of iterative methods for finite element equations
• A new trust region algorithm for bound constrained minimization
• Duality based domain decomposition with proportioning for the solution of free boundary problems
• A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
• Conjugate gradient method with preconditioning by projector
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• Mixed and Hybrid Finite Element Methods
• On the Maximization of a Concave Quadratic Function with Box Constraints
• Iterative Solution Methods
• Box Constrained Quadratic Programming with Proportioning and Projections
• On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures
• The Dual Schur Complement Method with Well-Posed Local Neumann Problems: Regularization with a Perturbed Lagrangian Formulation