Exploiting Structure in Nonsmooth Optimization Problems

在非光滑优化问题中利用结构

• 批准号: 355571-2013
• 负责人: Hare, Warren
• 金额: $ 1.75万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=549767
• 关键词: Exploiting; Structure; Nonsmooth; Optimization; Problems

Optimization, the study of minimizing or maximizing a function, is essential in modern society. Applications are extremely diverse and include problems like: minimizing the construction costs when designing new roads, maximizing the efficiency (speed) of a new microchip design, minimizing expected hospital bed congestion, and maximizing the effectiveness of seismic dampers in building retrofitting. Despite the exponential growth in computing power and significant improvements in algorithm designs, modern applications of optimization are more complex than ever. In this proposal, we advance research and knowledge in Optimization Applications, Algorithm Design, and Optimization Theory.

在现代社会中，优化，最小化或最大化功能的研究至关重要。 应用程序非常多样化，包括：在设计新道路时降低建筑成本的问题，最大程度地提高新微芯片设计的效率（速度），最大程度地减少了预期的医院床充血，并最大程度地提高了地震抑制剂在建筑物改造中的有效性。 尽管计算能力的指数增长和算法设计的显着改进，但现代优化应用比以往任何时候都更加复杂。在此提案中，我们在优化应用，算法设计和优化理论方面提高了研究和知识。