Preconditioner updates for solving sequences of linear systems in matrix-free environment
From MaRDI portal
Publication:3090810
DOI10.1002/nla.695zbMath1240.65092OpenAlexW2131868145MaRDI QIDQ3090810
Miroslav Tůma, Jurjen Duintjer Tebbens
Publication date: 2 September 2011
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.695
numerical examplesnonsymmetric linear systemsincomplete factorizationinexact Newton-Krylov methodpreconditioned iterative methodfactorization updatesmatrix-free environment
Iterative numerical methods for linear systems (65F10) Coloring of graphs and hypergraphs (05C15) Preconditioners for iterative methods (65F08)
Related Items
Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems, Effective matrix-free preconditioning for the augmented immersed interface method, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems, Efficient preconditioner updates for unsymmetric shifted linear systems, A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization, A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity, Preconditioners for Krylov subspace methods: An overview, A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization, Low-rank updates of balanced incomplete factorization preconditioners, Accelerated preconditioner updates for solving shifted linear systems, Solving nonlinear equations with the Newton–Krylov method based on automatic differentiation, New updates of incomplete LU factorizations and applications to large nonlinear systems, Partially Updated Restricted Additive Schwarz Preconditioner, Preconditioning the solution of the time-dependent neutron diffusion equation by recycling Krylov subspaces, Preconditioning Parametrized Linear Systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Matrix-free preconditioning using partial matrix estimation
- Probing methods for saddle-point problems
- Quasi-Newton preconditioners for the inexact Newton method
- Preconditioner updates applied to CFD model problems
- A fast, matrix-free implicit method for compressible flows on unstructured grids
- An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows.
- Preconditioning strategies for 2D finite difference matrix sequences
- Approximate inverse preconditioning for shifted linear systems
- Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion
- High-order finite difference schemes and Toeplitz based preconditioners for elliptic problems
- Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
- Efficient preconditioning for sequences of parametric complex symmetric linear systems
- Restarted GMRES preconditioned by deflation
- On the Incomplete Cholesky Decomposition of a Class of Perturbed Matrices
- Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
- Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems
- Iterative solvers within sequences of large linear systems in non-linear structural mechanics
- Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems
- Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
- Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations∗
- Updating Quasi-Newton Matrices with Limited Storage
- Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices
- Adaptively Preconditioned GMRES Algorithms
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- Solving Nonlinear Equations with Newton's Method
- Automatic Preconditioning by Limited Memory Quasi-Newton Updating
- A Deflated Version of the Conjugate Gradient Algorithm
- Eigenvalue translation based preconditioners for the GMRES(k) method
- A Restarted GMRES Method Augmented with Eigenvectors
- ILUT: A dual threshold incomplete LU factorization
- What Color Is Your Jacobian? Graph Coloring for Computing Derivatives