English
Related papers

Related papers: A note on the Sassenfeld criterion and its relatio…

200 papers

We study the convergence of a random iterative sequence of a family of operators on infinite dimensional Hilbert spaces, inspired by the Stochastic Gradient Descent (SGD) algorithm in the case of the noiseless regression, as studied in [1].…

Functional Analysis · Mathematics 2022-09-02 Soumyadip Ghosh , Yingdong Lu , Tomasz J. Nowicki

We propose a simple doubly stochastic block Gauss--Seidel algorithm for solving linear systems of equations. By varying the row partition parameter and the column partition parameter of the coefficient matrix, we recover the Landweber…

Numerical Analysis · Mathematics 2020-07-09 Kui Du , Xiaohui Sun

In a smooth semiparametric estimation problem, the marginal posterior for the parameter of interest is expected to be asymptotically normal and satisfy frequentist criteria of optimality if the model is endowed with a suitable prior. It is…

Statistics Theory · Mathematics 2012-05-30 P. J. Bickel , B. J. K. Kleijn

The Bayes factor is a widely used criterion in model comparison and its logarithm is a difference of out-of-sample predictive scores under the logarithmic scoring rule. However, when some of the candidate models involve vague priors on…

Methodology · Statistics 2018-09-07 Stephane Shao , Pierre E. Jacob , Jie Ding , Vahid Tarokh

We study a classical iterative algorithm for balancing matrices in the $L_\infty$ norm via a scaling transformation. This algorithm, which goes back to Osborne and Parlett \& Reinsch in the 1960s, is implemented as a standard preconditioner…

Data Structures and Algorithms · Computer Science 2015-06-16 Leonard J. Schulman , Alistair Sinclair

We study the Wasserstein gradient flow of the Sinkhorn divergence when both the source and the target are Gaussian distributions. We prove the existence of a flow that stays in the class of Gaussian distributions, and is unique in the…

Analysis of PDEs · Mathematics 2026-02-20 Mathis Hardion , Théo Lacombe

We study a collection of Hessenberg varieties in the type A flag variety associated to a nonzero semisimple matrix whose conjugacy class has minimal dimension. We prove each such minimal semisimple Hessenberg variety is a union Richardson…

Algebraic Geometry · Mathematics 2024-12-13 Rebecca Goldin , Martha Precup

In this paper, we study the Gauss-Newton method for a special class of systems of nonlinear equation. Under the hypothesis that the derivative of the function under consideration satisfies a majorant condition, semi-local convergence…

Optimization and Control · Mathematics 2012-06-21 Max L. N. Gonçalves , Paulo R. Oliveira

In order to accelerate the Douglas--Rachford method we recently developed the circumcentered--reflection method, which provides the closest iterate to the solution among all points relying on successive reflections, for the best…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , José Yunier Bello-Cruz , Luiz-Rafael Santos

In this paper we explore a class of equivalence relations over $\N^\ast$ from which is constructed a sequence of symetric matrices related to the Mertens function. From numerical experimentations we suggest a conjecture, about the growth of…

Number Theory · Mathematics 2016-03-01 Jean-Paul Cardinal

This paper studies the matrix Moment-SOS hierarchy for solving polynomial matrix optimization. Our first result is to show the finite convergence of this hierarchy, if the nondegeneracy condition, strict complementarity condition and second…

Optimization and Control · Mathematics 2026-05-05 Lei Huang , Jiawang Nie

For the normal linear model variable selection problem, we propose selection criteria based on a fully Bayes formulation with a generalization of Zellner's $g$-prior which allows for $p>n$. A special case of the prior formulation is seen to…

Methodology · Statistics 2012-02-24 Yuzo Maruyama , Edward I. George

The Landauer-Butikker formalism is an important formalism to study mesoscopic systems. Its validity for linear transport is well established theoretically as well as experimentally. Akkermans et al [Phys. Rev. Lett. {\bf 66}, 76 (1991)] had…

Mesoscale and Nanoscale Physics · Physics 2015-05-13 Sheelan Sengupta Chowdhury , P. Singha Deo , A. M. Jayannavar , M. Manninen

This work considers the convergence of GMRES for non-singular problems. GMRES is interpreted as the GCR method which allows for simple proofs of the convergence estimates. Preconditioning and weighted norms within GMRES are considered. The…

Numerical Analysis · Mathematics 2023-11-09 Nicole Spillane

The first purpose of this paper is to provide a rigorous proof for the nonconvergence of $h$-refinement in $hp$-approximation by the PSWFs, a surprising convergence property that was first observed by Boyd et al [J. Sci. Comput., 2013]. The…

Numerical Analysis · Mathematics 2015-06-17 Li-Lian Wang , Jing Zhang , Zhimin Zhang

We consider Carleson's problem regarding pointwise convergence for the Schr\"odinger equation. Bourgain recently proved that there is initial data, in $H^s(\mathbb{R}^n)$ with $s<\frac{n}{2(n+1)}$, for which the solution diverges on a set…

Classical Analysis and ODEs · Mathematics 2019-02-20 Renato Lucà , Keith Rogers

We would like to congratulate the authors of "A Bayesian Conjugate Gradient Method" on their insightful paper, and welcome this publication which we firmly believe will become a fundamental contribution to the growing field of probabilistic…

Computation · Statistics 2019-08-09 Francois-Xavier Briol , Francisco A. Diaz De la O , Peter O. Hristov

For nonexpansive fixed-point problems, Halpern's method with optimal parameters, its so-called H-dual algorithm, and in fact, an infinite family of algorithms containing them, all exhibit the exactly minimax optimal convergence rates. In…

Optimization and Control · Mathematics 2025-11-20 TaeHo Yoon , Ernest K. Ryu , Benjamin Grimmer

Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi…

Numerical Analysis · Mathematics 2024-04-11 Paolo Novati , Fulvio Tagliaferro , Marino Zennaro

A Hausdorff measure version of W.M. Schmidt's inhomogeneous, linear forms theorem in metric number theory is established. The key ingredient is a `slicing' technique motivated by a standard result in geometric measure theory. In short,…

Number Theory · Mathematics 2007-05-23 Victor Beresnevich , Sanju Velani
‹ Prev 1 4 5 6 7 8 10 Next ›