Further Investigation of the Nonlinear Rescaling Principle in Constrained Optimization

约束优化中非线性缩放原理的进一步研究

• 批准号: 9705672
• 负责人: Roman Polyak
• 金额: --
• 依托单位: George Mason University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-08-01 至 2000-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9705672&HistoricalAwards=false
• 关键词: Further; Investigation; Nonlinear; Rescaling; Principle

9705672 Polyak ABSTRACT The main purpose of this proposal is to develop new aspects of the Nonlinear Rescaling (NR) theory and new methods, that are based on this theory, for solving constrained optimization problems. Developing software, which will take into account the special structure of unconstrained optimization problems typical for the NR approach is our second goal. Solving real world large scale nonlinear optimization problems is our third main target. The ability to solve large scale nonlinear optimization problems is critical in mechanics, structural engineering, optimal control, tomography, image recognition, power system optimization, and economics, to mention a few. Recently the NR type methods have been used with great success for solving very complex Truss Topology Design (TTD) problems. The TTD problems arise in structural optimization, in particular, in creating bridges, cantilevers, and inner skeletons of airplane wings capable of carrying external loads under different loading scenarios. Funding a structure, which is able to withstand external forces, have certain characteristics of rigidity and at the same time to have minimal cost is a typical large scale nonlinear constrained optimization problem. Our research is aimed to find efficient methods for solving such problems.

9705672 Polyak摘要这项建议的主要目的是发展非线性重定标(NR)理论的新方面和基于该理论的求解约束优化问题的新方法。我们的第二个目标是开发软件，它将考虑到NR方法典型的无约束优化问题的特殊结构。解决现实世界中的大规模非线性优化问题是我们的第三个主要目标。解决大规模非线性优化问题的能力在力学、结构工程、最优控制、层析成像、图像识别、电力系统优化和经济等领域都是至关重要的。近年来，NR型方法被用于解决非常复杂的桁架拓扑设计(TTD)问题，取得了巨大的成功。TTD问题出现在结构优化中，特别是在制造能够在不同加载情况下承载外部载荷的机翼的桥梁、悬臂和内骨架时。一个既能承受外力，又具有一定的刚性，同时又能使造价最小的结构，是一个典型的大规模非线性约束优化问题。我们的研究就是为了找到解决这类问题的有效方法。