Multigrid method as an accelerating procedure for solving systems of linear algebraic equations with a dissipative matrix (Q1128392): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Lev A. Krukier / rank | |||
Property / author | |||
Property / author: Galina V. Muratova / rank | |||
Property / author | |||
Property / author: Lev A. Krukier / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Galina V. Muratova / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4040656 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5342712 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5639278 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3879641 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3573479 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of multigrid methods for nonsymmetric, indefinite problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step / rank | |||
Normal rank |
Latest revision as of 15:37, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multigrid method as an accelerating procedure for solving systems of linear algebraic equations with a dissipative matrix |
scientific article |
Statements
Multigrid method as an accelerating procedure for solving systems of linear algebraic equations with a dissipative matrix (English)
0 references
25 August 1998
0 references
Iterative methods are the main tool for solving large systems of linear algebraic equations (SLAE). These methods have a number of clear advantages compared with direct elimination methods, including ease of implementation on parallel or vector computers. Several simple basic iterative methods are known. All other iterative methods can be obtained from these basic methods by improvements of a certain kind (acceleration and (or) preconditioning). For progressively more complex problems, the basic iterative methods become inefficient or even inapplicable. It is therefore important to extend the applicability and to improve the efficiency of iterative methods for the solution of SLAE, and especially to reduce the number of iterations needed to achieve the required accuracy. Here two approaches are possible: 1) changing the original SLAE by preconditioning; 2) changing the iterative method by acceleration. In real-life problems, the two approaches are usually combined: first the system is preconditioned, and then the iterative method is accelerated. Several approaches to acceleration of iterative methods are available. These include the variational, the polynomial, the hybrid, and the multigrid approach. We consider the acceleration of the iterative method by a multigrid procedure.
0 references
convergence acceleration
0 references
multigrid method
0 references
dissipative matrix
0 references
iterative methods
0 references
large systems
0 references
preconditioning
0 references