Cover Image

Conjugate Gradient Methods are Not Efficient: Experimental Study of the Locality Limitation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Rüde, Ulrich
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis 65F10, 65F50, 65N22 G.1.3; G.1.7; G.1.8
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
by: Vacek, Petr, et al.
Published: (2025)

Convergence of two-stage iterative scheme for $K$-weak regular splittings of type II with application to Covid-19 pandemic model
by: Shekhar, Vaibhav, et al.
Published: (2020)

On Convergence of a Three-Layer Semi-Discrete Scheme for the Nonlinear Dynamic String Equation of Kirchhoff-Type with Time-Dependent Coefficients
by: Rogava, Jemal, et al.
Published: (2023)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Kernel compensation method for Maxwell eigenproblem with mimetic finite difference discretization
by: Jin, Chenhao, et al.
Published: (2025)

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

Mixed Finite Elements of Higher-Order in Elastoplasticity
by: Bammer, Patrick, et al.
Published: (2024)

A Posteriori Error Estimates for $hp$-FE Discretizations in Elastoplasticity
by: Bammer, Patrick, et al.
Published: (2024)

Numerical Solution of Mixed-Dimensional PDEs Using a Neural Preconditioner
by: Dimola, Nunzio, et al.
Published: (2025)

Stochastic Galerkin finite element method for nonlinear elasticity and application to reinforced concrete members
by: Ghavami, Mohammad S., et al.
Published: (2022)

Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
by: Li, Haibo
Published: (2022)

Randomized-Accelerated FEAST: A Hybrid Approach for Large-Scale Eigenvalue Problems
by: Nadiger, Ayush
Published: (2025)

MgFNO: Multi-grid Architecture Fourier Neural Operator for Parametric Partial Differential Equations
by: Guo, Zi-Hao, et al.
Published: (2024)

Minimizing the Arithmetic and Communication Complexity of Jacobi's Method for Eigenvalues and Singular Values: Part One -- Serial Algorithms
by: Demmel, James, et al.
Published: (2025)

Pyroclast: A Modular High-Performance Python Solver for Geodynamics
by: Ferrari, Marcel
Published: (2026)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)

A Semismooth Newton Solver and its application to an $hp$-FE Discretization in Elastoplasticity
by: Bammer, Patrick, et al.
Published: (2025)

Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems
by: Jadoui, Mehdi, et al.
Published: (2024)

Subspace gradient descent method for linear tensor equations
by: Iannacito, Martina, et al.
Published: (2026)

On adaptive BDDC for the flow in heterogeneous porous media
by: Sousedík, Bedřich
Published: (2019)

A Deep Uzawa-Lagrange Multiplier Approach for Boundary Conditions in PINNs and Deep Ritz Methods
by: Makridakis, Charalambos G., et al.
Published: (2024)

3D Blocking for Matrix-free Smoothers in 2D Variable-Viscosity Stokes Equations with Applications to Geodynamics
by: Ferrari, Marcel, et al.
Published: (2025)

Scalable Preconditioners for the Pseudo-4D DFN Lithium-ion Battery Model
by: Roy, Thomas, et al.
Published: (2026)

Mosaic-skeleton approximation is all you need for Smoluchowski equations
by: Dyachenko, Roman R., et al.
Published: (2025)

A Structure-Preserving PML-Domain-Embedding Method for Acoustic Wave Scattering by Moving Objects
by: Gu, Xuelong, et al.
Published: (2026)

Anderson acceleration with approximate calculations: applications to scientific computing
by: Pasini, Massimiliano Lupo, et al.
Published: (2022)

A convergence framework for energy minimisation of linear self-adjoint elliptic PDEs in nonlinear approximation spaces
by: Magueresse, Alexandre, et al.
Published: (2025)

Energy minimisation using overlapping tensor-product free-knot B-splines
by: Magueresse, Alexandre, et al.
Published: (2025)

When can a neural operator replace a coarse solve? Architectural principles for two-level preconditioning
by: Melchers, Hugo, et al.
Published: (2026)

Adaptive multiplication of rank-structured matrices in linear complexity
by: Börm, Steffen
Published: (2023)

On the numerical stability of sketched GMRES
by: Burke, Liam, et al.
Published: (2025)

On the backward stability of s-step GMRES
by: Carson, Erin, et al.
Published: (2024)

Adaptive Finite Element Method for Phase Field Fracture Models Based on Recovery Error Estimates
by: Tian, Tian, et al.
Published: (2024)

Comparative analysis of Jacobi and Gauss-Seidel iterative methods
by: Khrapov, Pavel, et al.
Published: (2023)

Stable iterative refinement algorithms for solving linear systems
by: Wu, Chai Wah, et al.
Published: (2023)

A stochastic Galerkin method with adaptive time-stepping for the Navier-Stokes equations
by: Sousedík, Bedřich, et al.
Published: (2022)

Recursive vectorized computation of the vector $p$-norm
by: Novaković, Vedran
Published: (2025)

Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve
by: D'Ambra, Pasqua, et al.
Published: (2026)

Avoiding breakdown in incomplete factorizations in low precision arithmetic
by: Scott, Jennifer, et al.
Published: (2024)

Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
by: Sousedík, Bedřich
Published: (2022)