The block conjugate gradient algorithm and related methods

From MaRDI portal

Publication:1136195

Jump to:navigation, search

DOI10.1016/0024-3795(80)90247-5zbMath0426.65011OpenAlexW2040425799MaRDI QIDQ1136195

Dianne P. O'Leary

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/23328

zbMATH Keywords

complexity positive definite matrix storage block algorithms algorithms of conjugate direction type block case solution of linear equations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

A breakdown-free block conjugate gradient method, Parametric sensitivity analysis in optimal control of a reaction-diffusion system – part II: practical methods and examples, On global randomized block Kaczmarz method for image reconstruction, An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems, Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides, The block Lanczos method for linear systems with multiple right-hand sides, Global simpler GMRES for nonsymmetric systems with multiple right-hand sides, Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm, The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis, Global SCD algorithm for real positive definite linear systems with multiple right-hand sides, Incremental spectral preconditioners for sequences of linear systems, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain, Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence, Combining the preconditioned conjugate gradient method and a matrix iterative method, s-step iterative methods for symmetric linear systems, A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides, Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis, Bi-CGSTAB as an induced dimension reduction method, Efficient use of iterative solvers in nested topology optimization, On reducing computational effort in topology optimization: how far can we go?, Deflated and augmented global Krylov subspace methods for the matrix equations, Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions, Level-set topology optimization with many linear buckling constraints using an efficient and robust eigensolver, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, On an integrated Krylov-ADI solver for large-scale Lyapunov equations, Optimal size of the block in block GMRES on GPUs: computational model and experiments, GMRES with multiple preconditioners, Artificial compressibility SAV ensemble algorithms for the incompressible Navier-Stokes equations, Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides, Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides, A multiscale method for model order reduction in PDE parameter estimation, Stochastic approximation of score functions for Gaussian processes, MINRES seed projection methods for solving symmetric linear systems with multiple right-hand sides, Updating component reduction bases of static and vibration modes using preconditioned iterative techniques, On the block GMRES method with deflated restarting, A new family of global methods for linear systems with multiple right-hand sides, Updating the QR decomposition of block tridiagonal and block Hessenberg matrices, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, A deflated conjugate gradient method for multiple right hand sides and multiple shifts, A higher order ensemble simulation algorithm for fluid flows, Derivation of BiCG from the conditions defining Lanczos' method for solving a system of linear equations, Efficient reanalysis techniques for robust topology optimization, The block Hessenberg process for matrix equations, A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, Block conjugate gradient algorithms for least squares problems, The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides, Performance of the conjugate gradient method on VICTOR, Indefinite Ruhe's variant of the block Lanczos method for solving the systems of linear equations, Unnamed Item, A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides, An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems, Backward error analysis of the AllReduce algorithm for Householder QR decomposition, Fast generalized cross validation using Krylov subspace methods, Multiple right-hand side techniques for the numerical simulation of quasistatic electric and magnetic fields, Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides, A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides, CG-type algorithms to solve symmetric matrix equations, Block conjugate gradient type methods for the approximation of bilinear form \(C^HA^{-1}B\), Restarted block-GMRES with deflation of eigenvalues, Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering, The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides, Generalized global conjugate gradient squared algorithm, Convergence properties of some block Krylov subspace methods for multiple linear systems, Block truncated-Newton methods for parallel optimization, Numerical investigation of ensemble methods with block iterative solvers for evolution problems, Frequency-Limited Balanced Truncation with Low-Rank Approximations, Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides, A cooperative conjugate gradient method for linear systems permitting efficient multi-thread implementation, Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling, Crack identification with incomplete boundary data in linear elasticity by the reciprocity gap method, Strict bounding of quantities of interest in computations based on domain decomposition, Matrix-free Krylov iteration for implicit convolution of numerically low-rank data, On the consistency of inversion-free parameter estimation for Gaussian random fields, An Hybrid Approach for the Parallelization of a Block Iterative Algorithm, Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication, A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sides, Towards solving large-scale topology optimization problems with buckling constraints at the cost of linear analyses, Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method, How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?, A new projected variant of the deflated block conjugate gradient method, Development of the block BiCGGR2 method for linear systems with multiple right-hand sides, Block Gram-Schmidt algorithms and their stability properties, The simpler block CMRH method for linear systems, A block conjugate gradient method applied to linear systems with multiple right-hand sides, Convergence properties of block GMRES and matrix polynomials, Improvement of the accuracy of the approximate solution of the Block BiCR method, Development of the Block BiCGSTAB($\ell$) method for solving linear systems with multiple right hand sides, Smoothing iterative block methods for linear systems with multiple right-hand sides, Computing symmetric solutions of general Sylvester matrix equations via Lanczos version of biconjugate residual algorithm, A block GMRES method augmented with eigenvectors, Matrix Krylov subspace methods for linear systems with multiple right-hand sides, A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations, Computing tall skinny solutions of \(AX-XB=C\), A review of formal orthogonality in Lanczos-based methods, A unified derivation for fast estimation algorithms by the conjugate direction method, Fast and accurate artificial compressibility ensemble algorithms for computing parameterized Stokes-Darcy flow ensembles, A block MINRES algorithm based on the band Lanczos method, Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides, A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems, Multi-Splittings of Matrices and Parallel Solution of Linear Systems, Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement, A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides, Block Variants of the COCG and COCR Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides, Multiple search direction conjugate gradient method I: methods and their propositions, A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm, BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES, Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors^∗^∗∗, Cross-Interactive Residual Smoothing for Global and Block Lanczos-Type Solvers for Linear Systems with Multiple Right-Hand Sides, A second order ensemble algorithm for computing the Navier-Stokes equations, A block preconditioner for the Gl-LSMR algorithm, An enhancement of the convergence of the IDR method, An ensemble Monte Carlo HDG method for parabolic PDEs with random coefficients, A posteriori superlinear convergence bounds for block conjugate gradient, Randomized Nyström Preconditioning, Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM, Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems, jInv--a Flexible Julia Package for PDE Parameter Estimation, Low-Rank Updates of Matrix Functions, A Multilevel Monte Carlo Ensemble Scheme for Random Parabolic PDEs, A breakdown of the block CG method, On the convergence of the Bl-LSQR algorithm for solving matrix equations, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, An Artificial Compressibility Crank--Nicolson Leap-Frog Method for the Stokes--Darcy Model and Application in Ensemble Simulations, Strategies for the Vectorized Block Conjugate Gradients Method, Adaptive Relaxation Strategy on Basic Iterative Methods for Solving Linear Systems with Single and Multiple Right-Hand Sides, Multiple search direction conjugate gradient method II: theory and numerical experiments, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, Computation of matrix-valued formally orthogonal polynomials and applications, Alternate Broyden’s method for solving linear least squares problem with multiple right-hand sides, Embedded Ensemble Propagation for Improving Performance, Portability, and Scalability of Uncertainty Quantification on Emerging Computational Architectures, An Adaptive MultiPreconditioned Conjugate Gradient Algorithm, Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides, Implementation of different computational variations of biconjugate residual methods, On short recurrence Krylov type methods for linear systems with many right-hand sides, A new deflated block GCROT(\(m,k\)) method for the solution of linear systems with multiple right-hand sides, s-Step Enlarged Krylov Subspace Conjugate Gradient Methods, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides, <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems, Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion, Stabilized Scalar Auxiliary Variable Ensemble Algorithms for Parameterized Flow Problems, A block varaint of the GMRES method for unsymmetric linear systems, A Lanczos-type method for multiple starting vectors, Preconditioned linear solves for parametric model order reduction

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1136195&oldid=13182297"