中文
相关论文

相关论文: A Semismooth Newton Method for Tikhonov Functional…

200 篇论文

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

数值分析 · 数学 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

The Tikhonov-Phillips method is widely used for regularizing ill-posed inverse problems mainly due to the simplicity of its formulation as an optimization problem. The use of different penalizers in the functionals associated to the…

泛函分析 · 数学 2011-08-23 Gisela L. Mazzieri , Ruben D. Spies , Karina G. Temperini

This paper is devoted to studying an augmented Lagrangian method for solving a class of manifold optimization problems, which have nonsmooth objective functions and nonlinear constraints. Under the constant positive linear dependence…

最优化与控制 · 数学 2022-07-20 Yuhao Zhou , Chenglong Bao , Chao Ding , Jun Zhu

In the paper, a Newton-type method for the solution of generalized equations (GEs) is derived, where the linearization concerns both the single-valued and the multi-valued part of the considered GE. The method is based on the new notion of…

最优化与控制 · 数学 2019-04-22 H. Gfrerer , J. V. Outrata

We consider a bilevel program involving a linear lower level problem with left-hand-side perturbation. We then consider the Karush-Kuhn-Tucker reformulation of the problem and subsequently build a tractable optimization problem with linear…

最优化与控制 · 数学 2020-10-23 Floriane Mefo Kue , Thorsten Raasch , Alain B. Zemkoho

This paper proposes an improved quasi-Newton penalty decomposition algorithm for the minimization of continuously differentiable functions, possibly nonconvex, over sparse symmetric sets. The method solves a sequence of penalty subproblems…

最优化与控制 · 数学 2026-01-21 Ahmad Mousavi , Morteza Kimiaei , Saman Babaie-Kafaki , Vyacheslav Kungurtsev

We consider a modified Tikhonov-type functional for the solution of ill-posed nonlinear inverse problems. Motivated by applications in the field of production engineering, we allow small deviations in the solution, which are modeled through…

数值分析 · 数学 2020-07-14 Iwona Piotrowska-Kurczewski , Georgia Sfakianaki

We consider a modification of the OMM energy functional which contains an $\ell^1$ penalty term in order to find a sparse representation of the low-lying eigenspace of self-adjoint operators. We analyze the local minima of the modified…

数值分析 · 数学 2017-03-08 Jianfeng Lu , Kyle Thicke

The sparse group Lasso is a widely used statistical model which encourages the sparsity both on a group and within the group level. In this paper, we develop an efficient augmented Lagrangian method for large-scale non-overlapping sparse…

最优化与控制 · 数学 2020-10-23 Yangjing Zhang , Ning Zhang , Defeng Sun , Kim-Chuan Toh

In this paper we look at a particular problem related to under-determined linear systems of equations with sparse solutions. $\ell_1$-minimization is a fairly successful polynomial technique that can in certain statistical scenarios find…

信息论 · 计算机科学 2015-07-17 Mihailo Stojnic

In this paper we present a globally convergent algorithm for the computation of a minimizer of the Tikhonov functional with sparsity promoting penalty term for nonlinear forward operators in Banach space. The dual TIGRA method uses a…

数值分析 · 数学 2015-08-05 Wei Wang , Stephan W. Anzengruber , Ronny Ramlau , Bo Han

Tikhonov regularization is a popular approach to obtain a meaningful solution for ill-conditioned linear least squares problems. A relatively simple way of choosing a good regularization parameter is given by Morozov's discrepancy…

数值分析 · 数学 2020-06-24 Jeffrey Cornelis , Nick Schenkels , Wim Vanroose

Our focus is on the stable approximate solution of linear operator equations based on noisy data by using $\ell^1$-regularization as a sparsity-enforcing version of Tikhonov regularization. We summarize recent results on situations where…

泛函分析 · 数学 2017-11-27 Daniel Gerth , Bernd Hofmann

This paper investigates the box-constrained $\ell_0$-regularized sparse optimization problem. We introduce the concept of a $\tau$-stationary point and establish its connection to the local and global minima of the box-constrained…

最优化与控制 · 数学 2025-05-26 Yuge Ye , Qingna Li

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

数值分析 · 数学 2025-12-23 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius

This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality criteria which are based on the notions of stationarity and…

信息论 · 计算机科学 2012-03-22 Amir Beck , Yonina C. Eldar

We are concerned with a class of nonconvex and nonsmooth composite optimization problems, comprising a twice differentiable function and a prox-regular function. We establish a sufficient condition for the proximal mapping of a prox-regular…

最优化与控制 · 数学 2025-09-09 Yuqia Wu , Pengcheng Wu , Yaohua Hu , Shaohua Pan , Xiaoqi Yang

We provide a modified augmented Lagrange method coupled with a Tikhonov regularization for solving ill-posed state-constrained elliptic optimal control problems with sparse controls. We consider a linear quadratic optimal control problem…

最优化与控制 · 数学 2017-08-14 Veronika Karl , Frank Pörner

Solving equilibrium problems under constraints is an important problem in optimization and optimal control. In this context an important practical challenge is the efficient incorporation of constraints. We develop a continuous-time method…

最优化与控制 · 数学 2024-03-21 Siqi Qu , Mathias Staudigl

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

数值分析 · 数学 2021-10-19 Philip Miller , Thorsten Hohage