中文
相关论文

相关论文: On error bounds for monotone approximation schemes…

200 篇论文

In this paper we present a method for the regularized solution of nonlinear inverse problems, based on Ivanov regularization (also called method of quasi solutions or constrained least squares regularization). This leads to the minimization…

数值分析 · 数学 2015-09-11 Barbara Kaltenbacher , Franz Rendl , Elena Resmerita

We study monotone P1 finite element methods on unstructured meshes for fully non-linear, degenerately parabolic Isaacs equations with isotropic diffusions arising from stochastic game theory and optimal control and show uniform convergence…

数值分析 · 数学 2021-05-07 Bartosz Jaroszkowski , Max Jensen

This paper proposes a partially inexact alternating direction method of multipliers for computing approximate solution of a linearly constrained convex optimization problem. This method allows its first subproblem to be solved inexactly…

最优化与控制 · 数学 2018-05-21 Vando A. Adona , Max L. N. Goncalves , Jefferson G. Melo

Flexible sparsity regularization means stably approximating sparse solutions of operator equations by using coefficient-dependent penalizations. We propose and analyse a general nonconvex approach in this respect, from both theoretical and…

最优化与控制 · 数学 2021-11-12 Daria Ghilli , Dirk A. Lorenz , Elena Resmerita

We consider solving large scale nonconvex optimisation problems with nonnegativity constraints. Such problems arise frequently in machine learning, such as nonnegative least-squares, nonnegative matrix factorisation, as well as problems…

最优化与控制 · 数学 2024-05-22 Oscar Smee , Fred Roosta

Majorization-minimization algorithms consist of successively minimizing a sequence of upper bounds of the objective function. These upper bounds are tight at the current estimate, and each iteration monotonically drives the objective…

最优化与控制 · 数学 2015-02-03 Julien Mairal

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

In this article we continue our investigation of the iterative regularization method for optimization problems based on Bregman distances. The optimization problems are subject to pointwise inequality constraints in $L^2(\Omega)$. We…

最优化与控制 · 数学 2016-08-25 Frank Pörner

Stochastic nonconvex optimization problems with nonlinear constraints have a broad range of applications in intelligent transportation, cyber-security, and smart grids. In this paper, first, we propose an inexact-proximal accelerated…

最优化与控制 · 数学 2021-07-08 Morteza Boroun , Afrooz Jalilzadeh

This paper analyzes a popular computational framework to solve infinite-dimensional Bayesian inverse problems, discretizing the prior and the forward model in a finite-dimensional weighted inner product space. We demonstrate the benefit of…

数值分析 · 数学 2024-02-22 Daniel Sanz-Alonso , Nathan Waniorek

This paper discusses algorithms for solving Markov decision processes (MDPs) that have monotone optimal policies. We propose a two-stage alternating convex optimization scheme that can accelerate the search for an optimal policy by…

系统与控制 · 计算机科学 2017-04-04 Robert Mattila , Cristian R. Rojas , Vikram Krishnamurthy , Bo Wahlberg

An adaptive regularization algorithm using inexact function and derivatives evaluations is proposed for the solution of composite nonsmooth nonconvex optimization. It is shown that this algorithm needs at most…

最优化与控制 · 数学 2019-02-28 S. Gratton , E. Simon , Ph. L. Toint

This paper is concerned with the regularization of large-scale discrete inverse problems by means of inexact Krylov methods. Specifically, we derive two new inexact Krylov methods that can be efficiently applied to unregularized or…

数值分析 · 数学 2021-05-18 Silvia Gazzola , Malena Sabaté Landman

We propose a novel framework for the regularised inversion of deep neural networks. The framework is based on the authors' recent work on training feed-forward neural networks without the differentiation of activation functions. The…

数值分析 · 数学 2023-03-06 Xiaoyu Wang , Martin Benning

The Bayesian approach to inverse problems is widely used in practice to infer unknown parameters from noisy observations. In this framework, the ensemble Kalman inversion has been successfully applied for the quantification of uncertainties…

数值分析 · 数学 2019-10-15 Neil K. Chada , Claudia Schillings , Simon Weissmann

We focus on the estimating problem of the infinity norm of the inverse of Nekrasov matrices, give new bounds which involve a parameter, and then determine the optimal value of the parameter such that the new bounds are better than those in…

数值分析 · 数学 2014-08-25 Chaoqian Li , Hui Pei , Aning Gao , Yaotang Li

In this paper, we investigate the matrix estimation problem in the multi-response regression model with measurement errors. A nonconvex error-corrected estimator based on a combination of the amended loss function and the nuclear norm…

统计理论 · 数学 2022-09-19 Xin Li , Dongya Wu

This paper concerns a class of constrained optimization problems in which, the objective and constraint functions are both upper-$\mathcal{C}^2$. For such nonconvex and nonsmooth optimization problems, we develop an inexact moving balls…

最优化与控制 · 数学 2025-11-14 Ruyu Liu , Shaohua Pan

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

最优化与控制 · 数学 2023-04-10 Prithvi Akella , Aaron D. Ames

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

泛函分析 · 数学 2016-11-08 Jorge Antezana , Eduardo Chiumiento