arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.01075math.OC
收藏

具有多面体参数集的广义半无限规划的全局方法

A global approach for generalized semi-infinte programs with polyhedral parameter sets

Xiaomeng Hu, Jiawang Nie, Suhan Zhong

AI总结:

针对多面体参数集下的多项式广义半无限规划,提出基于KKT条件和部分Lagrange乘子表达式的析取规划全局求解方法,并通过半定算法、数值实验及宝石切割、鲁棒控制应用验证其效率。

摘要:

本文研究由多面体参数集定义的广义半无限规划(GSIP)。假设这些GSIP由多项式给出。我们提出一种将其作为析取规划求解的新方法。该方法基于鲁棒约束的Karush-Kuhn-Tucker(KKT)条件以及一种称为部分Lagrange乘子表达式的技术。我们总结了一种半定算法,并研究其收敛性质。给出了数值实验以表明我们方法的效率。此外,我们在宝石切割和鲁棒控制应用中检验了其性能。

英文摘要:

This paper studies generalized semi-infinite programs (GSIPs) defined with polyhedral parameter sets. Assume these GSIPs are given by polynomials. We propose a new approach to solve them as a disjunctive program. This approach is based on the Karush-Kuhn-Tucker (KKT) conditions of the robust constraint and a technique called partial Lagrange multiplier expressions. We summarize a semidefinite algorithm and study its convergence properties. Numerical experiments are given to show the efficiency of our method. In addition, we checked its performance in gemstone cutting and robust control applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑