Multigrid methods for Toeplitz linear systems with different size reduction (Q438734): Difference between revisions

The authors analyze the convergence of a multigrid method where the fine problem of size \(n\) is projected to a coarser problem of size \(n/g, ~g=2, 3, \dots\). They present a tow-grid analysis using the ideas for circulant structures and by exploiting the spectral analysis of \(g\)-circulant matrices. Numerical experiments regarding circulant and Toeplitz matrices are also presented.

0 references

reviewed by

Constantin Popa

0 references

zbMATH Keywords

circulant

0 references

\(g\)-circulant and Toeplitz matrices

0 references

two-grid and multigrid methods

0 references

convergence

0 references

numerical experiments

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality

0 references

V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

0 references

Convergence of the multigrid method for ill-conditioned block Toeplitz systems

0 references

Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems

0 references

Conjugate Gradient Methods for Toeplitz Systems

0 references

A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations

0 references

An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices

0 references

Multigrid methods for Toeplitz matrices

0 references

Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions

0 references

Compact Fourier Analysis for Designing Multigrid Methods

0 references

Multigrid preconditioning and Toeplitz matrices

0 references

Multigrid methods for block Toeplitz matrices with small size blocks

0 references

Fast design of multichannel FIR least-squares filters with optimum lag

0 references

Algebraic analysis of aggregation-based multigrid

0 references

Comparison of bounds for V-cycle multigrid

0 references

Spectral Features and Asymptotic Properties for <i>g</i>-Circulants and <i>g</i>-Toeplitz Sequences

0 references

Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate

0 references

Multi-iterative methods

0 references

Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences

0 references

Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear

0 references

Multigrid Methods for Multilevel Circulant Matrices

0 references

Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear

0 references

A note on the convergence of the two-grid method for Toeplitz systems

0 references

Properties of unilevel block circulants

0 references

Estimates of inverses of multivariable Toeplitz matrices

0 references

Identifiers

zbMATH Open document ID

1251.65047

0 references

DOI

10.1007/s10543-011-0356-y

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:438734

@@ Property / author @@
-Stefano Serra Capizzano
@@ Property / author: Stefano Serra Capizzano / rank @@
-Normal rank
@@ Property / author @@
+Stefano Serra Capizzano
@@ Property / author: Stefano Serra Capizzano / rank @@
+Normal rank
@@ Property / review text @@
+The authors analyze the convergence of a multigrid method where the fine problem of size \(n\) is projected to a coarser problem of size \(n/g, ~g=2, 3, \dots\). They present a tow-grid analysis using the ideas for circulant structures and by exploiting the spectral analysis of \(g\)-circulant matrices. Numerical experiments regarding circulant and Toeplitz matrices are also presented.
+Normal rank
@@ Property / reviewed by @@
+Constantin Popa
@@ Property / reviewed by: Constantin Popa / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 65F10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+N55
@@ Property / Mathematics Subject Classification ID: 65N55 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B05
@@ Property / Mathematics Subject Classification ID: 15B05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6062481
@@ Property / zbMATH DE Number: 6062481 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circulant
@@ Property / zbMATH Keywords: circulant / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(g\)-circulant and Toeplitz matrices
@@ Property / zbMATH Keywords: \(g\)-circulant and Toeplitz matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+two-grid and multigrid methods
@@ Property / zbMATH Keywords: two-grid and multigrid methods / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convergence
@@ Property / zbMATH Keywords: convergence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+numerical experiments
@@ Property / zbMATH Keywords: numerical experiments / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2056645965
@@ Property / OpenAlex ID: W2056645965 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5730
@@ Property / arXiv ID: 1010.5730 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
+Normal rank
@@ Property / cites work @@
+V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
+Normal rank
@@ Property / cites work @@
+Convergence of the multigrid method for ill-conditioned block Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
+Normal rank
@@ Property / cites work @@
+Conjugate Gradient Methods for Toeplitz Systems
@@ Property / cites work: Conjugate Gradient Methods for Toeplitz Systems / rank @@
+Normal rank
@@ Property / cites work @@
+A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
+Normal rank
@@ Property / cites work @@
+An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
+Normal rank
@@ Property / cites work @@
+Multigrid methods for Toeplitz matrices
@@ Property / cites work: Multigrid methods for Toeplitz matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
+Normal rank
@@ Property / cites work @@
+Compact Fourier Analysis for Designing Multigrid Methods
+Normal rank
@@ Property / cites work @@
+Multigrid preconditioning and Toeplitz matrices
@@ Property / cites work: Multigrid preconditioning and Toeplitz matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Multigrid methods for block Toeplitz matrices with small size blocks
+Normal rank
@@ Property / cites work @@
+Fast design of multichannel FIR least-squares filters with optimum lag
+Normal rank
@@ Property / cites work @@
+Algebraic analysis of aggregation-based multigrid
@@ Property / cites work: Algebraic analysis of aggregation-based multigrid / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of bounds for V-cycle multigrid
@@ Property / cites work: Comparison of bounds for V-cycle multigrid / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Features and Asymptotic Properties for <i>g</i>-Circulants and <i>g</i>-Toeplitz Sequences
+Normal rank
@@ Property / cites work @@
+Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
+Normal rank
@@ Property / cites work @@
+Multi-iterative methods
@@ Property / cites work: Multi-iterative methods / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
+Normal rank
@@ Property / cites work @@
+Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
+Normal rank
@@ Property / cites work @@
+Multigrid Methods for Multilevel Circulant Matrices
+Normal rank
@@ Property / cites work @@
+Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
+Normal rank
@@ Property / cites work @@
+A note on the convergence of the two-grid method for Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Properties of unilevel block circulants
@@ Property / cites work: Properties of unilevel block circulants / rank @@
+Normal rank
@@ Property / cites work @@
+Estimates of inverses of multivariable Toeplitz matrices
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:438734