坐标下降算法的教学实践与探索
Teaching Practice and Exploration of Coordinate Descent Algorithm
摘要: 本文以坐标下降法的教学实践为主线,系统阐述了从基础理论到跨学科应用的完整教学设计。首先,通过递进式案例解析坐标下降法的核心计算过程,突出分治优化与即时更新的本质;其次,深入探讨指标选取策略对收敛速度的影响,结合可视化对比实验,比较各自特点;最后,以机械臂运动学为应用背景,将算法拓展至非线性方程组的求解,展示数学工具解决复杂工程问题的完整路径。本研究为优化算法类课程提供了以问题驱动和实践赋能的教学范式,其方法可推广至其他数值计算课程。
Abstract: This paper develops a complete teaching framework for the coordinate descent method, spanning fundamental theory to interdisciplinary applications. The study analyzes the algorithm’s core computation through progressive case studies, highlighting its divide-and-conquer optimization and immediate update features. Secondly, the study delves into the impact of indicator selection strategies on convergence speed. By conducting visual comparative experiments, the characteristics of each strategy are analyzed and compared. Finally, taking the kinematics of robotic arms as the application background, the algorithm is extended to the solution of nonlinear equation systems, demonstrating the complete pathway for mathematical tools to solve complex engineering problems. This study provides a problem-driven and practice-empowered teaching paradigm for optimization algorithm courses, and its methods can be generalized to other numerical computation courses.
参考文献
|
[1]
|
袁亚湘, 孙文瑜. 最优化理论与方法[M]. 北京: 科学出版社, 2017.
|
|
[2]
|
李庆扬, 王能超, 易大义. 数值分析(第六版) [M]. 北京: 清华大学出版社, 2018.
|
|
[3]
|
陈启军, 李莉. 新工科背景下数值计算课程改革实践[J]. 中国大学教学, 2018(12): 52-55.
|
|
[4]
|
赵炬明. 问题驱动学习(PBL)在工程教育中的实践模式[J]. 高等工程教育研究, 2018(3): 45-52.
|
|
[5]
|
林健. 新工科课程体系中的实践能力培养[J]. 中国大学教学, 2020(8): 12-19.
|
|
[6]
|
Leventhal, D. and Lewis, A.S. (2010) Randomized Methods for Linear Constraints: Convergence Rates and Conditioning. Mathematics of Operations Research, 35, 641-654. [Google Scholar] [CrossRef]
|
|
[7]
|
Bai, Z. and Wu, W. (2019) On Greedy Randomized Coordinate Descent Methods for Solving Large Linear Least-Squares Problems. Numerical Linear Algebra with Applcations, 26, e2237. [Google Scholar] [CrossRef]
|
|
[8]
|
张汝波, 王雪松. 基于坐标下降法的机械臂轨迹优化研究[J]. 自动化学报, 2019, 45(6): 1123-1132.
|
|
[9]
|
蔡自兴. 机器人学(第三版) [M]. 北京: 清华大学出版社, 2020.
|
|
[10]
|
何克抗. 建构主义学习理论与教学改革[J]. 教育研究, 2017(5): 15-23.
|