English
Related papers

Related papers: Parallel methods for regularizing systems of equat…

200 papers

Employing two distinct types of regularization terms, we propose two regularized extragradient methods for solving equilibrium problems on Hadamard manifolds. The sequences generated by these extragradient algorithms converge to a solution…

Optimization and Control · Mathematics 2026-01-06 Shikher Sharmaa , Pankaj Gautam , Simeon Reich

The standard approach for dealing with the ill-posedness of the training problem in machine learning and/or the reconstruction of a signal from a limited number of measurements is regularization. The method is applicable whenever the…

Optimization and Control · Mathematics 2020-07-13 Michael Unser

The $m$-point nonlocal problem for the first order differential equation with an operator coefficient in a Banach space $X$ is considered. An exponentially convergent algorithm is proposed and justified provided that the operator…

Numerical Analysis · Mathematics 2010-01-27 Vitalii Vasylyk , Dmytro Sytnyk

This paper presents algorithms for temporal parallelization of Bayesian smoothers. We define the elements and the operators to pose these problems as the solutions to all-prefix-sums operations for which efficient parallel scan-algorithms…

Computation · Statistics 2020-02-21 Simo Särkkä , Ángel F. García-Fernández

The growing interest for high dimensional and functional data analysis led in the last decade to an important research developing a consequent amount of techniques. Parallelized algorithms, which consist in distributing and treat the data…

Statistics Theory · Mathematics 2017-10-24 Antoine Godichon-Baggioni , Sofiane Saadane

In this short note, we formulate the convergence rates of the well known Tikhonov regularization scheme for solving the nonlinear ill-posed problems in Banach spaces. For deriving the convergence rates, we employ the novel smoothness…

Numerical Analysis · Mathematics 2022-11-30 Gaurav Mittal , Ankik Kumar Giri

We propose, analyze, and test new iterative solvers for large-scale systems of linear algebraic equations arising from the finite element discretization of reduced optimality systems defining the finite element approximations to the…

Numerical Analysis · Mathematics 2023-12-20 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

We investigate iterated Tikhonov methods coupled with a Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularization method. In the…

Numerical Analysis · Mathematics 2020-12-23 J. Baumeister , A. De Cezaro , A. Leitao

We consider similarity transformations of a perturbed linear operator $A-B$ in a complex Banach space $\mathcal{X}$, where the unperturbed operator $A$ is a generator of a Banach $L_1(\mathbb{R})$-module and the perturbation operator $B$ is…

Functional Analysis · Mathematics 2024-04-02 Anatoly G. Baskakov , Ilya A. Krishtal , Natalia B. Uskova

We present two parallel optimization algorithms for a convex function $f$. The first algorithm optimizes over linear inequality constraints in a Hilbert space, $\mathbb H$, and the second over a non convex polyhedron in $\mathbb R^n$. The…

Optimization and Control · Mathematics 2025-10-22 E. Dov Neimand , Serban Sabau

In this note we introduce a new approach to rough and stochastic partial differential equations (RPDEs and SPDEs): we consider general Banach spaces as state spaces and -- for the sake of simiplicity -- finite dimensional sources of noise,…

Probability · Mathematics 2009-08-21 Josef Teichmann

We propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting…

Optimization and Control · Mathematics 2026-02-13 Patrick L. Combettes , Javier I. Madariaga

High-dimensional data analysis has motivated a spectrum of regularization methods for variable selection and sparse modeling, with two popular classes of convex ones and concave ones. A long debate has been on whether one class dominates…

Methodology · Statistics 2016-05-12 Yingying Fan , Jinchi Lv

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

Large-scale linear systems of the form $Ax=b$ are often doubly-noisy, in the sense that both its measurement matrix $A$ and measurement vector $b$ are noisy. In this paper, we extend the relaxed greedy randomized Kaczmarz (RGRK) method to…

Numerical Analysis · Mathematics 2026-04-01 Lu Zhang , Jinchuan Zeng , Hui Zhang

In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear…

Numerical Analysis · Mathematics 2017-09-20 Santiago Badia , Marc Olm

The Kaczmarz algorithm is an iterative technique designed to solve consistent linear systems of equations. It falls within the category of row-action methods, focusing on handling one equation per iteration. This characteristic makes it…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-01 Inês Ferreira , Juan A. Acebrón , José Monteiro

We study an abstract linear operator equation on a Banach space by using the inverse of the sum of two sectorial operators. We prove that the boundedness of a special type of operator valued $H^\infty$-calculus is sufficient for maximal…

Functional Analysis · Mathematics 2024-03-22 Nikolaos Roidos

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…

Optimization and Control · Mathematics 2021-11-12 Daria Ghilli , Dirk A. Lorenz , Elena Resmerita

The main aim of this study is to introduce a 2-layered Artificial Neural Network (ANN) for solving the Black-Scholes partial differential equation (PDE) of either fractional or ordinary orders. Firstly, a discretization method is employed…

Machine Learning · Computer Science 2021-08-04 Saeed Bajalan , Nastaran Bajalan
‹ Prev 1 3 4 5 6 7 10 Next ›