arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.18666math.OCmath.STstat.TH
收藏

高维线性约束优化的线性拟收缩估计器

Linear quasi-shrinkage estimator for high-dimensional optimization with linear constraints

Delft Institute of Applied Mathematics, Delft University of Technology(代尔夫特应用数学研究所,代尔夫特理工大学)

Naqi Huang, Nestor Parolya, Theresia van Essen

AI总结:

针对大规模线性约束优化中参数矩阵未知的问题,提出一种线性拟收缩估计器,通过最小化Frobenius距离构建估计,具有系数无需校准、样本量要求低、保持线性约束等优势,仿真验证其稳定性和抗噪性。

摘要:

在大规模数据驱动的优化问题中,由于样本含噪声且规模较小,参数通常仅能近似已知。我们考虑具有线性约束的优化问题,其中真实参数矩阵并非精确已知,且约束与变量的数量相当且规模较大。我们的目标是通过最小化估计器与真实参数矩阵之间的Frobenius距离,构建真实参数矩阵的线性估计器。我们的方法具有三个关键优势:1)线性估计器的系数可从观测数据中一致地估计,无需进一步校准;2)仅要求样本量大于一,且在不同样本量下均能提供稳定的性能;3)使用该估计器所构建的优化问题的约束仍保持线性,从而在约束和变量数量较大时确保计算效率。仿真表明,与名义方法和鲁棒方法相比,我们的线性估计器在各种场景下,就目标值、违反约束的比例以及约束违反的幅度而言,均能持续产生稳定的结果。此外,它展现出对高水平噪声的鲁棒性,使其成为不确定性下的稳健选择。

英文摘要:

In large-scale data-driven optimization problems, parameters are often only known approximately due to noisy and small-sized samples. We consider optimization problems with linear constraints where the true parameter matrix is not precisely known, and the number of constraints and variables are both large. Our goal is to construct a linear estimator of the true parameter matrix by minimizing the Frobenius distance between the estimator and the true parameter matrix. Our method offers three key advantages: 1) the coefficients of the linear estimator are consistently estimated from the observations and require no further calibration; 2) it only requires the sample size to be greater than one and it delivers stable performance across varied sample sizes; and 3) the constraints of the formulated optimization problem using the estimator remain linear, ensuring computational efficiency when the number of constraints and variables are large. Simulation shows that our linear estimator consistently produces stable outcomes in terms of the objective value, the ratio of violated constraints and the magnitude of constraint violation across various scenarios, compared to the nominal and robust methods. Additionally, it demonstrates resilience against high levels of noise, making it a robust choice under uncertainty.

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

↑