Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Multilevel preconditioning for the finite volume method


Authors: Yonghai Li, Shi Shu, Yuesheng Xu and Qingsong Zou
Journal: Math. Comp. 81 (2012), 1399-1428
MSC (2010): Primary 65N08, 65F08, 65N55
Published electronically: February 29, 2012
Previous version: Originally posted February 16, 2012
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider the precondition of linear systems which resulted from the finite volume method (FVM) for elliptic boundary value problems. With the help of the interpolation operator from the trial space to the test space of the FVM and the operator induced by the FVM bilinear form, we show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method (FEM) of a boundary value problem can be used to precondition the FVM of the same boundary value problem. We prove that such preconditioners ensure that the resulting coefficient matrix of the FVM has a uniformly bounded condition number. We present seven numerical examples to confirm our theoretical findings.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N08, 65F08, 65N55

Retrieve articles in all journals with MSC (2010): 65N08, 65F08, 65N55


Additional Information

Yonghai Li
Affiliation: Department of Mathematics, Jilin University, Changchun, 130012, People’s Republic of China
Email: yonghai@jlu.edu.cn

Shi Shu
Affiliation: School of Mathematical and Computational Sciences, Xiangtan University, Hunan 411105, China
Email: shushi@xtu.edu.cn

Yuesheng Xu
Affiliation: Department of Mathematics, Syracuse University, Syracuse, New York 13244, and Guangdong Province Key Laboratory of Computational Science, Sun Yat-sen University, Guangzhou, 510275, People’s Republic of China
Email: yxu06@syr.edu

Qingsong Zou
Affiliation: Guangdong Province Key Laboratory of Computational Science, Sun Yat-sen University, Guangzhou, 510275, People’s Republic of China.
Email: mcszqs@mail.sysu.edu.cn

DOI: http://dx.doi.org/10.1090/S0025-5718-2012-02582-8
PII: S 0025-5718(2012)02582-8
Keywords: The finite volume method, preconditioning, the multilevel method.
Received by editor(s): July 14, 2010
Received by editor(s) in revised form: April 18, 2011
Published electronically: February 29, 2012
Additional Notes: The first author was supported by the ‘985’ programme of Jilin University, the National Natural Science Foundation of China (No.10971082) and the NSAF of China (Grant No.11076014)
The second author was partially supported by the NSFC Key Project (Grant No.11031006) and the Provincial Natural Science Foundation of China (Grant No.10JJ7001), and the Aid Program for Science and Technology Innovative Research Team in Higher Educational Institutions of Hunan Province of China.
The third and corresponding author is partially supported by the US Air Force Office of Scientific Research under grant FA9550-09-1-0511, by Guangdong Provincial Government of China through the “Computational Science Innovative Research Team” program, and by the Natural Science Foundation of China under grant 11071286
The fourth author is supported in part by the Fundamental Research Funds for the Central Universities and National Natural Science Foundation of China under grant 11171359
Article copyright: © Copyright 2012 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.