解极小化问题的块松弛—牛顿法

解极小化问题的块松弛—牛顿法

论文摘要

本文研究了求解约束及其无约束极值问题的迭代方法,研究的主要内容是结合Jacobi-Newton迭代法和SOR-Newton迭代法这两类迭代法所构成的块Jacobi-Newton迭代法和块SOR-Newton迭代法等求解非线性函数的极小化问题的迭代方法,主要由三部分组成:第一部分简要回顾了以线性函数的迭代法为基本迭代法,以Newton迭代法为辅助迭代法的Jacobi-Newton迭代法,在此基础上求解了无约束最优化极值问题。尤其当非线性函数具有特殊形式时,得到了块Jacobi-Newton迭代法的算法,并给出了其收敛性的证明。第二部分探讨了以非线性SOR迭代法为基本迭代法,以Newton迭代法为辅助迭代法的SOR-Newton迭代法,将求解线性函数的逐次迭代法与解非线性函数的Newton法相结合,形成复合Newton法,用于求解非线性无约束最优化问题和一些约束最优化问题,给出相应的块SOR-Newton迭代法的算法及其收敛性。第三部分,结合我们提出的块Jacobi-Newton迭代法和块SOR-Newton迭代法,给出了在具体实例下的数值计算结果,从所得的结果中证明了将问题进行分块计算时能够减少利用Newton法求Jacobi矩阵的逆的计算工作量。

论文目录

  • 摘要
  • Abstract
  • 引言
  • 第一章 无约束极值问题的Jacobi-Newton法
  • 1.1 引言
  • 1.2 算法与性质
  • 1.3 Jacobi-Newton法收敛性
  • 1.4 混乱的迭代形式
  • 第二章 解极小化问题的一种复合Newton法
  • 2.1 引言
  • 2.2 BSOR-N迭代法
  • 2.3 等式约束最优化问题的算法
  • 2.4 等式约束优化的收敛性
  • 第三章 算法的数值实验结果
  • 3.1 无约束最优化的例题
  • 3.2 等式约束最优化问题
  • 结论
  • 参考文献
  • 攻读学位期间的研究成果
  • 致谢
  • 相关论文文献

    • [1].多种迭代法适用范围的思考与新型迭代法[J]. 科学家 2017(13)
    • [2].一类弱条件方程根的高阶收敛迭代法[J]. 仲恺农业工程学院学报 2013(04)
    • [3].求解时谐涡流场离散系统分裂迭代法的参数改进[J]. 平顶山学院学报 2020(05)
    • [4].线性方程组三种古典迭代法相容性推导[J]. 赤峰学院学报(自然科学版) 2012(19)
    • [5].张弦桁架结构形态分析的等效降温逆迭代法[J]. 甘肃科学学报 2009(03)
    • [6].两类预条件后迭代法收敛性的讨论[J]. 东北师大学报(自然科学版) 2009(03)
    • [7].基于数学核心素养的迭代法概念课的教学设计[J]. 数学教学 2018(01)
    • [8].迭代法在道路勘测中的应用[J]. 交通标准化 2012(12)
    • [9].非线性方程求根的预估-校正迭代法[J]. 伊犁师范学院学报(自然科学版) 2010(01)
    • [10].变分迭代法在双曲型偏微分方程中的应用[J]. 长春师范学院学报(自然科学版) 2010(06)
    • [11].谱修正迭代法的收敛分析及其改进[J]. 四川教育学院学报 2009(05)
    • [12].虚拟温度迭代法在斜拉桥调索计算中的应用[J]. 广东公路交通 2012(02)
    • [13].求解非线性方程的对数迭代法[J]. 西南民族大学学报(自然科学版) 2011(04)
    • [14].系数矩阵为L-矩阵的线性方程组的新迭代法[J]. 苏州市职业大学学报 2011(02)
    • [15].埃特金加速迭代法在水力计算中的应用[J]. 黑龙江水利科技 2011(04)
    • [16].一种求多项式方程根的参数并行加速迭代法[J]. 大学数学 2009(04)
    • [17].雅可比迭代法与高斯-塞德尔迭代法研究[J]. 兴义民族师范学院学报 2012(02)
    • [18].基于Excel环境下迭代法解析初探[J]. 电脑学习 2008(06)
    • [19].一族避免二阶求导的四阶迭代法[J]. 计算机研究与发展 2008(S1)
    • [20].一种改进的最优步长积分迭代法[J]. 石油地球物理勘探 2014(02)
    • [21].基于动态规划迭代法的最小H圈路径优化研究[J]. 长沙大学学报 2012(02)
    • [22].关于离散HJB方程的一种新的迭代法[J]. 高等学校计算数学学报 2012(02)
    • [23].滑窗迭代法在谐波检测中应用的仿真研究[J]. 电力电容器与无功补偿 2012(06)
    • [24].一类改进的高斯-赛德尔迭代法的比较性定理[J]. 五邑大学学报(自然科学版) 2011(03)
    • [25].预处理后不同分裂形式下的松弛迭代法敛散性分析[J]. 西安工程大学学报 2013(05)
    • [26].平行弦迭代法解代数方程[J]. 辽宁省交通高等专科学校学报 2010(01)
    • [27].大工业过程稳态优化的模糊双迭代法[J]. 控制理论与应用 2008(06)
    • [28].非线性方程组的数值逼近——基于固定点迭代法的求解[J]. 铜仁职业技术学院学报 2009(02)
    • [29].项目投资内部收益率计算之迭代法[J]. 财会月刊 2012(36)
    • [30].多层电路结构微带天线的波概念迭代法分析[J]. 兰州理工大学学报 2011(05)

    标签:;  ;  

    解极小化问题的块松弛—牛顿法
    下载Doc文档

    猜你喜欢