OTHER
计算多参数二次规划Lipschitz常数的APX难度
Xingchen Li, Kunpeng Liu, Keyou You
- 发表年份
- 2026
- 访问权限
- 开放获取
摘要
本文证明了计算多参数二次规划解映射的Lipschitz常数不仅是NP难的，而且是APX难的，并揭示了当约束或决策变量数量固定时问题可多项式时间求解。数值实验验证了这些理论结果。
关键词
Lipschitz常数多参数二次规划APX-hard复杂度理论优化控制
相关论文
OTHER
📊 26,957 引用
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
OTHER
开放获取📊 20,501 引用
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 引用
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
OTHER
📊 13,277 引用
Genetic Programming: On the Programming of Computers by Means of Natural Selection
John R. Koza
1992