中文
相关论文

相关论文: A regularization method for ill-posed bilevel opti…

200 篇论文

Variational regularization and the quasisolutions method are justified for unbounded closed, possibly nonlinear, operators. The argument is quite simple and yields general results.

数学物理 · 物理学 2007-05-23 A. G. Ramm

In the context of linear inverse problems, we propose and study a general iterative regularization method allowing to consider large classes of regularizers and data-fit terms. The algorithm we propose is based on a primal-dual diagonal…

最优化与控制 · 数学 2017-08-04 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

In this article a modified Levenberg-Marquardt method coupled with a Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations is investigated. We show that the proposed method is a convergent…

数值分析 · 数学 2020-11-20 J. Baumeister , B. Kaltenbacher , A. Leitao

Many inverse problems can be described by a PDE model with unknown parameters that need to be calibrated based on measurements related to its solution. This can be seen as a constrained minimization problem where one wishes to minimize the…

数值分析 · 数学 2018-09-06 Nick Schenkels , Wim Vanroose

Inverse optimization refers to the inference of unknown parameters of an optimization problem based on knowledge of its optimal solutions. This paper considers inverse optimization in the setting where measurements of the optimal solutions…

最优化与控制 · 数学 2017-12-27 Anil Aswani , Zuo-Jun Max Shen , Auyon Siddiq

In this work, we propose different formulations and gradient-based algorithms for deterministic and stochastic bilevel problems with conflicting objectives in the lower level. Such problems have received little attention in the…

最优化与控制 · 数学 2023-11-08 Tommaso Giovannelli , Griffin Dean Kent , Luis Nunes Vicente

We propose and analyze a regularization approach for structured prediction problems. We characterize a large class of loss functions that allows to naturally embed structured outputs in a linear space. We exploit this fact to design…

机器学习 · 计算机科学 2017-07-31 Carlo Ciliberto , Alessandro Rudi , Lorenzo Rosasco

Regularization and interior point approaches offer valuable perspectives to address constrained nonlinear optimization problems in view of control applications. This paper discusses the interactions between these techniques and proposes an…

最优化与控制 · 数学 2022-10-31 Alberto De Marchi

This paper introduces new solvers for the computation of low-rank approximate solutions to large-scale linear problems, with a particular focus on the regularization of linear inverse problems. Although Krylov methods incorporating explicit…

数值分析 · 数学 2019-11-05 Silvia Gazzola , Chang Meng , James Nagy

Bilevel optimization is a powerful tool for modeling hierarchical decision making processes. However, the resulting problems are challenging to solve - both in theory and practice. Fortunately, there have been significant algorithmic…

最优化与控制 · 数学 2023-01-25 Yasmine Beck , Ivana Ljubić , Martin Schmidt

This paper is concerned with an optimization problem governed by the Kantorovich optimal transportation problem. This gives rise to a bilevel optimization problem, which can be reformulated as a mathematical problem with complementarity…

最优化与控制 · 数学 2022-06-28 Sebastian Hillbrecht , Christian Meyer

The problem of numerical differentiation can be thought of as an inverse problem by considering it as solving a Volterra equation. It is well known that such inverse integral problems are ill-posed and one requires regularization methods to…

数值分析 · 数学 2020-04-15 Abinash Nayak

This paper studies a class of simple bilevel optimization problems where we minimize a composite convex function at the upper-level subject to a composite convex lower-level problem. Existing methods either provide asymptotic guarantees for…

最优化与控制 · 数学 2024-03-06 Jiulin Wang , Xu Shi , Rujun Jiang

This article studies Gauss-Newton-type methods for over-determined systems to find solutions to bilevel programming problems. To proceed, we use the lower-level value function reformulation of bilevel programs and consider necessary…

最优化与控制 · 数学 2020-03-09 Joerg Fliege , Andrey Tin , Alain Zemkoho

We consider a scalar objective minimization problem over the solution set of another optimization problem. This problem is known as simple bilevel optimization problem and has drawn a significant attention in the last few years. Our inner…

最优化与控制 · 数学 2018-09-18 Yekini Shehu , Phan Tu Vuong , Alain Zemkoho

This paper proposes an algorithm for computing regularized solutions to linear rational expectations models. The algorithm allows for regularization cross-sectionally as well as across frequencies. A variety of numerical examples illustrate…

计量经济学 · 经济学 2020-10-28 Majid M. Al-Sadoon

This paper introduces a novel approach to learning sparsity-promoting regularizers for solving linear inverse problems. We develop a bilevel optimization framework to select an optimal synthesis operator, denoted as $B$, which regularizes…

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have…

机器学习 · 计算机科学 2020-11-11 Arnur Nigmetov , Aditi S. Krishnapriyan , Nicole Sanderson , Dmitriy Morozov

In this paper we discuss a deterministic form of ensemble Kalman inversion as a regularization method for linear inverse problems. By interpreting ensemble Kalman inversion as a low-rank approximation of Tikhonov regularization, we are able…

数值分析 · 数学 2023-10-31 Fabian Parzer , Otmar Scherzer

We consider abstract operator equations $Fu=y$, where $F$ is a compact linear operator between Hilbert spaces $U$ and $V$, which are function spaces on \emph{closed, finite dimensional Riemannian manifolds}, respectively. This setting is of…

数值分析 · 数学 2015-05-28 Nicolas Thorstensen , Otmar Scherzer