课题基金 / 基金详情

A Deeper Understanding of the Geometry of Interior-Point Methods

A Deeper Understanding of the Geometry of Interior-Point Methods
更深入地理解内点方法的几何形状
批准号:
9901941
负责人:
James Renegar
金额:
$19.84万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1999
资助国家:
美国
项目状态:
已结题
起止时间:
1999-06-15 至 2003-05-31

项目摘要

项目成果

James Renegar的其他基金

相似基金

相关文献

中文摘要
翻译
该项目的目的是提供一个更好的理解几何的中心路径的线性规划问题,路径所遵循的是由相邻点的方法。 更好地理解几何的动机是希望它可能有助于解决优化中的一个主要开放问题,即是否存在真正的多项式算法。 这可能是可能的设计这样一个算法,通过扩展的邻居点的想法,扩展需要更深入的理解几何比目前存在的另一个目的是开发一个有效的符号方法,使查询关于精确的最优解的半定规划问题。 内点方法只能近似最优解,因此一般不足以回答这类问题,本研究有望使大多数数学上的内点方法理论(对于一般凸优化)更有凝聚力,也更容易为相关领域的研究人员所接受。 希望通过关注几何基础的邻点方法-特别是关注由障碍函数诱导的内积-可以使先进的理论更加透明,更好地激励博士。学生和外部研究人员。
英文摘要
The project is aimed at providing a better understanding of the geometry of the central paths for linear programming problems, the paths that are followed by interior-point methods. The motivation for better understanding the geometry is the hope that it might be useful in resolving a major open problem in optimization, namely, whether or not a genuinely polynomial algorithm exists. It might be possible to design such an algorithm by extending interior-point ideas, the extensions requiring a deeper understanding of the geometry than presently exists.Another aim is to develop an efficient symbolic method for making queries regarding the exact optimal solutions of semi-definite programming problems. Interior-point methods only approximate the optimal solutions, so in general do not suffice to answer such queries.The research is expected to make the most mathematical interior-point method theory (for general convex optimization) more cohesive, as well as more accessible to researchers in related areas. It is hoped that by focusing on the geometry underlying interior-point methods --- in particular, focusing on the inner products induced by the barrier functions --- the advanced theory can be made more transparent and better motivated to Ph.D. students and outside researchers.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Design of Gradient-Based Methods for Solving General and Huge Convex Optimization Problems
  • 批准号:
    1812904
  • 项目类别:
    Standard Grant
  • 资助金额:
    $31.68万
  • 财政年份:
    2018
  • 负责人:
    James Renegar
  • 依托单位:
CCF AF:EAGER:ASSESSING PRACTICALITY OF A NEW FRAMEWORK FOR SOLVING CONIC OPTIMIZATION PROBLEMS BY FIRST-ORDER METHODS
  • 批准号:
    1552518
  • 项目类别:
    Standard Grant
  • 资助金额:
    $10.0万
  • 财政年份:
    2015
  • 负责人:
    James Renegar
  • 依托单位:
Shrinkwrapping Linear Programs
  • 批准号:
    0430672
  • 项目类别:
    Standard Grant
  • 资助金额:
    $18.05万
  • 财政年份:
    2004
  • 负责人:
    James Renegar
  • 依托单位:
Issues Relating Linear Programming, Complexity Theory and Numeric Computation
  • 批准号:
    9403580
  • 项目类别:
    Standard Grant
  • 资助金额:
    $12.21万
  • 财政年份:
    1995
  • 负责人:
    James Renegar
  • 依托单位:
国内基金
海外基金
Navigating Sustainability: Understanding Environm ent,Social and Governanc e Challenges and Solution s for Chinese Enterprises in Pakistan's CPEC Framew ork
  • 批准号:
    --
  • 项目类别:
    外国学者研究基金项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    Noshaba Aziz
  • 依托单位:
Understanding structural evolution of galaxies with machine learning
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    Nicola Rosario Napolitano
  • 依托单位:
Understanding complicated gravitational physics by simple two-shell systems
  • 批准号:
    12005059
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2020
  • 负责人:
    国分隆文
  • 依托单位: