Low-rank updates of balanced incomplete factorization preconditioners
From MaRDI portal
Publication:509632
DOI10.1007/s11075-016-0151-6zbMath1360.65092OpenAlexW2441880569MaRDI QIDQ509632
Publication date: 17 February 2017
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10251/107359
numerical examplespreconditioningiterative methodssparse linear systemsbalanced incomplete factorizationinverse Sherman-Morrison decompositionlow rank update
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items (4)
Updating preconditioners for modified least squares problems ⋮ Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part ⋮ Preconditioners for rank deficient least squares problems ⋮ Preconditioning Parametrized Linear Systems
Uses Software
Cites Work
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian
- Block approximate inverse preconditioners for sparse nonsymmetric linear systems
- Construction and arithmetics of \(\mathcal H\)-matrices
- Approximate inverse preconditioning for shifted linear systems
- Multidomain, sparse, spectral-tau method for helically symmetric flow
- Efficient preconditioning for sequences of parametric complex symmetric linear systems
- Low-rank update of preconditioners for the nonlinear Richards equation
- The effect of non-optimal bases on the convergence of Krylov subspace methods
- Inexact constraint preconditioners for linear systems arising in interior point methods
- A literature survey of low-rank tensor approximation techniques
- Short-Term Recurrence Krylov Subspace Methods for Nearly Hermitian Matrices
- The university of Florida sparse matrix collection
- Improved Balanced Incomplete Factorization
- Preconditioner updates for solving sequences of linear systems in matrix-free environment
- Nonsymmetric Preconditioner Updates in Newton–Krylov Methods for Nonlinear Systems
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Balanced Incomplete Factorization
- Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Updating the Inverse of a Matrix
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Solving Nonlinear Equations with Newton's Method
- A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
- Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
- On the Relations between ILUs and Factored Approximate Inverses
- ILUT: A dual threshold incomplete LU factorization
This page was built for publication: Low-rank updates of balanced incomplete factorization preconditioners
