Methods of aggregation

DOI10.1016/0024-3795(80)90245-1zbMath0496.65010OpenAlexW2035463604MaRDI QIDQ1170003

Willard L. Miranker, Pan, Victor Y.

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90245-1

zbMATH Keywords

aggregationconvergence accelerationnumerical experimentsestimates of the acceleration

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)

Related Items

An iterative aggregation-disaggregation algorithm for solving linear equations, Schur aggregation for linear systems and determinants, Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains, Eigenvalue bounds and inequalities using vector aggregation of matrices, The Schur aggregation and solving ill conditioned linear systems: the convergence theorem, Matrix computations and polynomial root-finding with preprocessing, Additive preconditioning and aggregation in matrix computations, The multilevel principle applied to sorting, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, Acceleration by aggregation of successive approximation methods, Solving linear systems of equations with randomization, augmentation and aggregation, A local convergence proof for the iterative aggregation method, Methods of aggregation, A SUCCESSIVE LUMPING PROCEDURE FOR A CLASS OF MARKOV CHAINS, Conjugate gradient method with preconditioning by projector, Randomized preprocessing of homogeneous linear systems of equations, Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system, Hierarchical relaxation, On multilevel iterative methods for optimization problems, On multilevel iterative methods for integral equations of the second kind and related problems, A convergence analysis of the iterative aggregation method with one parameter, Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Methods of aggregation
• On multiple grid and related techniques for solving discrete elliptic systems
• Hierarchical relaxation
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
• The speed of convergence of one iterative process