Davidon's Collinear Scaling Algorithms that Extend Quasi-Newton Methods for Optimization
Davidon's Collinear Scaling Algorithms that Extend Quasi-Newton Methods for Optimization
批准号:
9403892
负责人:
Kuruppu Ariyawansa
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1994
资助国家:
美国
项目状态:
已结题
起止时间:
1994-09-01 至 1995-08-31
中文摘要
9403892 Ariyawansa这个项目将开发和计算测试Davidon的共线缩放算法的变体,这些算法扩展了准牛顿法。这些算法将基于在适当迭代处内插目标函数值和梯度的局部近似。它们将被设计成在二次函数上具有有限终止性,并且在共线标度下是不变的。这类算法的开发将从首席研究员最近对Davidon的共线缩放算法的新推导开始。计算实验将使用标准测试问题以及从内点方法中使用的适当势函数导出的测试实例。因此,拟议的项目将试图以公正的方式评估充分利用Davidon的新标度和近似所提供的全部潜力的算法是否会有实际的性能改进。如果计算实验表明,具有Davidon新标度和近似的算法可以提高优化势函数的性能,那么这将表明一种迄今未被探索的开发更好的内点算法的方法。由于内点方法具有广泛的适用性,这项工作可以揭示出将在优化算法方面取得重大进展的研究机会。***
英文摘要
9403892 Ariyawansa This project will develop and computationally test variants of Davidon's collinear scaling algorithms that extend quasi-Newton methods. These algorithms would be based on local approximations that interpolate objective function values and gradients at suitable iterates. They would be designed to have finite termination on conic functions, and to be invariant under collinear scalings. The development of such algorithms would begin with the recent new derivation of Davidon's collinear scaling algorithms by the principal investigator. The computational experiments would use standard test problems as well as test instances derived from suitable potential functions used in interior point methods. The proposed project would thus attempt to assess in an unbiased manner whether algorithms that utilize the full potential offered by Davidon's new scalings and approximations would have practical performance improvements. If the computational experiments indicate that algorithms with Davidon's new scalings and approximationscan improve performance in optimizing potential functions, then it would indicate a hitherto unexplored way of developing better interior point algorithms. Since interior point methods have wide applicability, this work can reveal research opportunities that would make significant advancements in optimization algorithms. ***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Mathematical Sciences: Development, Analysis and Computational Testing of Conic Algorithms for Unconstrained Optimization
-
批准号:8414460
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1985
-
负责人:Kuruppu Ariyawansa
-
依托单位:
海外基金