ILUT: A dual threshold incomplete LU factorization
From MaRDI portal
Publication:4868088
DOI10.1002/nla.1680010405zbMath0838.65026OpenAlexW2164374667MaRDI QIDQ4868088
Publication date: 3 June 1996
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1680010405
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models, A FULLY IMPLICIT SOLVER OF 3-D EULER EQUATIONS ON MULTIBLOCK CURVILINEAR GRIDS, Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation, ParILUT---A New Parallel Threshold ILU Factorization, ILU preconditioning based on the FAPINV algorithm, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, Mixed constraint preconditioning in computational contact mechanics, Two-Level Block Preconditioners for Contact Problems, Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel, A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics, Iterative ILU Preconditioners for Linear Systems and Eigenproblems, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Harmonic projection methods for large non-symmetric eigenvalue problems, Semi-convergence analysis of the GSS iteration methods for singular saddle point problems, Parallel Schur Complement Techniques Based on Multiprojection Methods, Unnamed Item, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Preconditioned Krylov subspace methods used in solving two-dimensional transient two-phase flows, Generalized finite difference method based meshless analysis for coupled two-phase porous flow and geomechanics, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, The ILUCP Preconditioner, Time‐continuous and time‐discontinuous space‐time finite elements for advection‐diffusion problems, Schur complement-based domain decomposition preconditioners with low-rank corrections, Balanced incomplete factorization preconditioner with pivoting, Projection Improved SPAI Preconditioner for FGMRES, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, Numerical performance of projection methods in finite element consolidation models, JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research, Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition, Approximate optimal projection for reduced-order models, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, An efficient CPE preconditioner for cyclic structured matrices, HSL_MI28, FSAIPACK, COMPARISONS OF THE PARALLEL PRECONDITIONERS FOR LARGE NONSYMMETRIC SPARSE LINEAR SYSTEMS ON A PARALLEL COMPUTER, Revisiting the matrix‐free solution of Markov regenerative processes, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, The impact of parameter selection on the performance of an automatic adaptive code for solving reaction-diffusion equations in three dimensions, A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis, Large sparse linear systems arising from mimetic discretization, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs, A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations, Navier-Stokes Solvers for Incompressible Single- and Two-Phase Flows, Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques, Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, FILU: an efficient incomplete LU preconditioner, On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning, Algebraic preconditioning versus direct solvers for dense linear systems as arising in crack propagation problems, FE/FMBE coupling to model fluid-structure interaction, A finite element method for magnetohydrodynamics, Enhanced GMRES Acceleration Techniques for some CFD Problems, Numerical experiences of solving elasticity systems by PCG methods., Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998, A robust ILU with pivoting based on monitoring the growth of the inverse factors, High order compact computation and nonuniform grids for streamfunction vorticity equations, The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems, Application of parallel implicit methods to edge-plasma numerical simulations., Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, An incompleteLU-factorization algorithm based on block bordering, A numerical eigenvalue study of preconditioned non-equilibrium transport equations, Efficient technique in low-frequency fast multipole boundary element method for plane-symmetric acoustic problems, Fast Solvers for Charge Distribution Models on Shared Memory Platforms, Preconditioner updates for solving sequences of linear systems in matrix-free environment, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, Tuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems, A stabilized finite element approximation of low speed thermally coupled flows, Preconditioning Parametrized Linear Systems, FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR LOW-FREQUENCY ACOUSTIC PROBLEMS BASED ON A VARIETY OF FORMULATIONS, AINV and BILUM preconditioning techniques, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning, Preconditioners in computational geomechanics: A survey, RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems, Hierarchical Orthogonal Factorization: Sparse Square Matrices, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems, Updating preconditioners for modified least squares problems, An immersed boundary projection method for simulating the inextensible vesicle dynamics, BILUS: A block version of ILUS factorization., Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides, Recursive two-level ILU preconditioner for nonsymmetric M-matrices, Scalable preconditioning for the stabilized contact mechanics problem, Incremental spectral preconditioners for sequences of linear systems, Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part, An improved divergence-free-condition compensated method for solving incompressible flows on collocated grids, Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices, Matrix-free preconditioning using partial matrix estimation, The preconditioned conjugate gradient method with incomplete factorization preconditioners, Decay estimates of discretized Green's functions for Schrödinger type operators, Iterative methods and high-order difference schemes for 2D elliptic problems with mixed derivative, A preconditioning technique for Krylov subspace methods in RKHSs, A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems, A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity, Preconditioning techniques for the solution of the Helmholtz equation by the finite element method, An engineering approach to generalized conjugate gradient methods and beyond, Robust preconditioning of large, sparse, symmetric eigenvalue problems, Nested grids ILU-decomposition (NGILU), Nested Krylov methods based on GCR, Experimental study of ILU preconditioners for indefinite matrices, Solving regularly and singularly perturbed reaction-diffusion equations in three space dimensions, Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems, Developments in structural-acoustic optimization for passive noise control, A new stabilization strategy for incomplete LU preconditioning of indefinite matrices, Simulation of liquid crystal elastomers using Chebyshev spectral method with a new preconditioner, An incomplete assembly with thresholding algorithm for systems of reaction--diffusion equations in three space dimensions IAT for reaction--diffusion systems, On the impact of triangle shapes for boundary layer problems using high-order finite element discretization, A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids, The importance of structure in incomplete factorization preconditioners, A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences, A scalable multistage linear solver for reservoir models with multisegment wells, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, An efficient and robust algorithm for 2D stratified fluid flow calculations., Implicit interpolation error-based error estimation for reaction-diffusion equations in two space dimensions., Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices., Refined meshless local strong form solution of Cauchy-Navier equation on an irregular domain, On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model, Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner., The image-based multiscale multigrid solver, preconditioner, and reduced order model, BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers, A finite element formulation of compressible flows using various sets of independent variables, Advances in iterative methods and preconditioners for the Helmholtz equation, Solving systems of elastic bar structures by preconditioned conjugate gradient method, Preconditioners for multilevel Toeplitz linear systems from steady-state and evolutionary advection-diffusion equations, Effective preconditioning through minimum degree ordering interleaved with incomplete factorization, Implicit ODE solvers with good local error control for the transient analysis of Markov models, Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, Adaptive topology optimization for incompressible laminar flow problems with mass flow constraints, A robust adaptive algebraic multigrid linear solver for structural mechanics, A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems, Low-rank updates of balanced incomplete factorization preconditioners, Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations, A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting, Volumetric density-equalizing reference map with applications, Incomplete factorization by local exact factorization (ILUE), VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems, Radial basis function partition of unity method for modelling water flow in porous media, Application of the parallel BDDC preconditioner to the Stokes flow, Robust incomplete factorization for nonsymmetric matrices, Preconditioning Helmholtz linear systems, The effect of block red-black ordering on block ILU preconditioner for sparse matrices, A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices, \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis, Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients, On the improved finite volume procedure for simulation of turbulent flows over real complex terrains, Numerical study on incomplete orthogonal factorization preconditioners, An extension of the conjugate residual method to nonsymmetric linear systems, Series solutions of non-similarity boundary layer flows of nano-fluids over stretching surfaces, An arbitrary Lagrangian-Eulerian finite element method for solving three-dimensional free surface flows, ILUT, Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies, CutFEM topology optimization of 3D laminar incompressible flow problems, Implicit finite volume simulation of 2D shallow water flows in flexible meshes, Unconditionally stable integration of Maxwell's equations, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, An SVD-approach to Jacobi-Davidson solution of nonlinear Helmholtz eigenvalue problems, A comparison of projective and direct solvers for finite elements in elastostatics, Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations, Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem, Preconditioned iterative methods and finite difference schemes for convection-diffusion, Topology optimization of additively manufactured fluidic components free of internal support structures, Modified incomplete orthogonal factorization methods using Givens rotations, Enhanced relaxed physical factorization preconditioner for coupled poromechanics, A Bayesian conjugate gradient method (with discussion), A novel ILU preconditioning method with a block structure suitable for SIMD vectorization, A block ILUT smoother for multipatch geometries in isogeometric analysis, Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications, MRILDU: an improvement to ILUT based on incomplete LDU factorization and dropping in multiple rows, The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study, A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices, A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices, Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning, Preconditioning techniques for large linear systems: A survey, Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices, A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems
Cites Work