Newton型系列算法是求解非线性方程组和最优化问题等非线性问题的一类重要数值方法。该类算法的主要优点之一是其超线性收敛性。许多非光滑问题如变分不等式、非线性互补问题以及约束最优化问题的KKT系统等的求解可转化为对其等价的非光滑方程组的求解。求解非光滑方程组的非光滑Newton型算法在近十年来得到了飞跃发展,且在算法的理论研究方面取得了巨大的成果。大量数值计算结果表明,这些算法的数值性能很好。迄今为止,Newton型算法的研究主要集中在光滑方程组以及来自于有限维变分不等式和有限维非线性互补问题对应的的非光滑方程组。此外,大多数算法的超线性收敛性质要求某种正则性条件。本项目主要研究以下内容:1.无限维非光滑方程组的Newton型算法的建立及其收敛性研究;2.有奇异解(即正则性条件不成立)的非线性方程组的Newton型算法及其收敛性理论;3.来自实际应用中的某些非线性问题的Newton型算法.
{{i.achievement_title}}
数据更新时间:2023-05-31
基于铁路客流分配的旅客列车开行方案调整方法
一种基于多层设计空间缩减策略的近似高维优化方法
新型树启发式搜索算法的机器人路径规划
"多对多"模式下GEO卫星在轨加注任务规划
智能煤矿建设路线与工程实践
基于Newton法的新型惯性算法研究
具有Newton型弱力势的多体问题的研究
黎曼流形和李群上基于回拉的Newton类算法的研究及其应用
针对辐射流体的区域分解预处理Newton-Krylov方法研究