An Incomplete Factorization Technique for Positive Definite Linear Systems

From MaRDI portal
Publication:3856046

DOI10.2307/2006097zbMath0422.65018OpenAlexW4234447426MaRDI QIDQ3856046

Thomas A. Manteuffel

Publication date: 1980

Full work available at URL: https://doi.org/10.2307/2006097



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 methodsAn overview of NSPCG: A nonsymmetric preconditioned conjugate gradient packageSemiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systemsA Schur complement approach to preconditioning sparse linear least-squares problems with some dense rowsRecursive two-level ILU preconditioner for nonsymmetric M-matricesPreconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution framesA Max-Plus Approach to Incomplete Cholesky Factorization PreconditionersSolution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet DynamicsHierarchical orthogonal factorization: sparse least squares problemsILU preconditioning based on the FAPINV algorithmBlock iterations and compactification for periodic block dominant systems associated to invariant tori approximationCombination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methodsConvergence of multisplitting method for a symmetric positive definite matrixMultisplitting preconditioners for a symmetric positive definite matrixUsing a hybrid preconditioner for solving large-scale linear systems arising from interior point methodsBreakdown-free version of ILU factorization for nonsymmetric positive definite matricesTruncated envelope peconditioning techniqueAnalysis and parallel implementation of a forced \(N\)-body problemAn incomplete factorization preconditioning method based on modification of element matricesBlock splittings for the conjugate gradient methodIncomplete Factorization of Singular M-MatricesExperimental study of ILU preconditioners for indefinite matricesStabilizing block diagonal preconditioners for complex dense matrices in electromagneticsA new proposal to improve the early iterations in the interior point methodParallelizable approximate solvers for recursions arising in preconditioningApplication of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problemsEffective and Robust Preconditioning of General SPD Matrices via Structured Incomplete FactorizationStage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulationsHybrid eigensolvers for nuclear configuration interaction calculationsA new stabilization strategy for incomplete LU preconditioning of indefinite matricesIncomplete factorization for finite element methodsAn efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element methodFinite 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 systemsSome sufficient conditions for the convergence of the method of averaging functional correctionsTwo-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equationsA stable method for the incomplete factorization of H-matricesMultilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.HSL_MI28Hierarchical interpolative factorization preconditioner for parabolic equationsConvergence of two-stage iterative methods using incomplete factorization.Regular incomplete factorizations of real positive definite matricesAnisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equationThe ILU method for finite-element discretizationsSupporting theory for a block approximate inverse preconditionerA parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MPThreshold incomplete factorization constraint preconditioners for saddle-point matricesMPI+OpenMP реализация метода сопряженных градиентов с факторизованными неявными предобусловливателямиEfficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge ElementsModified controlled Cholesky factorization for preconditioning linear systems from the interior-point methodLower eigenvalue bounds for singular pencils of matricesOptimization of unconstrained functions with sparse hessian matrices-newton-type methodsSome properties of generalized \(K\)-centrosymmetric \(H\)-matricesAn assessment of some preconditioning techniques in shell problemsThe effect of block red-black ordering on block ILU preconditioner for sparse matricesSome conditions for existence and stability of relaxed incomplete LU factorizationsConvergence of nonstationary multisplitting methods using ILU factorizationsParallel relaxed multisplitting methods for a symmetric positive definite matrixJADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matricesA numerical method for 3-D eddy current problemsA two-phase preconditioning strategy of sparse approximate inverse for indefinite matricesFast and accurate surface normal integration on non-rectangular domainsA Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level SolverNumerical study on incomplete orthogonal factorization preconditionersLimited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimizationData structures to vectorize CG algorithms for general sparsity patternsA chordal preconditioner for large-scale optimizationWeak block diagonally dominant matrices, weak block \(H\)-matrix and their applicationsEfficient Covariance Approximations for Large Sparse Precision MatricesSome results on sparse block factorization iterative methodsModified block-approximate factorization strategiesIncomplete blockwise factorizations of (block) H-matricesModified incomplete orthogonal factorization methods using Givens rotationsComparison of model reduction techniques for large mechanical systemsAn Efficient Linear Scheme to Approximate Parabolic Free Boundary Problems: Error Estimates and ImplementationA class of incomplete orthogonal factorization methods. II: Implemetation and resultsNumerical simulation of fluid-structure interaction using the finite element methodRestrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares ProblemsBlock ILU factorization preconditioners for a block-tridiagonal \(H\)-matrixNumerical linear algebra algorithms and softwareA robust inner-outer hierarchically semi-separable preconditionerFast linear equation solvers in high performance electromagnetic field analysisA new preconditioning technique for solving large sparse linear systemsComposite adaptive procedure for solving large sparse linear systemsPreconditioning techniques for large linear systems: A surveyHierarchical Orthogonal Factorization: Sparse Square MatricesA multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problemsAn ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt processConstruction and efficient implementation of implicit preconditioning methods. I



Cites Work


This page was built for publication: An Incomplete Factorization Technique for Positive Definite Linear Systems