非线性方程组和无约束最优化的数值解法

来源 :中国科学院 | 被引量 : 0次 | 上传用户:EricQLiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们提出选取迭代参数为当前迭代点处函数值的模.利用Jacobi矩阵的奇异值分解技巧,我们证明了此时在忆部误差界条件下,Levenberg-Marquardt方法产生的迭代点列局部二阶收敛于方程组的某个解.并分别给出了利用线搜索技巧和依赖域技巧的全局收敛的Levenberg-Marquardt算法.更一般的,我们考虑选取迭代参数为当前迭代点处函数值模的某一幂函数,并分析了Levenberg-Marquardt方法的局部收敛性质.依赖域方法是求解无约束优化问题最常用和有效的方法之一.为了防止在极小点附近度探步过长,我们提出了信赖域半径趋于零的新的信赖域算法.在适当条件下,新的依赖域算法仍然具有超线性收敛性.数值结果表明,新算法对小规模问题比较有效.我们还介绍了求解非线性方程组和非线性最小二乘问题的一些最新方法及其理论.
其他文献
长期以来,语文教学主要是以让学生记忆为主.先是教师仔细讲解,学生则通过大量的死记硬背或习题练习达到“熟能生巧”.所以,读小学时,乖巧的女同学总是比顽皮的男同学的成绩更
成名形象是作者对科举的讽刺.rn《促织》中的成名,操童子业,“久不售”.正在朝科举进身的路上竞步,醉心科举.于是,什么社会、经济、世道、人生,一概不知,全然不晓.死读书,读
智能交通系统((CityIntelligentTrafficSystem)(CITS))是目前比较热门的有实际应用背景的项目,模型检查(ModelChecking)也是近二十多年来软件工程界的一个热门话题。根据CITS
变分不等式问题是最优化领域的重要组成部分之一,它在力学、微分方程、控制论、数理经济、对策理论和非线性规划等理论和应用学科都有广泛而深入的应用.  本文针对变分不等式
该文主要给出了一维和二维紧小波框架的参数化公式,得到以下结果:1.研究了一维紧小波框架的参数化,给出了长度从4到7的参数化公式,利用参数化的结果,用Matlab编了一个滤波器
相位恢复问题的研究从二十世纪中期开始,至今已有相当长的历史。由于该问题的复杂性,在理论和算法上都还没有令人完全满意的答案。近来年,利用重构信号的先验结构信息,如稀疏、光
近些年来,随机微分方程(SDE)模型在广泛的应用领域发挥着显著的作用,包括生物、化学、力学、微电子、金融、经济.同时,随机微分方程数值解的发展也引起人们浓厚的兴趣.针对很
课堂教学语言是语文老师与学生沟通的重要桥梁。准确、得体、富有表现力和美感的语言还会成为学生学习语言的楷模,就是说教师良好的教学语言既有教学的工具作用,又有特殊的示
该文给出了一个新的信赖域约束下的子问题(NTRSub)和一个改进的信赖域算法.NTRSub克服了TTRSub的缺点,而且改进的信赖域算法提高了计算的效率.我们给出的新的信赖域是以当前
机械制造业作为第二产业的重要组成部分,其对高素质机械类专业人才的需求与日俱增,高职院校作为机械类人才输出的重要机构,积极贯彻“工学结合”理念,优化机械实践教学模式是