Related papers: Weighted Procrustes problems

Given bounded selfadjoint operators $A$ and $B$ acting on a Hilbert space $\mathcal{H}$, consider the linear pencil $P(\lambda)=A+\lambda B$, $\lambda\in\mathbb{R}$. The set of parameters $\lambda$ such that $P(\lambda)$ is a positive…

In the pairwise weighted spanner problem, the input consists of an $n$-vertex-directed graph, where each edge is assigned a cost and a length. Given $k$ vertex pairs and a distance constraint for each pair, the goal is to find a…

For operators representing ill-posed problems, an ordering by ill-posedness is proposed, where one operator is considered more ill-posed than another one if the former can be expressed as a cocatenation of bounded operators involving the…

We provide sufficient and necessary conditions guaranteeing equations $(A+B)^*=A^*+B^*$ and $(AB)^*=B^*A^*$ concerning densely defined unbounded operators $A,B$ between Hilbert spaces. We also improve the perturbation theory of selfadjoint…

We prove interior weighted Hessian estimates in Orlicz spaces for nondivergence type elliptic equations with a lower order term which involves a nonnegative potential satisfying a reverse H\"older type condition.

For an arbitrary self-adjoint operator $B$ in a Hilbert space $H$, we present direct and inverse theorems establishing the relationship between the degree of smoothness of a vector $x \in H$ with respect to the operator $B$, the rate of…

Let H be a Hilbert space, L(H) the algebra of all bounded linear operators on H and <, >_A : H \times H \to C the bounded sesquilinear form induced by a selfadjoint A in L(H), < \xi, \eta >_A = < A \xi, \eta >, \xi, \eta in H. Given T in…

We consider the problem of learning a linear operator $\theta$ between two Hilbert spaces from empirical observations, which we interpret as least squares regression in infinite dimensions. We show that this goal can be reformulated as an…

In this note, we define a bounded variant on the Hilbert projective metric on an infinite dimensional space $E$ and study the contraction properties of the projective maps associated with positive linear operators on $E$. More precisely, we…

We extend the theory of matrix weights to the variable Lebesgue spaces. The theory of matrix $\mathcal{A}_p$ weights has attracted considerable attention beginning with the work of Nazarov, Treil, and Volberg in the 1990s. We extend this…

The paper presents complexity results and performance guaranties for a family of approximation algorithms for an optimisation problem arising in software testing and manufacturing. The problem is formulated as a partitioning of a set where…

We study minimal generating subspaces of "weak PBW type" for vertex operator algebras that satisfy a certain condition on the grading, and we develop a procedure for finding such subspaces. As applications, we derive some results on…

In this paper we initiate the study of a fundamental yet untapped random model of non-selfadjoint, bounded linear operators acting on a separable complex Hilbert space. We replace the weights $w_n=1$ in the classical unilateral shift $T$,…

We use a ``weakly formulated'' Sylvester equation $$A^{1/2}TM^{-1/2}-A^{-1/2}TM^{1/2}=F$$ to obtain new bounds for the rotation of spectral subspaces of a nonnegative selfadjoint operator in a Hilbert space. Our bound extends the known…

In a recent work, Esmer et al. describe a simple method - Approximate Monotone Local Search - to obtain exponential approximation algorithms from existing parameterized exact algorithms, polynomial-time approximation algorithms and, more…

Let $p\in(0,\infty)$, $q\in[1,\infty)$, $s\in\mathbb Z_+$, and $W$ be an $A_p$-matrix weight, which in the scalar case is exactly a Muckenhoupt $A_{\max\{1,p\}}$ weight. In this article, by using the reducing operators of $W$, we introduce…

We show that if a nonscalar operator on a separable Hilbert space has a nontrivial invariant subspace, then it has also a nontrivial hyperinvariant subspace. Thus the hyperinvariant subspace problem is equivalent to the invariant subspace…

We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when…

Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these…

In this paper we construct a wavelet basis in weighted L^2 of Euclidean space possessing vanishing moments of a fixed order for a general locally finite positive Borel measure. The approach is based on a clever construction of Alpert in the…