关于标准二次优化问题在稀缺性约束下可追踪的凸放松
Immanuel Bomze1, Bo Peng2, Yuzhou Qiu3
1Faculty of Mathematics and Research Network Data Science, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Wien, Austria.
概括
这项研究分析了稀疏标准二次优化问题 (StQPs) 的凸放松. 研究人员确定了准确性的属性和条件,改善了这些优化问题的下界质量.
科学领域:
- 优化理论 优化理论
- 数学编程 数学编程
- 运营研究 运营研究
背景情况:
- 标准二次优化问题 (StQPs) 在各种应用中广泛使用.
- 稀疏的StQPs,是一种具有强硬稀疏性约束的变体,提出了独特的建模挑战.
- 对于StQPs,现有的凸松需要适应稀疏配方.
研究的目的:
- 为了研究稀疏的StQPs可处理的凸放松.
- 分析这些放松的结构性质,特别是排名第一的可行解决方案.
- 评估下限的质量,并确定准确性的条件.
主要方法:
- 专注于稀疏的StQPs的混合二元二次公式.
- 通过重制-线性化技术 (RLT) 检查线性优化放松.
- 分析Shor放松和RLT和Shor放松的组合.
主要成果:
- 建立结构性质,将稀疏的StQP放松与标准的StQP放松联系起来.
- 确定一级可行的解决方案在放松中的作用.
- 导出不同放松所提供的下界质量的结果.
结论:
- 这项研究为理解稀疏的StQPs的凸放松提供了理论框架.
- 介绍了各种放松的准确性条件.
- 这些发现有助于提高解决稀疏的StQPs的效率和准确性.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
38
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
38
Constraints and Statical Determinacy
572
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
572
Statically Indeterminate Problem Solving
356
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
356
Routh-Hurwitz Criterion II
179
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
179
Residuals and Least-Squares Property
7.3K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
7.3K
Routh-Hurwitz Criterion I
153
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
153


