English
Related papers

Related papers: Aitken delta-squared generalized Juncgk-type itera…

200 papers

We propose and analyze a variant of the classic Polyak-Ruppert averaging scheme, broadly used in stochastic gradient methods. Rather than a uniform average of the iterates, we consider a weighted average, with weights decaying in a…

Machine Learning · Computer Science 2018-02-23 Gergely Neu , Lorenzo Rosasco

A wide class of physical distributions appears to follow the q-Gaussian form, which plays the role of attractor according to a Central Limit Theorem generalized in the presence of specific correlations between the relevant random variables.…

Mathematical Physics · Physics 2015-03-17 M. Jauregui , C. Tsallis

We give a full description of the numerical solution of a general charge transport model for doped disordered semiconductors with arbitrary field- and density-dependent mobilities. We propose a suitable scaling scheme and generalize the…

Computational Physics · Physics 2012-12-13 S. Stodtmann , R. M. Lee , C. K. F. Weiler , A. Badinski

We use a unified framework to summarize sixteen randomized iterative methods including Kaczmarz method, coordinate descent method, etc. Some new iterative schemes are given as well. Some relationships with \textsc{mg} and \textsc{ddm} are…

Numerical Analysis · Mathematics 2017-09-01 Hua Xiang , Lin Zhang

We develop a generalized Newton scheme IHNC for the construction of effective pair potentials for systems of interacting point-like particles.The construction is made in such a way that the distribution of the particles matches a given…

Numerical Analysis · Mathematics 2018-07-02 Fabrice Delbary , Martin Hanke , Dmitry Ivanizki

A qualitative comparison of total variation like penalties (total variation, Huber variant of total variation, total generalized variation, ...) is made in the context of global seismic tomography. Both penalized and constrained…

Geophysics · Physics 2012-04-09 Ignace Loris , Caroline Verhoeven

We give a general method for rounding linear programs that combines the commonly used iterated rounding and randomized rounding techniques. In particular, we show that whenever iterated rounding can be applied to a problem with some slack,…

Data Structures and Algorithms · Computer Science 2019-07-19 Nikhil Bansal

In [7], a new iterative method for solving linear system of equations was presented which can be considered as a modification of the Gauss-Seidel method. Then in [4] a different approach, say 2D-DSPM, and more effective one was introduced.…

Numerical Analysis · Mathematics 2009-06-10 Davod Khojasteh Salkuyeh

This paper analyzes the iteration-complexity of a generalized alternating direction method of multipliers (G-ADMM) for solving linearly constrained convex problems. This ADMM variant, which was first proposed by Bertsekas and Eckstein,…

Optimization and Control · Mathematics 2017-05-18 V. A. Adona , M. L. N. Goncalves , J. G. Melo

Several results are obtained concerning the function $\Delta_k(x)$, which represents the error term in the general Dirichlet divisor problem. These include the estimates for the integral of this function, as well as for the corresponding…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivic

In order to determine the 3D structure of a thick sample, researchers have recently combined ptychography (for high resolution) and tomography (for 3D imaging) in a single experiment. 2-step methods are usually adopted for reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Huibin Chang , Pablo Enfedaque , Stefano Marchesini

A generalization of a viscosity generalized Halpern iteration scheme is analyzed. It is proven that the solution converges asymptotically strongly to a unique fixed point of an asymptotically nonexpansive mapping which drives the iteration…

Functional Analysis · Mathematics 2009-02-18 M. De la Sen

In this paper, we propose and analyze iterative method based on projection techniques to solve a non-singular linear system Ax = b. In particular, for a given positive integer m, m-dimensional successive projection method (mD-SPM) for…

Numerical Analysis · Mathematics 2020-03-12 Ashif Mustafa , Manideepa Saha

For numerous parameter and state estimation problems, assimilating new data as they become available can help produce accurate and fast inference of unknown quantities. While most existing algorithms for solving those kind of ill-posed…

Numerical Analysis · Mathematics 2022-07-28 Neil K. Chada , Marco A. Iglesias , Shuai Lu , Frank Werner

This paper is devoted to the construction and analysis of a Moser-Steffensen iterative scheme. The method has quadratic convergence without evaluating any derivative nor inverse operator. We present a complete study of the order of…

Numerical Analysis · Mathematics 2015-06-18 S. Amat , M. Grau-Sanchez , M. A. Hernandez-Veron , M. J. Rubio

In this paper we introduce I^K-convergence which is a common generalization of the I^K-convergence of sequences, double sequences and nets. We show that many results that were shown before for these special cases are true for the…

General Topology · Mathematics 2011-09-14 Martin Mačaj , Martin Sleziak

We consider the convergence of iterative solvers for problems of nonlinear magnetostatics. Using the equivalence to an underlying minimization problem, we can establish global linear convergence of a large class of methods, including the…

Numerical Analysis · Mathematics 2024-03-28 Herbert Egger , Felix Engertsberger , Bogdan Radu

In this paper, we define the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and present some general properties of their state vectors. We…

Numerical Analysis · Computer Science 2013-01-15 Dohy Hong , Fabien Mathieu , Gérard Burnside

We present a new class of iterative schemes for solving initial value problems (IVP) based on discontinuous Galerkin (DG) methods. Starting from the weak DG formulation of an IVP, we derive a new iterative method based on a preconditioned…

Numerical Analysis · Mathematics 2016-10-06 Xiaozhou Li , Pietro Benedusi , Rolf Krause

We study the generalized Hankel transform of the family of sequences satisfying the recurrence relation $a_{n+1} = \bigl(\alpha + \frac{\beta}{n+\gamma}\bigr) a_n$. We apply the obtained formula to several particular important sequences.…

Combinatorics · Mathematics 2012-03-27 Mario Garcia-Armas