English
Related papers

Related papers: Lagrange duality for the Morozov principle

200 papers

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

Optimization and Control · Mathematics 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

In this paper we are concerned with a initial boundary-value problem for a coupled system of two KdV equations, posed on the positive half line, under the effect of a localized damping term. The model arises when modeling the propagation of…

Analysis of PDEs · Mathematics 2012-12-10 Ademir Fernando Pazoto , Gilmar dos Reis Souza

Let G:=-((d/dx)^2+x^2(d/du)^2) denote the Grusin operator on R^2. Consider the Cauchy problem for the associated wave equation on R x R^2, given by ((d/dt)^2+G)v =0, v(0,.)=f, d/dt v(0,.)=g, where t denotes time and f, g are suitable…

Analysis of PDEs · Mathematics 2007-09-17 Ralf Meyer

In this paper, the classification algorithm arising from Tikhonov regularization is discussed. The main intention is to derive learning rates for the excess misclassification error according to the convex $\eta$-norm loss function…

Statistics Theory · Mathematics 2025-09-30 Yuqing Liu

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper…

Numerical Analysis · Mathematics 2014-02-19 Aicke Hinrichs , Lev Markhasin

In this paper, we propose a second-order continuous primal-dual dynamical system with time-dependent positive damping terms for a separable convex optimization problem with linear equality constraints. By the Lyapunov function approach, we…

Optimization and Control · Mathematics 2020-07-27 Xin He , Rong Hu , Ya-Ping Fang

This paper considers the linear inverse problem where we wish to estimate a structured signal $x$ from its corrupted observations. When the problem is ill-posed, it is natural to make use of a convex function $f(\cdot)$ that exploits the…

Information Theory · Computer Science 2013-12-06 Samet Oymak , Christos Thrampoulidis , Babak Hassibi

We prove well-posedness in $H^{\sigma}(\mathbb{R})$ for any $\sigma \in [0,\infty)$ of a parametrically forced nonlinear Schr\"odinger equation (PFNLS) in one dimension driven by multiplicative Stratonovich noise which has spatially…

Analysis of PDEs · Mathematics 2024-03-11 Manuel V. Gnann , Rik W. S. Westdorp , Joris van Winden

A version of the Law of the Iterated Logarithm for smooth functions in the upper-half space is proved. As a consequence, we show that certain size conditions on the gradient and the gradient of the laplacian of a smooth function, lead to…

Classical Analysis and ODEs · Mathematics 2026-05-20 José G. Llorente , Artur Nicolau

This thesis is devoted to the study of ergodicity and large deviations for the stochastic nonlinear wave (NLW) equation with smooth white noise in 3D. Under some standard growth and dissipativity assumptions on the nonlinearity, we show…

Analysis of PDEs · Mathematics 2015-11-30 Davit Martirosyan

We consider the pricing problem of a seller with delayed price information. By using Lagrange duality, a dual problem is derived, and it is proved that there is no duality gap. This gives a characterization of the seller's price of a…

Optimization and Control · Mathematics 2019-02-28 Kristina Rognlien Dahl

The theory of monotonicity and duality is developed for general one-dimensional Feller processes. Moreover it is shown that local monotonicity conditions (conditions on the L\'evy kernel) are sufficient to prove the well-posedness of the…

Probability · Mathematics 2022-05-03 Vassili Kolokoltsov

We treat the optimal linear filtering problem for a sum of two second order uncorrelated generalized stochastic processes. This is an operator equation involving covariance operators. We study both the wide-sense stationary case and the…

Functional Analysis · Mathematics 2025-04-28 Patrik Wahlberg

The real-world data is often susceptible to label noise, which might constrict the effectiveness of the existing state of the art algorithms for ordinal regression. Existing works on ordinal regression do not take label noise into account.…

Machine Learning · Computer Science 2020-01-28 Bhanu Garg , Naresh Manwani

Based on the complete-lattice approach, a new Lagrangian duality theory for set-valued optimization problems is presented. In contrast to previous approaches, set-valued versions for the known scalar formulas involving infimum and supremum…

Optimization and Control · Mathematics 2024-01-26 Andreas H. Hamel , Andreas Löhne

In this manuscript we propose and analyze an implicit two-point type method (or inertial method) for obtaining stable approximate solutions to linear ill-posed operator equations. The method is based on the iterated Tikhonov (iT) scheme. We…

Numerical Analysis · Mathematics 2024-01-30 Joel C. Rabelo , Antonio Leitão , Alexandre L. Madureira

Determination of stability and instability of singular points in nonlinear dynamical systems is an important issue that has attracted considerable attention in different fields of engineering and science. So far, different well-defined…

Systems and Control · Electrical Eng. & Systems 2021-11-02 A. R. Tavakolpour-Saleh

This article addresses the challenge of learning effective regularizers for linear inverse problems. We analyze and compare several types of learned variational regularization against the theoretical benchmark of the optimal affine…

Numerical Analysis · Mathematics 2025-10-15 Sebastian Banert , Christoph Brauer , Dirk Lorenz , Lionel Tondji

Conditional stability estimates are a popular tool for the regularization of ill-posed problems. A drawback in particular under nonlinear operators is that additional regularization is needed for obtaining stable approximate solutions if…

Numerical Analysis · Mathematics 2019-05-29 Daniel Gerth , Bernd Hofmann , Christopher Hofmann

It is shown that the partition function of the 2d Ising model on the dual finite lattice with periodical boundary conditions is expressed through some specific combination of the partition functions of the model on the torus with…

High Energy Physics - Theory · Physics 2009-10-30 Anatolij I. Bugrij , Vitalij N. Shadura