### An iterative approach to a constrained least squares problem.

Skip to main content (access key 's'),
Skip to navigation (access key 'n'),
Accessibility information (access key '0')

A version of the dynamical systems method (DSM) for solving ill-conditioned linear algebraic systems is studied. An a priori and an a posteriori stopping rules are justified. An iterative scheme is constructed for solving ill-conditioned linear algebraic systems.

Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning the discrepancy principle for choosing the regularization parameter are obtained.

Supervised learning methods are powerful techniques to learn a function from a given set of labeled data, the so-called training data. In this paper the support vector machines approach is applied to an image classification task. Starting with the corresponding Tikhonov regularization problem, reformulated as a convex optimization problem, we introduce a conjugate dual problem to it and prove that, whenever strong duality holds, the function to be learned can be expressed via the dual optimal solutions....

The ill-posed problem of solving linear equations in the space of vector-valued finite Radon measures with Hilbert space data is considered. Approximate solutions are obtained by minimizing the Tikhonov functional with a total variation penalty. The well-posedness of this regularization method and further regularization properties are mentioned. Furthermore, a flexible numerical minimization algorithm is proposed which converges subsequentially in the weak* sense and with rate 𝒪(n-1)...

We use a combination of modified Newton method and Tikhonov regularization to obtain a stable approximate solution for nonlinear ill-posed Hammerstein-type operator equations KF(x) = y. It is assumed that the available data is ${y}^{\delta}$ with $\left|\right|y-{y}^{\delta}\left|\right|\le \delta $, K: Z → Y is a bounded linear operator and F: X → Z is a nonlinear operator where X,Y,Z are Hilbert spaces. Two cases of F are considered: where ${F}^{\text{'}}{\left(x\u2080\right)}^{-1}$ exists (F’(x₀) is the Fréchet derivative of F at an initial guess x₀) and where F is a monotone operator. The parameter...