English
Related papers

Related papers: General convergence theorems for iterative process…

200 papers

We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common…

Data Structures and Algorithms · Computer Science 2009-02-10 Mahdi Cheraghchi , Amin Shokrollahi

We improve the local generic position method for isolating the real roots of a zero-dimensional bivariate polynomial system with two polynomials and extend the method to general zero-dimensional polynomial systems. The method mainly…

Symbolic Computation · Computer Science 2013-12-03 Jin-San Cheng , Kai Jin

A simple algorithm to compute all the zeros of a generic polynomial is proposed.

Classical Analysis and ODEs · Mathematics 2016-09-21 Francesco Calogero

In this work, we construct an explicit, theoretically rigorous deconvolution method that relies entirely on iterative forward convolutions, thus can be numerically implemented. We first prove that convolution with an even Schwartz kernel…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Alfredo González-Calvin

Let f be a polynomial of degree at least 2 with coefficients in a number field K, let x_0 be a sufficiently general element of K, and let alpha be a root of f. We give precise conditions under which Newton iteration, started at the point…

Number Theory · Mathematics 2010-10-12 Xander Faber , José Felipe Voloch

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann

In this article, we develop a combinatorial approach for studying moments of the resolvent trace for random tensors proposed by Razvan Gurau. Our work is based on the study of hypergraphs and extends the combinatorial proof of moments…

Probability · Mathematics 2026-02-13 Remi Bonnin

In this article, we investigate polynomial generalizations of the van der Waerden theorem with a focus on largeness properties of recurrence patterns. We prove an $IP_r^\star$-strengthened version of the polynomial van der Waerden theorem,…

Combinatorics · Mathematics 2025-07-31 Sayan Goswami

In this paper we investigate iteration of maps on lattices and the corresponding polynomial-like iterative equation. Since a lattice need not have a metric space structure, neither the Schauder fixed point theorem nor the Banach fixed point…

Dynamical Systems · Mathematics 2021-05-10 Chaitanya Gopalakrishna , Weinian Zhang

Zeckendorf's theorem states that every positive integer can be written uniquely as the sum of non-consecutive shifted Fibonacci numbers $\{F_n\}$, where we take $F_1=1$ and $F_2=2$. This has been generalized for any Positive Linear…

Number Theory · Mathematics 2021-08-05 Thomas C. Martinez , Steven J. Miller , Clayton Mizgerd , Chenyang Sun

In this article we combine the projective Landweber method, recently proposed by the authors, with Kaczmarz's method for solving systems of non-linear ill-posed equations. The underlying assumption used in this work is the tangential cone…

Numerical Analysis · Mathematics 2020-11-12 A. Leitao , B. F. Svaiter

In the framework of inverse linear problems on infinite-dimensional Hilbert space, we prove the convergence of the conjugate gradient iterates to an exact solution to the inverse problem in the most general case where the self-adjoint,…

Numerical Analysis · Mathematics 2021-11-18 Noe Caruso , Alessandro Michelangeli

This paper introduces a reformulation of the classical convergence theorem for spectral sequences of filtered complexes which provides an algorithm to effectively compute the induced filtration on the total (co)homology, as soon as the…

K-Theory and Homology · Mathematics 2009-04-30 Mohamed Barakat

We prove a convergence theorem for partial sums of sectorial forms with vertex zero and a common semi-angle. As an example we prove an absorption theorem for sectorial forms.

Analysis of PDEs · Mathematics 2013-06-20 C. J. K. Batty , A. F. M. ter Elst

In this paper we prove a generalization of Montel's theorem for a class of first order elliptic equations with measurable coefficients involving Hodge-Dirac operators. We then apply this result to sequences of solutions of second order…

Analysis of PDEs · Mathematics 2020-11-25 Erik Duse

We discuss a recursive family of iterative methods for the numerical approximation of roots of nonlinear functions in one variable. These methods are based on Newton-Cotes closed quadrature rules. We prove that when a quadrature rule with…

Numerical Analysis · Mathematics 2014-09-10 Mario M. Graça , Pedro M. Lima

We present general reduction procedures for Courant, Dirac and generalized complex structures, in particular when a group of symmetries is acting. We do so by taking the graded symplectic viewpoint on Courant algebroids and carrying out…

Symplectic Geometry · Mathematics 2023-09-19 Henrique Bursztyn , Alberto S. Cattaneo , Rajan Amit Mehta , Marco Zambon

We present a general classification algorithm for reflexive simplices, which allows us to determine all reflexive simplices in dimensions five and six. In terms of algebraic geometry this means that we classify the Gorenstein fake weighted…

Combinatorics · Mathematics 2025-10-13 Marco Ghirlanda

In our previous work [math-ph/9904020], we proved that the correlation functions for simultaneous zeros of random generalized polynomials have universal scaling limits and we gave explicit formulas for pair correlations in codimensions 1…

Mathematical Physics · Physics 2009-10-31 Pavel Bleher , Bernard Shiffman , Steve Zelditch

For a family of weight functions that include the general Jacobi weight functions as special cases, exact condition for the convergence of the Fourier orthogonal series in the weighted $L^p$ space is given. The result is then used to…

Numerical Analysis · Mathematics 2025-10-20 P. Vertesi , Yuan Xu