Primal-Dual Interior Point Algorithms for Mathematical Programming

数学规划的原对偶内点算法

基本信息

  • 批准号:
    9102761
  • 负责人:
  • 金额:
    $ 4.16万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1991
  • 资助国家:
    美国
  • 起止时间:
    1991-07-01 至 1993-12-31
  • 项目状态:
    已结题

项目摘要

This project will produce theoretical and numerical results on interior point methods for linear programming and other mathematical programming problems. Specific objectives include: a) Development of a primal-dual algorithm that not only possesses the currently best optimal complexity bound but also the best achievable asymptotic convergence rate. b) Development of techniques that can effectively utilize available information at each iteration and overall efficiency, and c) Development of techniques that effectively handle the singularity at non-vertex or degenerate vertex solutions. The methodology for this research will constantly combine numerical experimentation with theoretical analysis, and will study primal-dual interior point linear programming algorithms from the point of view of solving a nonlinear system of equations. Results of this project shall have a significant impact in the design of telecomunication networks, large scale logistic planning, and scheduling.
这个项目将产生理论和数值结果 关于线性规划的内点法及其他 数学规划问题 具体目标包括: a)开发一种原始-对偶算法,不仅具有 当前最佳复杂度界限,但也是最佳 可达到的渐近收敛速度 B)发展 能够有效利用现有信息的技术, 每次迭代和整体效率,以及c)开发 有效处理非顶点奇异性的技术 或退化顶点解。 这种方法 研究将不断地把联合收割机的数值试验与 理论分析,并将研究原始对偶内点 线性规划算法从解决一个 非线性方程组 该项目的成果将对以下方面产生重大影响: 电信网络的设计,大型物流 计划和日程安排

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Yin Zhang其他文献

Very late thrombosis 12 years after bare metal stent deployment.
裸金属支架放置后 12 年发生极晚期血栓。
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    6.1
  • 作者:
    Jihong Wang;Y. Qiao;Yin Zhang;Patricio Lopes Lao Edmundo;M. Salim;Changsheng Ma;Xuesi Wu
  • 通讯作者:
    Xuesi Wu
Stochastic Radiation Radar High-Resolution Reconstruction Based on Interpulse Frequency Hopping Accumulation Method
基于脉冲间跳频累加法的随机辐射雷达高分辨率重建
  • DOI:
    10.1109/lgrs.2022.3213485
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    4.8
  • 作者:
    Yin Zhang;Qianyang Qin;Meiting Liu;Deqing Mao;Yulin Huang;Jianyu Yang
  • 通讯作者:
    Jianyu Yang
Eco-Environmental Quality Assessment Using the Remote Sensing Ecological Index in Suzhou City, China
中国苏州市生态环境质量遥感生态指数评价
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    3.9
  • 作者:
    Gang Fang;Renato Dan A. Pablo;Yin Zhang
  • 通讯作者:
    Yin Zhang
A Target Detection Algorithm for 3D Lidar Point Cloud
一种3D激光雷达点云目标检测算法
Optimal phase change temperature for BCHP system with PCM-TES based on energy storage effectiveness
基于储能效率的PCM-TES BCHP系统最佳相变温度
  • DOI:
    10.2298/tsci170222184z
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    1.7
  • 作者:
    Yin Zhang;Xin Wang;Yinping Zhang
  • 通讯作者:
    Yinping Zhang

Yin Zhang的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Yin Zhang', 18)}}的其他基金

Highly Scalable Algorithms and Solvers for Eigen-Problems: Unconstrained Optimization and Multiple Power Iterations
用于特征问题的高度可扩展的算法和求解器:无约束优化和多次幂迭代
  • 批准号:
    1418724
  • 财政年份:
    2014
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
SBIR Phase I: Micro-Cloud Managed Web-based Peer-to-Peer Video Streaming
SBIR 第一阶段:微云管理的基于 Web 的点对点视频流
  • 批准号:
    1248447
  • 财政年份:
    2013
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
CIF: Small: Compressive Network Analytics
CIF:小型:压缩网络分析
  • 批准号:
    1117009
  • 财政年份:
    2011
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Building Up the Optimization Algorithmic Infrastructure for Data-Driven Knowledge Discovery and Recovery
构建数据驱动知识发现和恢复的优化算法基础设施
  • 批准号:
    1115950
  • 财政年份:
    2011
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
IHCS: Collaborative Research: Compressive Spectrum Sensing in Cognitive Radio Networks
IHCS:协作研究:认知无线电网络中的压缩频谱感知
  • 批准号:
    1028790
  • 财政年份:
    2010
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Continuing Grant
NetSE: Small: Multi-Resolution Analysis of Network Matrices
NetSE:小型:网络矩阵的多分辨率分析
  • 批准号:
    0916309
  • 财政年份:
    2009
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Practical Optimization Algorithms for Large-Scale Image and Data Processing
大规模图像和数据处理的实用优化算法
  • 批准号:
    0811188
  • 财政年份:
    2008
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Collaborative Research: NeTS-NBD: Traffic Engineering in an Uncertain World
合作研究:NeTS-NBD:不确定世界中的流量工程
  • 批准号:
    0627020
  • 财政年份:
    2006
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Continuing Grant
CAREER: SMART -- A Scalable Monitoring, Analysis, and Response Toolkit for the Internet
职业:SMART——适用于互联网的可扩展监控、分析和响应工具包
  • 批准号:
    0546720
  • 财政年份:
    2006
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Continuing Grant
ACT/SGER: Algorithms for Large-Scale Approximate Nonnegative Matrix Factorization in Data Analysis
ACT/SGER:数据分析中大规模近似非负矩阵分解的算法
  • 批准号:
    0442065
  • 财政年份:
    2004
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant

相似国自然基金

基于双荧光结核菌和Dual RNA-seq技术的病原宿主免疫互作关键基因挖掘及机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
Dual AGN 的系统搜寻及其性质研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
AKAP3通过其Dual和RI结构域整合多重信号通路调控精子活力和男性育性的机理研究
  • 批准号:
    82171602
  • 批准年份:
    2021
  • 资助金额:
    54 万元
  • 项目类别:
    面上项目
磷化双贱金属合金超薄膜dual-(Bimetallene-P)催化材料的超声脉冲界面构筑及其电解水性能研究
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    60 万元
  • 项目类别:
    面上项目
基于dual-buck本征安全型单相 V2G 变换器解耦式拓扑集成及复合调制策略
  • 批准号:
    62141103
  • 批准年份:
    2021
  • 资助金额:
    12.00 万元
  • 项目类别:
    专项项目
利用Dual RNA-sep研究猪瘟病毒与宿主转录组相互作用的分子机制
  • 批准号:
    31872484
  • 批准年份:
    2018
  • 资助金额:
    61.0 万元
  • 项目类别:
    面上项目
基于Dual-Kriging代理模型的稳健设计新方法及在板料成形中应用研究
  • 批准号:
    51005193
  • 批准年份:
    2010
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Expanding syphilis screening among pregnant women in Indonesia using the rapid dual test for syphilis & HIV with capacity building: The DUALIS Study
使用梅毒快速双重检测扩大印度尼西亚孕妇梅毒筛查
  • 批准号:
    MR/Y004825/1
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Research Grant
Collaborative Research: Beyond the Single-Atom Paradigm: A Priori Design of Dual-Atom Alloy Active Sites for Efficient and Selective Chemical Conversions
合作研究:超越单原子范式:双原子合金活性位点的先验设计,用于高效和选择性化学转化
  • 批准号:
    2334970
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
超高分解能超音波とDual-energy CTによる腸管虚血ペナンブライメージング技術の開発
超高分辨率超声和双能CT肠道缺血半暗带成像技术的发展
  • 批准号:
    24K18752
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
ICF: A novel dual-target gene therapy for safe and efficacious treatment of chronic non-infectious uveitis
ICF:一种安全有效治疗慢性非感染性葡萄膜炎的新型双靶点基因疗法
  • 批准号:
    MR/Z50385X/1
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Research Grant
CAREER: Rational Design of Dual-Functional Photocatalysts for Synthetic Reactions: Controlling Photosensitization and Reaction with a Single Nanocrystal
职业:用于合成反应的双功能光催化剂的合理设计:用单个纳米晶体控制光敏化和反应
  • 批准号:
    2339866
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Continuing Grant
NSF Convergence Accelerator Track L: UAV-assisted dual-comb spectroscopic detection, localization, and quantification of multiple atmospheric trace-gas emissions
NSF 收敛加速器轨道 L:无人机辅助的双梳光谱检测、定位和多种大气痕量气体排放的量化
  • 批准号:
    2344395
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Dual Series Gate Configuration, Materials Design, and Mechanistic Modeling for Drift-Stabilized, Highly Sensitive Organic Electrochemical Transistor Biosensors
用于漂移稳定、高灵敏度有机电化学晶体管生物传感器的双串联栅极配置、材料设计和机械建模
  • 批准号:
    2402407
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Chirality-Driven Self-Assembly of Dual Catalytic Dendrimers: Application Toward One-Pot Tandem Reactions
双催化树枝状聚合物的手性驱动自组装:一锅串联反应的应用
  • 批准号:
    2426644
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
Dual Syphilis and HIV: Evaluation of POC and Self-Test by Untrained Persons, Peers and Intended Users
双梅毒和 HIV:未经培训的人员、同行和目标用户对 POC 和自检的评估
  • 批准号:
    502788
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Directed Grant
Collaborative Research: Beyond the Single-Atom Paradigm: A Priori Design of Dual-Atom Alloy Active Sites for Efficient and Selective Chemical Conversions
合作研究:超越单原子范式:双原子合金活性位点的先验设计,用于高效和选择性化学转化
  • 批准号:
    2334969
  • 财政年份:
    2024
  • 资助金额:
    $ 4.16万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了