English
Related papers

Related papers: Concrete convergence rates for common fixed point …

200 papers

In the first part of this series of papers we developed the invariant differentiation with respect to a Cartan connection, we described this procedure in the terms of the underlying principal connections, and we discussed applications of…

dg-ga · Mathematics 2008-02-03 Andreas Cap , Jan Slovak , Vladimir Soucek

This work provides the first convergence analysis for the Randomized Block Coordinate Descent method for minimizing a function that is both H\"older smooth and block H\"older smooth. Our analysis applies to objective functions that are…

Optimization and Control · Mathematics 2024-03-14 Leandro Farias Maia , David Huckleberry Gutman

Alternating projection method has been used in a wide range of engineering applications since it is a gradient-free method (without requiring tuning the step size) and usually has fast speed of convergence. In this paper, we formalize two…

Optimization and Control · Mathematics 2019-07-23 Zhihui Zhu , Xiao Li

Solutions to a wide variety of transcendental equations can be expressed in terms of the Lambert $\mathrm{W}$ function. The $\mathrm{W}$ function, occurring frequently in applications, is a non-elementary, but now standard mathematical…

Numerical Analysis · Mathematics 2021-05-21 Lajos Lóczi

Conditional stability estimates require additional regularization for obtaining stable approximate solutions if the validity area of such estimates is not completely known. In this context, we consider ill-posed nonlinear inverse problems…

Numerical Analysis · Mathematics 2020-01-29 Frank Werner , Bernd Hofmann

We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are correct in expectation on each member of an arbitrary…

Computational Complexity · Computer Science 2024-07-30 Sílvia Casacuberta , Cynthia Dwork , Salil Vadhan

We consider the general problem of minimizing an objective function which is the sum of a convex function (not strictly convex) and absolute values of a subset of variables (or equivalently the l1-norm of the variables). This problem…

Optimization and Control · Mathematics 2016-11-02 Kshitij Khare , Bala Rajaratnam

Entropic regularization provides a simple way to approximate linear programs whose constraints split into two or more tractable blocks. The resulting objectives are amenable to cyclic Kullback-Leibler (KL) Bregman projections, with…

Optimization and Control · Mathematics 2026-05-11 Gabriel Peyré

This paper studies proofs of strong convergence of various iterative algorithms for computing the unique zeros of set-valued accretive operators that also satisfy some weak form of uniform accretivity at zero. More precisely, we extract…

Optimization and Control · Mathematics 2020-04-27 Ulrich Kohlenbach , Thomas Powell

One can view contraction operators given by a canonical model of Sz.-Nagy and Foias as being defined by a quotient module where the basic building blocks are Hardy spaces. In this note we generalize this framework to allow the Bergman and…

Functional Analysis · Mathematics 2012-05-28 Ronald G. Douglas , Yun-Su Kim , Hyun-Kyoung Kwon , Jaydeb Sarkar

In this paper, we consider a new class of multi phase operators with variable exponents, which reflects the inhomogeneous characteristics of hardness changes when multiple different materials are combined together. We at first deal with the…

Analysis of PDEs · Mathematics 2024-07-22 Guowei Dai , Francesca Vetro

The functional linear model extends the notion of linear regression to the case where the response and covariates are iid elements of an infinite dimensional Hilbert space. The unknown to be estimated is a Hilbert-Schmidt operator, whose…

Statistics Theory · Mathematics 2016-12-22 Tung Pham , Victor Panaretos

One approach to multivariate operator theory involves concepts and techniques from algebraic and complex geometry and is formulated in terms of Hilbert modules. In these notes we provide an introduction to this approach including many…

Functional Analysis · Mathematics 2007-11-28 Ronald G. Douglas

This note is purely expository. In the course of the Kolmogorov-Arnold solution of Hilbert's 13th problem on superpositions there appeared the notion of basic embedding. A subset K of R^2 is basic if for each continuous function f:K->R…

Functional Analysis · Mathematics 2010-03-09 A. Skopenkov

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Optimization and Control · Mathematics 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

We consider Galerkin approximations of holomorphic Fredholm operator eigenvalue problems for which the operator values don't have the structure "coercive+compact". In this case the regularity (in sense of [O. Karma, Numer. Funct. Anal.…

Numerical Analysis · Mathematics 2019-08-15 Martin Halla

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results…

Machine Learning · Statistics 2023-01-09 Patrick Heas , Cedric Herzet

Kernel ridge regression is an important nonparametric method for estimating smooth functions. We introduce a new set of conditions, under which the actual rates of convergence of the kernel ridge regression estimator under both the L_2 norm…

Statistics Theory · Mathematics 2020-01-03 Rui Tuo , Yan Wang , C. F. Jeff Wu

Let B be a unital C*-subalgebra of a unital C*-algebra A, so that A/B is an abstract operator space. We show how to realize A/B as a concrete operator space by means of a completely contractive map from A into the algebra of operators on a…

Operator Algebras · Mathematics 2014-06-12 Marc A. Rieffel

This work introduces a new cubic regularization method for nonconvex unconstrained multiobjective optimization problems. At each iteration of the method, a model associated with the cubic regularization of each component of the objective…

Optimization and Control · Mathematics 2025-06-11 Douglas S. Gonçalves , Max L. N. Gonçalves , Jefferson G. Melo
‹ Prev 1 4 5 6 7 8 10 Next ›