中文
相关论文

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

200 篇论文

Recently, inverse problems have attracted more and more attention in computational mathematics and become increasingly important in engineering applications. After the discretization, many of inverse problems are reduced to linear systems.…

数值分析 · 数学 2022-04-07 Gong Rongfang , Huang Qin

This review discusses methods for learning parameters for image reconstruction problems using bilevel formulations. Image reconstruction typically involves optimizing a cost function to recover a vector of unknown variables that agrees with…

最优化与控制 · 数学 2022-06-16 Caroline Crockett , Jeffrey A. Fessler

We consider regularization methods based on the coupling of Tikhonov regularization and projection strategies. From the resulting constraint regularization method we obtain level set methods in a straight forward way. Moreover, we show that…

最优化与控制 · 数学 2020-11-17 A. Leitao , O. Scherzer

We use convex relaxation techniques to provide a sequence of solutions to the matrix completion problem. Using the nuclear norm as a regularizer, we provide simple and very efficient algorithms for minimizing the reconstruction error…

机器学习 · 统计学 2009-06-12 Rahul Mazumder , Trevor Hastie , Rob Tibshirani

Image restoration refers to the process of reconstructing noisy, destroyed, or missing parts of an image, which is an ill-posed inverse problem. A specific regularization term and image degradation are typically assumed to achieve…

图像与视频处理 · 电气工程与系统科学 2025-04-15 Jianwei Ke

In this paper, we study the iteration complexity of cubic regularization of Newton method for solving composite minimization problems with uniformly convex objective. We introduce the notion of second-order condition number of a certain…

最优化与控制 · 数学 2021-05-21 Nikita Doikov , Yurii Nesterov

Overdetermined systems of first kind integral equations appear in many applications. When the right-hand side is discretized, the resulting finite-data problem is ill-posed and admits infinitely many solutions. We propose a numerical method…

数值分析 · 数学 2023-07-26 Patricia Díaz de Alba , Luisa Fermo , Federica Pes , Giuseppe Rodriguez

Bilevel learning is a powerful optimization technique that has extensively been employed in recent years to bridge the world of model-driven variational approaches with data-driven methods. Upon suitable parametrization of the desired…

Simple bilevel problems are optimization problems in which we want to find an optimal solution to an inner problem that minimizes an outer objective function. Such problems appear in many machine learning and signal processing applications…

最优化与控制 · 数学 2022-12-21 Lior Doron , Shimrit Shtern

It's well-known that inverse problems are ill-posed and to solve them meaningfully one has to employ regularization methods. Traditionally, popular regularization methods have been the penalized Variational approaches. In recent years, the…

机器学习 · 计算机科学 2022-02-17 Abinash Nayak

Regularization-based approaches for injecting constraints in Machine Learning (ML) were introduced to improve a predictive model via expert knowledge. We tackle the issue of finding the right balance between the loss (the accuracy of the…

机器学习 · 计算机科学 2020-05-22 Michele Lombardi , Federico Baldo , Andrea Borghesi , Michela Milano

This survey reviews variational and iterative methods for reconstructing non-negative solutions of ill-posed problems in infinite-dimensional spaces. We focus on two classes of methods: variational methods based on entropy-minimization or…

数值分析 · 数学 2018-05-07 Christian Clason , Barbara Kaltenbacher , Elena Resmerita

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

最优化与控制 · 数学 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

Standard regularization methods that are used to compute solutions to ill-posed inverse problems require knowledge of the forward model. In many real-life applications, the forward model is not known, but training data is readily available.…

数值分析 · 数学 2015-06-19 Julianne Chung , Matthias Chung

Inverse problems are key issues in several scientific areas, including signal processing and medical imaging. Data-driven approaches for inverse problems aim for learning model and regularization parameters from observed data samples, and…

最优化与控制 · 数学 2024-11-28 Mathias Staudigl , Simon Weissmann , Tristan van Leeuwen

We study an iterative regularization method of optimal control problems with control constraints. The regularization method is based on generalized Bregman distances. We provide convergence results under a combination of a source condition…

最优化与控制 · 数学 2016-11-04 Frank Pörner , Daniel Wachsmuth

Both bilevel and robust optimization are established fields of mathematical optimization and operations research. However, only until recently, the similarities in their mathematical structure has neither been studied theoretically nor…

最优化与控制 · 数学 2026-02-20 Henri Lefebvre , Martin Schmidt , Simon Stevens , Johannes Thürauf

Recently, lower-level constrained bilevel optimization has attracted increasing attention. However, existing methods mostly focus on either deterministic cases or problems with linear constraints. The main challenge in stochastic cases with…

最优化与控制 · 数学 2025-10-13 Hantao Nie , Jiaxiang Li , Zaiwen Wen

In this paper we study the inverse Laplace transform. We first derive a new global logarithmic stability estimate that shows that the inversion is severely ill-posed. Then we propose a regularization method to compute the inverse Laplace…

偏微分方程分析 · 数学 2023-04-18 Pierre Maréchal , Faouzi Triki , Walter C. Simo Tao Lee

This paper investigates iterative methods for solving bi-level optimization problems where both inner and outer functions have a composite structure. We establish novel theoretical results, including the first analysis that provides…

最优化与控制 · 数学 2025-10-07 Shimrit Shtern , Adeolu Taiwo