Parallel multilevel iterative methods
blocked multilevel iterationconvergencelarge scale systemparallel computationpreconditioningselfadjoint elliptic boundary value problem
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)
Solving a selfadjoint elliptic boundary value problem, the discretization results in a large scale system of linear equations. The system has a symmetric positive definite coefficient matrix with a block structure. The preconditioning matrices for such a system may be constructed using blocked multilevel iteration. The structure of the system and of preconditioning matrices suggest the application of parallel multilevel iterative techniques to solve the system using a multiprocessor computing system. NEWLINENEWLINENEWLINEThe authors propose a new class of such - strongly parallelized - methods and analyse their numerical and algorithmical properties: convergence rate, conditional numbers of the preconditioning matrices, computational work expenses and their dependence on the discretization and iteration parameters.
- A survey of multilevel preconditioned iterative methods
- Algebraic Multilevel Preconditioning Methods, II
- Algebraic multilevel preconditioning methods. I
- scientific article; zbMATH DE number 3854346 (Why is no real title available?)
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- scientific article; zbMATH DE number 3696612 (Why is no real title available?)
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- On the multi-level splitting of finite element spaces
- The hierarchical basis multigrid method
- Solving elliptic boundary-value problems on parallel processors by approximate inverse matrix semi-direct methods based on the multiple explicit Jacobi iteration
- VML: a class of virtual multi-level iterative methods for solving partial differential equations
- A class of new hybrid algebraic multilevel preconditioning methods
- Parallel hybrid algebraic multilevel iterative methods
- A framework of parallel algebraic multilevel preconditioning iterations
- Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks
- Parallel iterative solvers for boundary value methods
- Motivations and realizations of Krylov subspace methods for large sparse linear systems
- Conjugate gradient method preconditioned with modified block SSOR iteration for multiplicative half-quadratic image restoration
- The block preconditioned \textit{LSQR} and \textit{GL}-\textit{LSQR} algorithms for the block partitioned matrices
- On a class of preconditioned iterative methods on parallel computers
- scientific article; zbMATH DE number 3942958 (Why is no real title available?)
- scientific article; zbMATH DE number 741172 (Why is no real title available?)
- Parallel multilevel iterative linear solvers with unstructured adaptive grids for simulations in earth science
- Fast Solvers for Systems of Linear Equations with Block-Band Matrices
- A survey of multilevel preconditioned iterative methods
This page was built for publication: Parallel multilevel iterative methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961589)
