Acceleration by aggregation of successive approximation methods
From MaRDI portal
Publication:1164373
DOI10.1016/0024-3795(82)90242-7zbMath0485.65023OpenAlexW1993629555MaRDI QIDQ1164373
Willard L. Miranker, Françoise Chatelin
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90242-7
numerical experimentsprobabilistic analysisaccelerationGalerkin approximationsaggregation of successive approximation methodsaggregation-disaggregation processes
Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)
Related Items (24)
A note on local and global convergence analysis of iterative aggregation-disaggregation methods. ⋮ An iterative aggregation-disaggregation algorithm for solving linear equations ⋮ On a two-level multigrid solution method for finite Markov chains ⋮ Algebraic study of multigrid methods for symmetric, definite problems ⋮ Block-scaling of value-iteration for discounted Markov renewal programming ⋮ Towards algebraic multigrid for elliptic problems of second order ⋮ A multilevel method with overcorrection by aggregation for solving discrete elliptic problems ⋮ Eigenvalue bounds and inequalities using vector aggregation of matrices ⋮ Aggregation Methods for Computing Steady States in Statistical Physics ⋮ 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 ⋮ A local convergence proof for the iterative aggregation method ⋮ Fast multilevel methods for Markov chains ⋮ A cache for an associative memory ⋮ Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method ⋮ On multilevel iterative methods for optimization problems ⋮ Algebraic multigrid, mixed-order interpolation, and incompressible fluid flow ⋮ Algebraic multigrid and 4th-order discrete-difference equations of incompressible fluid flow ⋮ An Aggregation/Disaggregation Algorithm for Stochastic Automata Networks ⋮ Méthodes de projection-minimisation pour les problèmes linéaires ⋮ 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 ⋮ An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models
Cites Work
- Methods of aggregation
- Error analysis for a class of degenerate kernel methods
- On the multi-grid method applied to difference equations
- Hierarchical relaxation
- On certain iterative methods for solving linear systems
- Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- A Generalization of the Additive Correction Methods for the Iterative Solution of Matrix Equations
- Unnamed Item
- Unnamed Item
This page was built for publication: Acceleration by aggregation of successive approximation methods
