中文
相关论文

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

200 篇论文

When solving rank-deficient or discrete ill-posed problems by regularization methods, the choice of the regularization parameter is crucial. It is also of interest, the regularization norm used in the selection of the solution. In this…

数值分析 · 数学 2024-10-30 Ibrahima Dione

In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a…

数值分析 · 数学 2014-07-22 Wolfgang Erb , Evgeniya V. Semenova

The aim of this paper is to investigate the use of an entropic projection method for the iterative regularization of linear ill-posed problems. We derive a closed form solution for the iterates and analyze their convergence behaviour both…

最优化与控制 · 数学 2020-01-29 Martin Burger , Elena Resmerita , Martin Benning

Solutions of bilevel optimization problems tend to suffer from instability under changes to problem data. In the optimistic setting, we construct a lifted formulation that exhibits desirable stability properties under mild assumptions that…

最优化与控制 · 数学 2025-02-25 Johannes O. Royset

We propose a regularization method to solve a nonlinear ill-posed problem connected to inversion of data gathered by a ground conductivity meter.

数值分析 · 数学 2021-09-21 Gian Piero Deidda , Caterina Fenu , Giuseppe Rodriguez

We explore anisotropic regularisation methods in the spirit of [Holler & Kunisch, 14]. Based on ground truth data, we propose a bilevel optimisation strategy to compute the optimal regularisation parameters of such a model for the…

Many imaging problems require solving an inverse problem that is ill-conditioned or ill-posed. Imaging methods typically address this difficulty by regularising the estimation problem to make it well-posed. This often requires setting the…

统计方法学 · 统计学 2020-08-17 Ana F. Vidal , Valentin De Bortoli , Marcelo Pereyra , Alain Durmus

Tikhonov regularization is one of the most commonly used methods of regularization of ill-posed problems. In the setting of finite element solutions of elliptic partial differential control problems, Tikhonov regularization amounts to…

数值分析 · 数学 2016-09-19 Erik Burman , Peter Hansbo , Mats Larson

Employing two distinct types of regularization terms, we propose two regularized extragradient methods for solving equilibrium problems on Hadamard manifolds. The sequences generated by these extragradient algorithms converge to a solution…

最优化与控制 · 数学 2026-01-06 Shikher Sharmaa , Pankaj Gautam , Simeon Reich

In this paper we propose a new class of iterative regularization methods for solving ill-posed linear operator equations. The prototype of these iterative regularization methods is in the form of second order evolution equation with a…

数值分析 · 数学 2020-06-24 Rongfang Gong , B. Hofmann , Ye Zhang

In recent years, bilevel approaches have become very popular to efficiently estimate high-dimensional hyperparameters of machine learning models. However, to date, binary parameters are handled by continuous relaxation and rounding…

Variational regularization methods are commonly used to approximate solutions of inverse problems. In recent years, model-based variational regularization methods have often been replaced with data-driven ones such as the fields-of-expert…

最优化与控制 · 数学 2024-01-17 Danilo Riccio , Matthias J. Ehrhardt , Martin Benning

We consider perturbed nonlinear ill-posed equations in Hilbert spaces, with operators that are monotone on a given closed convex subset. A simple stable approach is Lavrentiev regularization, but existence of solutions of the regularized…

数值分析 · 数学 2018-06-05 Robert Plato , Bernd Hofmann

Iterative regularization exploits the implicit bias of an optimization algorithm to regularize ill-posed problems. Constructing algorithms with such built-in regularization mechanisms is a classic challenge in inverse problems but also in…

最优化与控制 · 数学 2022-02-02 Cesare Molinari , Mathurin Massias , Lorenzo Rosasco , Silvia Villa

Based on the joint bidiagonalization process of a large matrix pair $\{A,L\}$, we propose and develop an iterative regularization algorithm for the large scale linear discrete ill-posed problems in general-form regularization: $\min\|Lx\| \…

数值分析 · 数学 2020-07-21 Zhongxiao Jia , Yanfei Yang

Bilevel optimization problems embed the optimality of a subproblem as a constraint of another optimization problem. We introduce the concept of near-optimality robustness for bilevel optimization, protecting the upper-level solution…

最优化与控制 · 数学 2024-07-15 Mathieu Besançon , Miguel F. Anjos , Luce Brotcorne

We propose a new approach to solving bilevel optimization problems, intermediate between solving full-system optimality conditions with a Newton-type approach, and treating the inner problem as an implicit function. The overall idea is to…

最优化与控制 · 数学 2024-05-08 Ensio Suonperä , Tuomo Valkonen

Automated hyperparameter search in machine learning, especially for deep learning models, is typically formulated as a bilevel optimization problem, with hyperparameter values determined by the upper level and the model learning achieved by…

机器学习 · 计算机科学 2024-12-06 Meltem Apaydin Ustun , Liang Xu , Bo Zeng , Xiaoning Qian

We consider hierarchical variational inequality problems, or more generally, variational inequalities defined over the set of zeros of a monotone operator. This framework includes convex optimization over equilibrium constraints and…

最优化与控制 · 数学 2026-01-07 Daniel Cortild , Meggie Marschner , Mathias Staudigl

In this paper, we address the problem of approximating solutions of ill-posed problems using mollification. We quickly review existing mollification regularization methods and provide two new approximate solutions to a general ill-posed…

数值分析 · 数学 2020-05-05 Walter Cedric Simo Tao Lee