Equivalent operator preconditioning for elliptic problems

DOI10.1007/s11075-008-9233-4zbMath1162.65024OpenAlexW2030202825MaRDI QIDQ1014370

János Karátson, Owe Axelsson

Publication date: 27 April 2009

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-008-9233-4

zbMATH Keywords

preconditioningfinite elementconjugate gradient methodfinite differencecompact operatorselliptic problemequivalent operatorsmesh independent convergenceNewton linearizationnonlinear examples

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

A Scalable and Robust Vertex-Star Relaxation for High-Order FEM ⋮ Fast solvers for optimal control problems from pattern formation ⋮ Discretization error estimates in maximum norm for convergent splittings of matrices with a monotone preconditioning part ⋮ Numerical approximation of the spectrum of self-adjoint operators in operator preconditioning ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ A link between the steepest descent method and fixed-point iterations ⋮ A Parallel Numerical Solution Approach for Nonlinear Parabolic Systems Arising in Air Pollution Transport Problems ⋮ Operator preconditioning with efficient applications for nonlinear elliptic problems ⋮ An optimal preconditioned FFT-accelerated finite element solver for homogenization ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Equivalent operator preconditioning for elliptic problems with nonhomogeneous mixed boundary conditions ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ Continuous Analogues of Krylov Subspace Methods for Differential Operators ⋮ Bi-parametric operator preconditioning ⋮ Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems ⋮ Reaching the superlinear convergence phase of the CG method ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ New preconditioners for the Laplace and Helmholtz integral equations on open curves: analytical framework and numerical results ⋮ Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space

Cites Work

• Methods of conjugate gradients for solving linear systems
• On the sublinear and superlinear rate of convergence of conjugate gradient methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators
• Error estimates for the numerical solution of elliptic differential equations
• Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators.
• A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems
• A generalized conjugate gradient, least square method
• On the convergence factor of Uzawa's algorithm
• Nonlinear preconditioned conjugate gradient and least-squares finite elements
• On the updating and assembly of the Hessian matrix in finite element methods
• Iterative methods with spectral preconditioning for elliptic equations
• The Tchebychev iteration for nonsymmetric linear systems
• Iterative methods for the solution of the Navier equations of elasticity
• Special issue: Modelling '98, 1st IMACS conference on Mathematical modelling and computational methods in mechanics and geodynamics-modelling '98, held in Prague, Czech Republic, July 7--11, 1998
• Convergence of Newton-type methods in incremental return mapping analysis of elasto-plastic problems
• A combined method of local Green's functions and central difference method for singularly perturbed convection-diffusion problems.
• A posteriori error estimation for the Poisson equation with mixed Dirichlet/Neumann boundary conditions.
• Conditioning analysis of separate displacement preconditioners for some nonlinear elasticity systems.
• Lanczos-type algorithms for solving systems of linear equations
• Scalable algorithms for the solution of Navier's equations of elasticity
• The numerical solution of \(\nabla\cdot a\nabla u = f\) by a semi-explicit alternating-direction iterative technique
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Maximum principle and uniform convergence for the finite element method
• Preconditioning for a class of spectral differentiation matrices
• Preconditioners based on fundamental solutions
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Preconditioning and Boundary Conditions
• Algebraic Multilevel Preconditioning Methods, II
• A Taxonomy for Conjugate Gradient Methods
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• Recent computational developments in Krylov subspace methods for linear systems
• Algebraic multilevel preconditioning of finite element matrices using local Schur complements
• Numerical solution of saddle point problems
• On Finite Element Domain Imbedding Methods
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions
• Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators
• Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning
• Preconditioning of Boundary Value Problems Using Elementwise Schur Complements
• A Parallel Algorithm for Systems of Convection-Diffusion Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Preconditioning Second-Order Elliptic Operators: Experiment and Theory
• Mixed and Hybrid Finite Element Methods
• Diagonal Scalings of the Laplacian as Preconditioners for Other Elliptic Differential Operators
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• The construction of iterative methods based on the use of spectrally equivalent operators
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
• A class of first order factorization methods
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Optimal Equivalent Preconditioners
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• Iterative Solution Methods
• Variable‐step multilevel preconditioning methods, I: Self‐adjoint and positive definite elliptic problems
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space
• Flexible Inner-Outer Krylov Subspace Methods
• Semicirculant Preconditioning of Elliptic Operators
• Variable Preconditioning via Quasi-Newton Methods for Nonlinear Problems in Hilbert Space
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Preconditioning and Boundary Conditions without $H_2$ Estimates: $L_2$ Condition Numbers and the Distribution of the Singular Values
• Preconditioning for Regular Elliptic Systems
• Displacement decomposition—incomplete factorization preconditioning techniques for linear elasticity problems
• Diagonally compensated reduction and related preconditioning methods
• New convergence results and preconditioning strategies for the conjugate gradient method
• Korn’s Inequalities and Their Applications in Continuum Mechanics
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Sobolev space preconditioning for Newton's method using domain decomposition
• On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques