Reorthogonalization‐based stiffness preconditioning in FETI algorithms with applications to variational inequalities

DOI10.1002/nla.1994zbMath1374.65116OpenAlexW2137642380MaRDI QIDQ5739737

Tomáš Brzobohatý, Tomáš Kozubek, Zdeněk Dostál, Oldřich Vlach

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1994

zbMATH Keywords

algorithmsconvergencevariational inequalitiesdomain decompositionnumerical experimentspreconditioningscalingcontact problemfinite element tearing and interconnectingdual scaling

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Variational inequalities (49J40) Contact in solid mechanics (74M15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Decomposition methods (49M27) Preconditioners for iterative methods (65F08) Numerical methods for variational inequalities and related problems (65K15)

Related Items

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, Hybrid TFETI domain decomposition with the clusters joined by faces' rigid modes for solving huge 3D elastic problems, A new heterogeneous asynchronous explicit-implicit time integrator for nonsmooth dynamics, Preconditioning of iterative methods ‐ theory and applications, Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems

Uses Software

• Total FETI
• MatSol

Cites Work

• On R-linear convergence of semi-monotonic inexact augmented Lagrangians for bound and equality constrained quadratic programming problems with application
• A theoretically supported scalable TFETI algorithm for the solution of multibody 3D contact problems with friction
• Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity
• The FETI family of domain decomposition methods for inequality-constrained quadratic programming: application to contact problems with conforming and nonconforming interfaces
• An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications
• Optimal quadratic programming algorithms. With applications to variational inequalities
• Analysis of FETI methods for multiscale PDEs
• Robust FETI-DP methods for heterogeneous three dimensional elasticity problems
• Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
• Scalable total BETI based solver for 3D multibody frictionless contact problems in mechanical engineering
• Condition numbers and equilibration of matrices
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• Variationally consistent discretization schemes and numerical algorithms for contact problems
• Projector preconditioning for partially bound-constrained quadratic optimization
• The all-floating boundary element tearing and interconnecting method
• Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDE
• Scalable TFETI algorithm for the solution of multibody contact problems of elasticity
• Diagonal Scalings of the Laplacian as Preconditioners for Other Elliptic Differential Operators
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• On the Conditioning of Finite Element Equations with Highly Refined Meshes
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• Application of the FETI method to ASCI problems?scalability results on 1000 processors and discussion of highly heterogeneous problems
• Diagonal scaling of stiffness matrices in the Galerkin boundary element method
• Balancing domain decomposition for problems with large jumps in coefficients
• On Best Conditioned Matrices
• Discretization methods and iterative solvers based on domain decomposition