arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0704.1980math.NAcs.NA
收藏

DCT-III矩阵的V循环最优收敛性

V-cycle optimal convergence for DCT-III matrices

Università di Milano Bicocca(米兰比可卡大学)

C. Tablino Possio

AI总结:

本文分析DCT-III代数中由多项式符号生成的矩阵的两网格和多网格方法,证明V循环收敛率与矩阵大小无关,并通过微分和积分方程数值例子验证。

摘要:

本文分析了属于DCT-III代数并由多项式符号生成的矩阵的两网格和多网格方法。目的是证明所考虑的多网格方法(V循环)的收敛率与给定矩阵的大小无关。考虑了来自微分和积分方程的数值例子,以说明所声称的收敛性质。

英文摘要:

The paper analyzes a two-grid and a multigrid method for matrices belonging to the DCT-III algebra and generated by a polynomial symbol. The aim is to prove that the convergence rate of the considered multigrid method (V-cycle) is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are considered to illustrate the claimed convergence properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑