一个改进的无约束优化信赖域方法

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:wdlwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文给出了一个新的信赖域约束下的子问题(NTRSub)和一个改进的信赖域算法.NTRSub克服了TTRSub的缺点,而且改进的信赖域算法提高了计算的效率.我们给出的新的信赖域是以当前迭代点负梯度方向上的某一点为球心,以该点距离当前迭代点的距离为半径的广义球.不难看出,目标函数沿着从当前迭代点到信赖域上的任何一点的方向都是下降的.改进的信赖域算法就是以求解这个新的信赖域约束下的子问题为基础的.并且,通过分析我们得到改进的信赖域算法是一个新的信赖半径趋向于零的信赖域方法.我们分析了改进的信赖域算法的收敛性,并给出了数值实验结果与已有算法进行比较.结果表明,改进的信赖域算法对一些问题是比较有效的.
其他文献
内射模是模论与同调代数理论中重要的模类.首先,它既可看作投射模的对偶,也可以看作是域上线性空间的推广,因此有着深刻的研究背景.其次由于内射模的内部结构至今不被人们所掌握,因
多模态的分析方法单模态分析模式是以语言为中心,通过语言来传递信息和论证自身的观点。例如在新闻的分析中,传统单模态注重于语言的表意层面,而对于语言之外的图像模态等关
长期以来,语文教学主要是以让学生记忆为主.先是教师仔细讲解,学生则通过大量的死记硬背或习题练习达到“熟能生巧”.所以,读小学时,乖巧的女同学总是比顽皮的男同学的成绩更
成名形象是作者对科举的讽刺.rn《促织》中的成名,操童子业,“久不售”.正在朝科举进身的路上竞步,醉心科举.于是,什么社会、经济、世道、人生,一概不知,全然不晓.死读书,读
智能交通系统((CityIntelligentTrafficSystem)(CITS))是目前比较热门的有实际应用背景的项目,模型检查(ModelChecking)也是近二十多年来软件工程界的一个热门话题。根据CITS
变分不等式问题是最优化领域的重要组成部分之一,它在力学、微分方程、控制论、数理经济、对策理论和非线性规划等理论和应用学科都有广泛而深入的应用.  本文针对变分不等式
该文主要给出了一维和二维紧小波框架的参数化公式,得到以下结果:1.研究了一维紧小波框架的参数化,给出了长度从4到7的参数化公式,利用参数化的结果,用Matlab编了一个滤波器
相位恢复问题的研究从二十世纪中期开始,至今已有相当长的历史。由于该问题的复杂性,在理论和算法上都还没有令人完全满意的答案。近来年,利用重构信号的先验结构信息,如稀疏、光
近些年来,随机微分方程(SDE)模型在广泛的应用领域发挥着显著的作用,包括生物、化学、力学、微电子、金融、经济.同时,随机微分方程数值解的发展也引起人们浓厚的兴趣.针对很
课堂教学语言是语文老师与学生沟通的重要桥梁。准确、得体、富有表现力和美感的语言还会成为学生学习语言的楷模,就是说教师良好的教学语言既有教学的工具作用,又有特殊的示