English
Related papers

Related papers: On Error Bounds and Multiplier Methods for Variati…

200 papers

Second-order sufficient conditions for local optimality have been playing an important role in local convergence analysis of optimization algorithms. In this paper, we demonstrate that this condition alone suffices to justify the linear…

Optimization and Control · Mathematics 2021-05-04 Nguyen T. V. Hang , M. Ebrahim Sarabi

We analyse the convergence of the proximal gradient algorithm for convex composite problems in the presence of gradient and proximal computational inaccuracies. We derive new tighter deterministic and probabilistic bounds that we use to…

Optimization and Control · Mathematics 2022-03-07 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota

We study the problem of detecting and localizing multiple changes in the mean parameter of a Banach space-valued time series. The goal is to construct a collection of narrow confidence intervals, each containing at least one (or exactly…

Statistics Theory · Mathematics 2025-11-11 Tim Kutta , Holger Dette , Shixuan Wang

We consider a class of elliptic quasivariational inequalities in a reflexive Banach space $X$ for which we recall a convergence criterion obtained in [10]. Each inequality $\cal P$ in the class is governed by a set of constraints $K$ and…

Analysis of PDEs · Mathematics 2024-09-25 Piotr Bartman-Szwarc , Anna Ochal , Mircea Sofonea , Domingo A. Tarzia

We study the computational complexity certification of inexact gradient augmented Lagrangian methods for solving convex optimization problems with complicated constraints. We solve the augmented Lagrangian dual problem that arises from the…

Optimization and Control · Mathematics 2013-02-19 Valentin Nedelcu , Ion Necoara , Quoc Tran Dinh

Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the…

Numerical Analysis · Mathematics 2009-09-29 Radu Ioan Bot , Bernd Hofmann

This paper describes a general formalism for obtaining localized solutions to a class of problems in mathematical physics, which can be recast as variational optimization problems. This class includes the important cases of Schr\"odinger's…

Numerical Analysis · Mathematics 2014-03-05 Vidvuds Ozoliņš , Rongjie Lai , Russel Caflisch , Stanley Osher

We study the asymptotic behavior of a bounded solution of an inhomogeneous delay linear difference equation in a Banach space by using the spectrum of bounded sequences. We get a significant extension of excellent results in [1]. A new…

General Mathematics · Mathematics 2015-09-01 Dang Vu Giang

In this article we develop convergence theory for a general class of adaptive approximation algorithms for abstract nonlinear operator equations on Banach spaces, and use the theory to obtain convergence results for practical adaptive…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Gantumur Tsogtgerel , Yunrong Zhu

The solution to partial differential equations using deep learning approaches has shown promising results for several classes of initial and boundary-value problems. However, their ability to surpass, particularly in terms of accuracy,…

Numerical Analysis · Mathematics 2023-08-23 Ziad Aldirany , Régis Cottereau , Marc Laforest , Serge Prudhomme

This work considers the problem of approximating initial condition and time-dependent optimal control and trajectory surfaces using multivariable Fourier series. A modified Augmented Lagrangian algorithm for translating the optimal control…

Optimization and Control · Mathematics 2023-12-14 Gabriel Nicolosi , Terry Friesz , Christopher Griffin

We introduce a primal-dual framework for solving linearly constrained nonconvex composite optimization problems. Our approach is based on a newly developed Lagrangian, which incorporates \emph{false penalty} and dual smoothing terms. This…

Optimization and Control · Mathematics 2023-06-21 Jong Gwang Kim

We study problem-dependent rates, i.e., generalization errors that scale near-optimally with the variance, the effective loss, or the gradient norms evaluated at the "best hypothesis." We introduce a principled framework dubbed "uniform…

Machine Learning · Statistics 2020-12-25 Yunbei Xu , Assaf Zeevi

The purpose of this work is to study an approximation to an abstract Bessel-type problem, which is a generalization of the extension problem associated with fractional powers of the Laplace operator. Motivated by the success of such…

Numerical Analysis · Mathematics 2019-09-11 Joshua L Padgett

This paper considers a general framework for the study of the existence of quasi-variational and variational solutions to a class of nonlinear evolution systems in convex sets of Banach spaces describing constraints on a linear combination…

Analysis of PDEs · Mathematics 2018-09-07 Fernando Miranda , José Francisco Rodrigues , Lisa Santos

In this paper we consider three minimization problems, namely quadratic, $\rho$-convex and quadratic fractional programing problems. The quadratic problem is considered with quadratic inequality constraints with bounded continuous and…

Optimization and Control · Mathematics 2018-04-09 B. Muraleetharan , S. Selvarajan , S. Srisatkunarajah , K. Thirulogasanthar

The stochastic Auxiliary Problem Principle (APP) algorithm is a general Stochastic Approximation (SA) scheme that turns the resolution of an original optimization problem into the iterative resolution of a sequence of auxiliary problems.…

Optimization and Control · Mathematics 2022-05-23 Thomas Bittar , Pierre Carpentier , Jean-Philippe Chancelier , Jérôme Lonchampt

By using an explicit ordinary differential equation to approximate the exponential solution flow, we extend the universal limit theorem to rough differential equation in Banach space driven by weak geometric rough path, and give the…

Classical Analysis and ODEs · Mathematics 2014-02-13 Terry J. Lyons , Danyu Yang

We generalize the fractional variational problem by allowing the possibility that the lower bound in the fractional derivative does not coincide with the lower bound of the integral that is minimized. Also, for the standard case when these…

Functional Analysis · Mathematics 2015-05-27 Teodor M. Atanackovic , Sanja Konjik , Stevan Pilipovic

We calculate arbitrarily tight upper and lower bounds on an unconstrained control, linear-quadratic, singularly perturbed optimal control problem whose exact solution is computationally intractable. It is well known that for the…

Optimization and Control · Mathematics 2017-02-17 Sei Howe , Panos Parpas
‹ Prev 1 8 9 10 Next ›