An Incomplete Factorization Technique for Positive Definite Linear Systems
From MaRDI portal
Publication:3856046
DOI10.2307/2006097zbMath0422.65018OpenAlexW4234447426MaRDI QIDQ3856046
Publication date: 1980
Full work available at URL: https://doi.org/10.2307/2006097
finite element methodstest problemsincomplete factorization methodJacobi splittinglarge sparse symmetric linear systemsmethod of generalized conjugate gradientsshifted incomplete Cholesky factorization
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (90)
A historical overview of iterative methods ⋮ An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package ⋮ Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames ⋮ A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners ⋮ Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ Block iterations and compactification for periodic block dominant systems associated to invariant tori approximation ⋮ Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods ⋮ Convergence of multisplitting method for a symmetric positive definite matrix ⋮ Multisplitting preconditioners for a symmetric positive definite matrix ⋮ Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods ⋮ Breakdown-free version of ILU factorization for nonsymmetric positive definite matrices ⋮ Truncated envelope peconditioning technique ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ An incomplete factorization preconditioning method based on modification of element matrices ⋮ Block splittings for the conjugate gradient method ⋮ Incomplete Factorization of Singular M-Matrices ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Stabilizing block diagonal preconditioners for complex dense matrices in electromagnetics ⋮ A new proposal to improve the early iterations in the interior point method ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems ⋮ Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization ⋮ Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations ⋮ Hybrid eigensolvers for nuclear configuration interaction calculations ⋮ A new stabilization strategy for incomplete LU preconditioning of indefinite matrices ⋮ Incomplete factorization for finite element methods ⋮ An efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element method ⋮ Finite element computation of magnetic field problems with the displacement current. ⋮ Rational approximation preconditioners for sparse linear systems. ⋮ Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems ⋮ Some sufficient conditions for the convergence of the method of averaging functional corrections ⋮ Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations ⋮ A stable method for the incomplete factorization of H-matrices ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ HSL_MI28 ⋮ Hierarchical interpolative factorization preconditioner for parabolic equations ⋮ Convergence of two-stage iterative methods using incomplete factorization. ⋮ Regular incomplete factorizations of real positive definite matrices ⋮ Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation ⋮ The ILU method for finite-element discretizations ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ MPI+OpenMP реализация метода сопряженных градиентов с факторизованными неявными предобусловливателями ⋮ Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements ⋮ Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method ⋮ Lower eigenvalue bounds for singular pencils of matrices ⋮ Optimization of unconstrained functions with sparse hessian matrices-newton-type methods ⋮ Some properties of generalized \(K\)-centrosymmetric \(H\)-matrices ⋮ An assessment of some preconditioning techniques in shell problems ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Some conditions for existence and stability of relaxed incomplete LU factorizations ⋮ Convergence of nonstationary multisplitting methods using ILU factorizations ⋮ Parallel relaxed multisplitting methods for a symmetric positive definite matrix ⋮ JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices ⋮ A numerical method for 3-D eddy current problems ⋮ A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices ⋮ Fast and accurate surface normal integration on non-rectangular domains ⋮ A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ A chordal preconditioner for large-scale optimization ⋮ Weak block diagonally dominant matrices, weak block \(H\)-matrix and their applications ⋮ Efficient Covariance Approximations for Large Sparse Precision Matrices ⋮ Some results on sparse block factorization iterative methods ⋮ Modified block-approximate factorization strategies ⋮ Incomplete blockwise factorizations of (block) H-matrices ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ Comparison of model reduction techniques for large mechanical systems ⋮ An Efficient Linear Scheme to Approximate Parabolic Free Boundary Problems: Error Estimates and Implementation ⋮ A class of incomplete orthogonal factorization methods. II: Implemetation and results ⋮ Numerical simulation of fluid-structure interaction using the finite element method ⋮ Restrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares Problems ⋮ Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix ⋮ Numerical linear algebra algorithms and software ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ Fast linear equation solvers in high performance electromagnetic field analysis ⋮ A new preconditioning technique for solving large sparse linear systems ⋮ Composite adaptive procedure for solving large sparse linear systems ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices ⋮ A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems ⋮ An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process ⋮ Construction and efficient implementation of implicit preconditioning methods. I
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computational methods of linear algebra
- The Tchebychev iteration for nonsymmetric linear systems
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
- Comparison of splittings used with the conjugate gradient algorithm
- NOTE ON M-MATRICES
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
- Estimates for Some Computational Techniques in Linear Algebra
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- Computational Variants of the Lanczos Method for the Eigenproblem
- Methods of conjugate gradients for solving linear systems
- On Best Conditioned Matrices
This page was built for publication: An Incomplete Factorization Technique for Positive Definite Linear Systems