Lagrange multipliers, (exact) regularization and error bounds for monotone variational inequalities

详细信息    查看全文

• 作者：C. Charitha ; Joydeep Dutta ; D. Russell Luke
• 关键词：Variational inequality ; Exact regularization ; Error bound ; Gap functional ; Dual gap functional ; D ; gap function ; Weak sharp solutions
• 刊名：Mathematical Programming
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：161
• 期：1-2
• 页码：519-549
• 全文大小：
• 刊物类别：Mathematics and Statistics
• 刊物主题：Calculus of Variations and Optimal Control; Optimization; Mathematics of Computing; Numerical Analysis; Combinatorics; Theoretical, Mathematical and Computational Physics; Mathematical Methods in Phys
• 出版者：Springer Berlin Heidelberg
• ISSN：1436-4646
• 卷排序：161

文摘

We examine two central regularization strategies for monotone variational inequalities, the first a direct regularization of the operative monotone mapping, and the second via regularization of the associated dual gap function. A key link in the relationship between the solution sets to these various regularized problems is the idea of exact regularization, which, in turn, is fundamentally associated with the existence of Lagrange multipliers for the regularized variational inequality. A regularization is said to be exact if a solution to the regularized problem is a solution to the unregularized problem for all parameters beyond a certain value. The Lagrange multipliers corresponding to a particular regularization of a variational inequality, on the other hand, are defined via the dual gap function. Our analysis suggests various conceptual, iteratively regularized numerical schemes, for which we provide error bounds, and hence stopping criteria, under the additional assumption that the solution set to the unregularized problem is what we call weakly sharp of order greater than one.