×

椭球不确定性下带插值约束的稳健最佳逼近:强对偶和非光滑牛顿方法。 (英语) Zbl 1263.41016号

摘要:我们提出了一种对偶方法,用于从Hilbert空间中包含插值约束和不确定不等式约束的集合中找到鲁棒的最佳逼近,该集合使用非光滑牛顿方法对数据不确定性进行免疫。根据稳健优化的框架,我们假设不等式约束的输入数据是未知的,而它们属于椭球数据不确定性集。我们首先证明,在严格的可行性条件下,通过建立强对偶定理,找到鲁棒最佳逼近等价于求解二阶锥互补问题。然后我们研究了牛顿方法的非光滑版本,并根据度量正则性条件给出了它们的收敛性分析。

MSC公司:

41A50型 最佳逼近,切比雪夫系统
41A05级 近似理论中的插值
PDF格式BibTeX公司 XML格式引用
全文: 内政部