中文
相关论文

相关论文: Global Saturation of Regularization Methods for In…

200 篇论文

In this work, we investigate the regularization mechanisms of the Schr\"odinger equation with a spatial potential $$ i\partial_t u+\Delta u+\eta u =0, $$ where $\eta$ denotes a given spatial potential. The regularity of solutions…

偏微分方程分析 · 数学 2025-10-30 Ruobing Bai , Yajie Lian , Yifei Wu

We provide a new analysis of the irreducible loop integrals first considered in a 2003 paper of Wu. Using convergence ideas from probability, we produce conditions on the regulator masses so that the integrals have well-defined limits in…

高能物理 - 理论 · 物理学 2016-08-19 Richard Chapling

In this note we consider the {\it spectral truncation} as the regularization for an ill-posed non-homogeneous parabolic final value problem, and obtain error estimates under a genral source condition when the data, which consist of the…

偏微分方程分析 · 数学 2019-07-26 M. Thamban Nair

Variational regularization of ill-posed inverse problems is based on minimizing the sum of a data fidelity term and a regularization term. The balance between them is tuned using a positive regularization parameter, whose automatic choice…

数值分析 · 数学 2025-11-12 Markus Juvonen , Bjørn Jensen , Ilmari Pohjola , Yiqiu Dong , Samuli Siltanen

For approximately solving linear ill-posed problems in Hilbert spaces, we investigate the regularization properties of the aggregation method and the RatCG method. These recent algorithms use previously calculated solutions of Tikhonov…

数值分析 · 数学 2026-01-16 Stefan Kindermann

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

机器学习 · 计算机科学 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

Optimal transport has emerged as a fundamental methodology with applications spanning multiple research areas in recent years. However, the convergence rate of the empirical estimator to its population counterpart suffers from the curse of…

统计理论 · 数学 2025-10-06 Jiaping Yang , Yunxin Zhang

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

We study a Newton-like method for the minimization of an objective function that is the sum of a smooth convex function and an l-1 regularization term. This method, which is sometimes referred to in the literature as a proximal Newton…

最优化与控制 · 数学 2013-09-16 Richard H. Byrd , Jorge Nocedal , Figen Oztoprak

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

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

An attractive mechanism to specify global constraints in rostering and other domains is via formal languages. For instance, the Regular and Grammar constraints specify constraints in terms of the languages accepted by an automaton and a…

人工智能 · 计算机科学 2009-03-04 George Katsirelos , Nina Narodytska , Toby Walsh

The general regularisation scheme, a versatile approach for nonparametric estimation, has been successfully applied to regression, density ratio, and score estimation. In this paper, we introduce a unified framework encompassing these…

统计理论 · 数学 2026-05-12 Gilles Germain

Consider the problem of finding an optimal value of some objective functional subject to constraints over numerical domain. This type of problem arises frequently in practical engineering tasks. Nowdays almost all general methods for…

最优化与控制 · 数学 2019-09-13 Sergey Karpukhin

This paper addresses a quadratic problem with assignment constraints, an NP-hard combinatorial optimization problem arisen from facility location, multiple-input multiple-output detection, and maximum mean discrepancy calculation et al. The…

最优化与控制 · 数学 2025-12-15 Lijun Xie , Ran Gu , Xin Liu

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

机器学习 · 计算机科学 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

Regularization is a popular technique to solve the overfitting problem of machine learning algorithms. Most regularization technique relies on parameter selection of the regularization coefficient. Plug-in method and cross-validation…

机器学习 · 计算机科学 2022-05-24 Hao Wang

The $\ell_{1\text{-}2}$ regularization method has a strong sparsity promoting capability in approaching sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. This…

最优化与控制 · 数学 2026-03-04 Yaohua Hu , Hao Wang , Xiaoqi Yang

We study the validity of the Neumann or Born series approach in solving the Helmholtz equation and coefficient identification in related inverse scattering problems. Precisely, we derive a sufficient and necessary condition under which the…

数值分析 · 数学 2023-07-18 Mirza Karamehmedović , Faouzi Triki

Several approaches exist to model gravitational lens systems. In this study, we apply global optimization methods to find the optimal set of lens parameters using a genetic algorithm. We treat the full optimization procedure as a two-step…

宇宙学与河外天体物理 · 物理学 2015-06-11 Adam Rogers , Jason D. Fiege

In this paper we consider inverse problems that are mathematically ill-posed. That is, given some (noisy) data, there is more than one solution that approximately fits the data. In recent years, deep neural techniques that find the most…

机器学习 · 计算机科学 2023-08-28 Moshe Eliasof , Eldad Haber , Eran Treister