Related papers: Kaczmarz Algorithm and Frames
We consider frames F in a given Hilbert space, and we show that every F may be obtained in a constructive way from a reproducing kernel and an orthonormal basis in an ambient Hilbert space. The construction is operator-theoretic, building…
To conduct a more in-depth investigation of randomized solvers for solving linear systems, we adopt a unified randomized batch-sampling Kaczmarz framework with per-iteration costs as low as cyclic block methods, and develop a general…
Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…
We study an intriguing question in frame theory we call "Weaving Frames" that is partially motivated by preprocessing of Gabor frames. Two frames $\{\varphi_i\}_{i\in I}$ and $\{\psi_i \}_{i\in I}$ for a Hilbert space ${\mathbb H}$ are…
The generalized Gearhart-Koshy acceleration is a recent exact affine search technique designed for the method of cyclic projections onto hyperplanes, i.e., the Kaczmarz method. However, its convergence properties, particularly the linear…
In this paper we will look at the connection of frames and finite dimensionality. A main focus is to present simple algorithms and make them available online. The main result is a way to 'switch' between different frames, giving an…
We develop the theory of frames and Parseval frames for finite-dimensional vector spaces over the binary numbers. This includes characterizations which are similar to frames and Parseval frames for real or complex Hilbert spaces, and the…
Given a frame in a finite dimensional Hilbert space we construct additive perturbations which decrease the condition number of the frame. By iterating this perturbation, we introduce an algorithm that produces a tight frame in a finite…
Kaczmarz's alternating projection method has been widely used for solving a consistent (mostly over-determined) linear system of equations Ax=b. Because of its simple iterative nature with light computation, this method was successfully…
The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations. This note discusses how to find an optimized randomization scheme for this algorithm, which is related…
In this paper, we give some sufficient conditions under which perturbations preserve Hilbert frames and near-Riesz bases. Similar results are also extended to frame sequences, Riesz sequences and Schauder frames. It is worth mentioning that…
An algebraic Riccati equation for linear operators is studied, which arises in systems theory. For the case that all involved operators are unbounded, the existence of infinitely many selfadjoint solutions is shown. To this end, invariant…
Solving linear systems of equations is a fundamental problem in mathematics. When the linear system is so large that it cannot be loaded into memory at once, iterative methods such as the randomized Kaczmarz method excel. Here, we extend…
We characterize when a coherent state or continuous frame for a Hilbert space may be sampled to obtain a frame, which solves the discretization problem for continuous frames. In particular, we prove that every bounded continuous frame for a…
Motivated by recent work in Dynamical Sampling, we prove a necessary and sufficient condition for a frame in a separable and infinite-dimensional Hilbert space to admit the form $\{T^{n} \varphi \}_{n \geq 0}$ with $T \in B(H)$. Also, a…
A subset $M$ of a separable Hilbert space $H$ is $\ell^1$-bounded if there exists a Riesz basis $\mathcal{F} = \{e_n\}_{n \in \mathbb{N}}$ for $H$ such that $\sup_{x \in M} \sum_{n \in \mathbb{N}} |\langle x, e_n\rangle| < \infty.$ A…
A randomized subspace action algorithm is investigated for fusion frame signal recovery problems. It is noted that Kaczmarz bounds provide upper bounds on the algorithm's error moments. The main question of which probability distributions…
Let $\mathcal{H}$ be a (separable) Hilbert space and $\{e_k\}_{k\geq 1}$ a fixed orthonormal basis of $\mathcal{H}$. Motivated by many papers on scaled projections, angles of subspaces and oblique projections, we define and study the notion…
k-frames were recently introduced by Gavruta in Hilbert spaces to study atomic systems with respect to a bounded linear operator. A continuous frame is a family of vectors in Hilbert space which allows reproductions of arbitrary elements by…
We characterize Riesz frames and frames with the subframe property and use this to answer most of the questions from the literature concerning these properties and their relationships to the projection methods etc.