- 无标题文档
查看论文信息

中文题名:

 代数多重网格方法在求解方程组中的应用    

姓名:

 于心宇    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2024    

校区:

 北京校区培养    

学院:

 数学科学学院    

研究方向:

 计算数学    

第一导师姓名:

 陈华杰    

第一导师单位:

 数学科学学院    

提交日期:

 2024-05-17    

答辩日期:

 2024-05-07    

外文题名:

 THE APPLICATION OF ALGEBRAIC MULTIGRID METHOD IN SOLVING EQUATION SYSTEMS    

中文关键词:

 代数多重网格方法 ; 迭代算法 ; 收敛速度 ; 网格粗化 ; 插值算子    

外文关键词:

 Algebraic Multigrid Method ; Iterative Algorithm ; Convergence Speed ; Grid coarsening ; Interpolation operator    

中文摘要:

本文主要研究了代数多重网格方法在方程组求解中的应用,通过实验得到代数多重网格方法在方程组求解中的收敛速度明显优于一般迭代法的结论。第一章介绍了代数多重网格法的研究背景,阐述了AMG方法的理论研究和应用发展现状;第二章介绍了一般的矩阵预条件子,并引入了代数多重网格方法;第三章构建了AMG方法的基本组件,详细阐述了代数多重网格方法的基本原理和流程;第四章介绍了经典的代数多重网格法的光滑过程、网格粗化算法和插值算子的计算;第五章通过数值算例验证了代数多重网格方法在方程组求解中的快速收敛和较低的计算复杂度。

外文摘要:

This paper primarily investigates the application of algebraic multigrid methods in the solution of systems of equations, concluding through experimentation that the convergence rate of algebraic multigrid methods is significantly superior to that of general iterative methods. Chapter 1 introduces the research background of algebraic multigrid methods and elaborates on the theoretical research and current state of applications of AMG methods. Chapter 2 discusses general matrix preconditioners and introduces algebraic multigrid methods. Chapter 3 constructs the basic components of the AMG method, detailing the fundamental principles and processes of algebraic multigrid methods. Chapter 4 presents the smoothing process, grid coarsening algorithms, and the computation of interpolation operators of classic algebraic multigrid methods. Chapter 5 verifies through numerical examples the rapid convergence and lower computational complexity of algebraic multigrid methods in solving systems of equations.

参考文献总数:

 51    

作者简介:

 2020级应数一班学生    

插图总数:

 4    

插表总数:

 0    

馆藏号:

 本070101/24235    

开放日期:

 2025-05-17    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式