Incomplete Cholesky Factorizations with Limited Memory
From MaRDI portal
Publication:4702369
DOI10.1137/S1064827597327334zbMath0941.65033OpenAlexW1986822694WikidataQ114073899 ScholiaQ114073899MaRDI QIDQ4702369
Publication date: 24 November 1999
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827597327334
numerical resultssparse matricespreconditionersconjugate gradient iterationsincomplete Cholesky factorizationmemory constraintspositive definite systemslarge-scale trust region subproblems
Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows, Interior-point solver for large-scale quadratic programming problems with bound constraints, Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames, Scalable preconditioning for the stabilized contact mechanics problem, A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, An active set truncated Newton method for large-scale bound constrained optimization, Two-Level Block Preconditioners for Contact Problems, GMRES-Accelerated ADMM for Quadratic Objectives, Preconditioning complex symmetric linear systems, Scalable algorithms for three-field mixed finite element coupled poromechanics, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Efficient solution for Galerkin-based polynomial chaos expansion systems, A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization, On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems, A new numerical \textit{mesoscopic scale} one-domain approach solver for free fluid/porous medium interaction, The importance of structure in incomplete factorization preconditioners, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, HSL_MI28, On the capabilities of the polynomial chaos expansion method within SFE analysis -- an overview, Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming, The image-based multiscale multigrid solver, preconditioner, and reduced order model, A high performance level-block approximate LU factorization preconditioner algorithm, Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization, Dependence on the reaction in porous convection, Block preconditioning for fault/fracture mechanics saddle-point problems, Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements, A robust adaptive algebraic multigrid linear solver for structural mechanics, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, A supernodal block factorized sparse approximate inverse for non-symmetric linear systems, Volumetric density-equalizing reference map with applications, Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners, An efficient implementation of the ensemble Kalman filter based on an iterative Sherman-Morrison formula, Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, A comparison of projective and direct solvers for finite elements in elastostatics, A Relaxed Physical Factorization Preconditioner for Mixed Finite Element Coupled Poromechanics, Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems, Enhanced relaxed physical factorization preconditioner for coupled poromechanics, A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations, An inexact dual logarithmic barrier method for solving sparse semidefinite programs, An adjoint approach to identification in electromyography: modeling and first order optimality conditions, Preconditioning techniques for large linear systems: A survey, A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA, Fast methods for computing centroidal Voronoi tessellations, A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems
Uses Software
