English
Related papers

Related papers: Kaczmarz Algorithm and Frames

200 papers

We study random iterations of averaged operators in Hilbert spaces and prove that the associated residuals converge exponentially fast, both in expectation and almost surely. Our results provide quantitative bounds in terms of a single…

Functional Analysis · Mathematics 2025-09-15 James Tian

We consider existence and uniqueness of symmetric approximation of frames by normalized tight frames and of symmetric orthogonalization of bases by orthonormal bases in Hilbert spaces H . More precisely, we determine whether a given frame…

Functional Analysis · Mathematics 2025-05-08 M. Frank , V. I. Paulsen , T. R. Tiballi

The Kaczmarz algorithm (KA) is a popular method for solving a system of linear equations. In this note we derive a new exponential convergence result for the KA. The key allowing us to establish the new result is to rewrite the KA in such a…

Systems and Control · Computer Science 2015-06-23 Liang Dai , Thomas Schön

A frame is a system of vectors $S$ in Hilbert space $\mathscr{H}$ with properties which allow one to write algorithms for the two operations, analysis and synthesis, relative to $S$, for all vectors in $\mathscr{H}$; expressed in…

Functional Analysis · Mathematics 2015-01-29 Palle Jorgensen , Feng Tian

The most fundamental notion in frame theory is the frame expansion of a vector. Although it is well known that these expansions are unconditionally convergent series, no characterizations of the unconditional constant were known. This has…

Functional Analysis · Mathematics 2016-02-17 Travis Bemrose , Peter G. Casazza , Victor Kaftal , Richard G. Lynch

The Kaczmarz method for solving linear systems of equations is an iterative algorithm that has found many applications ranging from computer tomography to digital signal processing. Despite the popularity of this method, useful theoretical…

Numerical Analysis · Mathematics 2007-05-23 Thomas Strohmer , Roman Vershynin

We extend the theory of operator-valued frames (resp. bases), hence the theory of frames (resp. bases), for Hilbert spaces and Hilbert C*-modules, in two folds. This extension leads us to develop the theory of operator-valued frames (resp.…

Operator Algebras · Mathematics 2018-10-04 K. Mahesh Krishna , P. Sam Johnson

We give necessary and sufficient conditions for a subfamily of regularly spaced translates of a function to form a frame (resp. a Riesz basis) for its span. One consequence is that ifthetranslates are taken only from a subset of the natural…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza , Ole Christensen , Nigel J. Kalton

We present a general approach to a modular frame theory in C*-algebras and Hilbert C*-modules. The investigations rely on the idea of geometric dilation to standard Hilbert C*-modules over unital C*-algebras that possess orthonormal Hilbert…

Operator Algebras · Mathematics 2025-05-08 Michael Frank , David R. Larson

This paper explores woven frames in separable Hilbert spaces with an initial focus on the finite-dimensional case. We begin by simplifying the problem to bases, for which we obtain a unique characterization. We establish a condition that is…

Functional Analysis · Mathematics 2024-11-15 Carlos Cabrelli , Ursula Molter , Felipe Negreira

Controlled frames have been recently introduced in Hilbert spaces to improve the numerical efficiency of interactive algorithms for inverting the frame operator. In this paper, unlike the cross-Gram matrix of two different sequences which…

Functional Analysis · Mathematics 2017-09-19 Elnaz Osgooei , Asghar Rahimi

The Kaczmarz method is a way to iteratively solve a linear system of equations $Ax = b$. One interprets the solution $x$ as the point where hyperplanes intersect and then iteratively projects an approximate solution onto these hyperplanes…

Numerical Analysis · Mathematics 2024-11-12 Stefan Steinerberger

We consider frames in a finite-dimensional Hilbert space Hn where frames are exactly the spanning sets of the vector space. The diagram vector of a vector in R2 was previously defined using polar coordinates and was used to characterize…

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson

In this paper, we present the concept of continuous biframes in a Hilbert space. We examine the essential properties of biframes with an emphasis on the biframe operator. Moreover, we introduce a new type of Riesz bases, referred to as…

Functional Analysis · Mathematics 2023-12-13 Hafida Massit , Roumaissae Eljazzar , Mohamed Rossafi

We propose a new deterministic Kaczmarz algorithm for solving consistent linear systems $A\mathbf{x}=\mathbf{b}$. Basically, the algorithm replaces orthogonal projections with reflections in the original scheme of Stefan Kaczmarz. Building…

Numerical Analysis · Mathematics 2023-05-17 Changpeng Shao

This paper considers different facets of the interplay between reproducing kernel Hilbert spaces (RKHS) and stable analysis/synthesis processes: First, we analyze the structure of the reproducing kernel of a RKHS using frames and…

Functional Analysis · Mathematics 2019-04-02 Michael Speckbacher , Peter Balazs

Recently, fusion frames and frames for operators were considered as generalizations of frames in Hilbert spaces. In this paper, we generalize some of the known results in frame theory to fusion frames related to a linear bounded operator K…

Functional Analysis · Mathematics 2021-12-10 Yuxiang Xu , Dongwei Li , Jinsong Leng

In this paper we introduce and show some new notions and results on cg-frames of Hilbert spaces. We define cg-orthonormal bases for a Hilbert space H and verify their properties and relations with cg-frames. Actually, we present that every…

Functional Analysis · Mathematics 2019-05-20 Morteza Rahmani

The paper is devoted to continuous frames and Riesz bases in Hilbert C*-modules. we define a continuous Riesz basis for Hilbert C*-modules and give some results about them.

Functional Analysis · Mathematics 2022-09-20 Hadi Ghasemi , Tayebe Lal Shateri