Numerical Linear Algebra for High-Performance Computers
From MaRDI portal
Publication:4209212
DOI10.1137/1.9780898719611zbMath0914.65014OpenAlexW1552224009MaRDI QIDQ4209212
Danny C. Sorensen, Jack J. Dongarra, Henk A. van der Vorst, Iain S. Duff
Publication date: 5 October 1998
Full work available at URL: https://doi.org/10.1137/1.9780898719611
algorithmstextbookLanczos methodparallel computationsoftware packagessparse linear systemsJacobi-Davidson methodleast squares problemsArnoldi methodBLAScomputer architectureeigenvalue computationsScaLAPACKLAPACKvector computerspreconditioned Krylov subspace methodARPACKdirect and iterative methods for linear systemsJDQR
Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Numerical linear algebra (65Fxx) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Numerical algorithms for specific classes of architectures (65Y10)
Related Items (77)
Numerical performance of preconditioning techniques for the solution of complex sparse linear systems ⋮ A Block Compression Algorithm for Computing Preconditioners ⋮ Fast computation of the rank profile matrix and the generalized Bruhat decomposition ⋮ Global Golub-Kahan bidiagonalization applied to large discrete ill-posed problems ⋮ High performance inverse preconditioning ⋮ Unnamed Item ⋮ Numerical experiments to optimize the use of (I)LU preconditioning in the iterative linear solver package LINSOL ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D ⋮ A new algorithm for generalized Sylvester-observer equation and its application to state and velocity estimations in vibrating systems ⋮ VPAStab\((J,L)\): an iterative method with look-ahead for the solution of large sparse linear systems ⋮ A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method ⋮ Conditional Source-term Estimation using dynamic ensemble selection and parallel iterative solution ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ A component decomposition preconditioning for 3D stress analysis problems ⋮ A new compact scheme for parallel computing using domain decomposition ⋮ Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ LU factorization on heterogeneous systems: an energy-efficient approach towards high performance ⋮ Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix ⋮ An improved bi-conjugate residual algorithm suitable for distributed parallel computing ⋮ Sparse matrix factorization in the implicit finite element method on petascale architecture ⋮ Additive Preconditioning for Matrix Computations ⋮ Fully-coupled parallel solver for the simulation of two-phase incompressible flows ⋮ A mathematical biography of Danny C. Sorensen ⋮ Additive preconditioning and aggregation in matrix computations ⋮ High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm ⋮ An efficient parallel algorithm with application to computational fluid dynamics. ⋮ Nonlinear simulation of the effect of microenvironment on tumor growth ⋮ Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method ⋮ Computing the smallest singular triplets of a large matrix ⋮ Efficient Reduction of Banded Hermitian Positive Definite Generalized Eigenvalue Problems to Banded Standard Eigenvalue Problems ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ A survey on direct solvers for Galerkin methods ⋮ Designing a digital-signal-processing extension for multipurpose microprocessors ⋮ Differentiation of matrix functionals using triangular factorization ⋮ Polygonal finite elements for topology optimization: A unifying paradigm ⋮ Navier-Stokes Solvers for Incompressible Single- and Two-Phase Flows ⋮ High performance BLAS formulation of the multipole-to-local operator in the fast multipole method ⋮ A modified Jacobi preconditioner for solving ill-conditioned Biot's consolidation equations using symmetric quasi-minimal residual method ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ A numerical method to simulate radio-frequency plasma discharges ⋮ Randomized preprocessing of homogeneous linear systems of equations ⋮ A survey of direct methods for sparse linear systems ⋮ On the parallelization of boundary element codes using standard and portable libraries ⋮ A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides ⋮ Neville elimination: a study of the efficiency using checkerboard partitioning ⋮ Evolving interfaces via gradients of geometry-dependent interior Poisson problems: application to tumor growth ⋮ Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems ⋮ A problem-orientable numerical algorithm for modeling multi-dimensional radiative MHD flows in astrophysics-the hierarchical solution scenario ⋮ Simulation of concentrated suspensions using the force-coupling method ⋮ A parallel nearly implicit time-stepping scheme ⋮ Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics ⋮ Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides ⋮ A parallel linear solver exploiting the physical properties of the underlying mechanical problem ⋮ Conjugate gradients on multiple GPUs ⋮ An Input/Output Efficient Algorithm for Hessenberg Reduction ⋮ Studies on Jacobi–Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates ⋮ OpenMP based parallel normalized direct methods for sparse finite element linear systems ⋮ A DEIM Induced CUR Factorization ⋮ An Error Correction Solver for Linear Systems: Evaluation of Mixed Precision Implementations ⋮ Direct and iterative solution of the generalized Dirichlet-Neumann map for elliptic PDEs on square domains ⋮ Block s-step Krylov iterative methods ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm ⋮ The numerical Jordan form ⋮ The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods ⋮ A new parallelization strategy for solving time-dependent 3D Maxwell equations using a high-order accurate compact implicit scheme ⋮ Iterative solution of linear systems in the 20th century ⋮ Eigenvalue computation in the 20th century ⋮ The impact of high-performance computing in the solution of linear systems: Trends and problems ⋮ Efficient and reliable iterative methods for linear systems ⋮ Fast linear equation solvers in high performance electromagnetic field analysis ⋮ Preconditioning techniques for large linear systems: A survey ⋮ A study on quaternion block quasi-tridiagonal systems ⋮ Two numerical methods for an inverse problem for the 2-D Helmholtz equation
Uses Software
This page was built for publication: Numerical Linear Algebra for High-Performance Computers
