A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
From MaRDI portal
Publication:2719261
DOI10.1137/S1064827500376193zbMath0986.65048OpenAlexW2099093654MaRDI QIDQ2719261
Publication date: 21 June 2001
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827500376193
algorithmnumerical examplespreconditioningparallel computationgraph partitioningincomplete factorizationincomplete LU-factorizationtwo-level ordering strategy
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)
Related Items
Numerical performance of preconditioning techniques for the solution of complex sparse linear systems, A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners, ParILUT---A New Parallel Threshold ILU Factorization, Discretization and Parallel Iterative Schemes for Advection-Diffusion-Reaction Problems, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, A fine-grained block ILU scheme on regular structures for GPGPUs, Matrix-free preconditioning using partial matrix estimation, Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap, Iterative ILU Preconditioners for Linear Systems and Eigenproblems, Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization, Hierarchically parallel coupled finite strain multiscale solver for modeling heterogeneous layers, A hybrid PML formulation for the 2D three-field dynamic poroelastic equations, A parallel multithreaded sparse triangular linear system solver, Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices, Exploiting spatial symmetries for solving Poisson's equation, The importance of structure in incomplete factorization preconditioners, 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, Efficient Numerical Solution of Geometric Inverse Problems Involving Maxwell's Equations Using Shape Derivatives and Automatic Code Generation, A parallel wavelet-based algebraic multigrid black-box solver and preconditioner, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, HSL_MI28, A high performance level-block approximate LU factorization preconditioner algorithm, Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs, Exploiting thread-level parallelism in the iterative solution of sparse linear systems, The effect of block red-black ordering on block ILU preconditioner for sparse matrices, Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems, A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model, Domain decomposition based parallel computing for multi-scale coronary blood flow simulations, Fine-Grained Parallel Incomplete LU Factorization, Preconditioning techniques for large linear systems: A survey
Uses Software
