Given a multigrid procedure for linear systems with coefficient matrices An, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems with coefficient matrices Bn: we assume that both An and Bn are Hermitian positive definite with An ≤ θ{symbol}Bn for some positive θ{symbol} independent of n In this context we prove the Two-Grid Method optimality. We apply this elementary strategy for designing a multigrid solution for modifications of multilevel structured linear systems, in which the Hermitian positive definite coefficient matrix is banded in a multilevel sense. As structured matrices, Toeplitz, circulants, Hartley, sine (τ class) and cosine algebras are considered. In such a way, several linear systems arising from the approximation of integro-differential equations with various boundary conditions can be efficiently solved in linear time (with respect to the size of the algebraic problem). Some numerical experiments are presented and discussed, both with respect to Two-Grid and multigrid procedures. © 2013 Springer-Verlag Italia.

Serra Capizzano, S., TABLINO POSSIO, C. (2014). Two-Grid Methods for Hermitian positive definite linear systems connected with an order relation. CALCOLO, 51(2), 261-285 [10.1007/s10092-013-0081-9].

Two-Grid Methods for Hermitian positive definite linear systems connected with an order relation

TABLINO POSSIO, CRISTINA
2014

Abstract

Given a multigrid procedure for linear systems with coefficient matrices An, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems with coefficient matrices Bn: we assume that both An and Bn are Hermitian positive definite with An ≤ θ{symbol}Bn for some positive θ{symbol} independent of n In this context we prove the Two-Grid Method optimality. We apply this elementary strategy for designing a multigrid solution for modifications of multilevel structured linear systems, in which the Hermitian positive definite coefficient matrix is banded in a multilevel sense. As structured matrices, Toeplitz, circulants, Hartley, sine (τ class) and cosine algebras are considered. In such a way, several linear systems arising from the approximation of integro-differential equations with various boundary conditions can be efficiently solved in linear time (with respect to the size of the algebraic problem). Some numerical experiments are presented and discussed, both with respect to Two-Grid and multigrid procedures. © 2013 Springer-Verlag Italia.
Articolo in rivista - Articolo scientifico
Boundary conditions; Multigrid; Structured and banded matrices; Algebra and Number Theory; Computational Mathematics
English
2014
51
2
261
285
none
Serra Capizzano, S., TABLINO POSSIO, C. (2014). Two-Grid Methods for Hermitian positive definite linear systems connected with an order relation. CALCOLO, 51(2), 261-285 [10.1007/s10092-013-0081-9].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/66316
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 6
Social impact