课题基金 / 基金详情

Mathematical Sciences: Computational Complexity of Linear Programming and Polynomial Zero Approximation

Mathematical Sciences: Computational Complexity of Linear Programming and Polynomial Zero Approximation
数学科学:线性规划和多项式零逼近的计算复杂性
批准号:
8800835
负责人:
James Renegar
金额:
$17.86万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-06-01 至 1991-11-30

项目摘要

项目成果

James Renegar的其他基金

相似基金

相关文献

中文摘要
翻译
提出了两个研究领域:计算 多项式和系统的逼近零点的复杂性 多项式 建议项目的主要重点是线性 编程是内部算法。 的主要目的 这些项目是为了更好地了解 算法背后的数学, 可以对算法进行修改。 最差情况和 将考虑平均情况下的效率测量。 关于多项式零的拟议项目的目标 近似是发展数学,这是有用的, 构造理论上快速的算法,并用于证明 关于零的固有困难的结果 近似问题
英文摘要
Two areas of research are proposed: the computational complexity of approximating zeros of polynomials and systems of polynomials. The main focus of the proposed projects on linear programming is on interior algorithms. The primary objective of these projects is to develop a better understanding ot the mathematics underlying the algorithms so that provably efficient modifications to the algorithms can be made. Both worst-case and average-case measures of efficiency are to be considered. The goal of the proposed projects on polynomial zero approximation is to develop mathematics which is useful for constructing theoretically fast algorithms and useful for proving results regarding the inherent difficulty of the zero approximation problem.
期刊论文(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
  • 依托单位:
A Deeper Understanding of the Geometry of Interior-Point Methods
  • 批准号:
    9901941
  • 项目类别:
    Standard Grant
  • 资助金额:
    $19.84万
  • 财政年份:
    1999
  • 负责人:
    James Renegar
  • 依托单位:
国内基金
海外基金
Handbook of the Mathematics of the Arts and Sciences的中文翻译
  • 批准号:
    12226504
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2022
  • 负责人:
    黄朝凌
  • 依托单位:
SCIENCE CHINA: Earth Sciences
Journal of Environmental Sciences
SCIENCE CHINA Information Sciences