Related papers: Reducing graph subspaces and strong solutions to o…
Given a bounded linear operator $T$ on separable Hilbert space, we develop an approach allowing one to construct a matrix representation for $T$ having certain specified algebraic or asymptotic structure. We obtain matrix representations…
Using dominating sets to separate vertices of graphs is a well-studied problem in the larger domain of identification problems. In such problems, the objective is to choose a suitable dominating set $C$ of a graph $G$ which is also…
Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, due to Nesterov and Nemirovskii, relies on the notion of…
We present a new matrix-valued isospectral ordinary differential equation that asymptotically block-diagonalizes $n\times n$ zero-diagonal Jacobi matrices employed as its initial condition. This o.d.e.\ features a right-hand side with a…
One of the fundamental open problems in the area of distributed graph algorithms is the question of whether randomization is needed for efficient symmetry breaking. While there are fast, $\text{poly}\log n$-time randomized distributed…
Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…
By exploiting the connection between solving algebraic $\top$-Riccati equations and computing certain deflating subspaces of $\top$-palindromic matrix pencils, we obtain theoretical and computational results on both problems. Theoretically,…
A recent problem [B. Gardas, J. Math. Phys. 52, 042104 (2011)] concerning an antilinear solution of the Riccati equation is solved. We also exemplify that a simplification of the Riccati equation, even under reasonable assumptions, can lead…
We reduce the problem of constructing a linear solution operator to the $\bar{\partial}$-equation on smoothly bounded weakly pseudoconvex domains, $\Omega$, in $\mathbb{C}^2$ to the problem of the boundary $\bar{\partial}_b$-equation. We…
Contraction properties of the Riccati operator are studied within the context of non-stationary linear-quadratic optimal control. A lifting approach is used to obtain a bound on the rate of strict contraction, with respect to the Riemannian…
We reduce the $p^2$ block all-one matrices in the generalized block Laplacian spectrum of graphs to $p$ block all-one matrices in the generalized block diagonal Lapalcian spectrum of graphs introduced by Wang and the second author…
The operator associated to the angular part of the Dirac equation in the Kerr-Newman background metric is a block operator matrix with bounded diagonal and unbounded off-diagonal entries. The aim of this paper is to establish a variational…
We generalize the notion of Lagrangian subspaces to self-orthogonal subspaces with respect to a (skew-)symmetric form, thus characterizing (skew-)self-adjoint and unitary operators by means of self-ortho-gonal subspaces. By orthogonality…
We show that if an infinite-dimensional Banach space X has a symmetric basis then there exists a bounded, linear operator R : X --> X such that the set A = {x in X : ||R^n(x)|| --> infinity} is non-empty and nowhere dense in X. Moreover, if…
The nonsymmetric T-Riccati equation is a quadratic matrix equation where the linear part corresponds to the so-called T-Sylvester or T-Lyapunov operator that has previously been studied in the literature. It has applications in…
We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph…
Efficient solution of the lowest eigenmodes is studied for a family of related eigenvalue problems with common $2\times 2$ block structure. It is assumed that the upper diagonal block varies between different versions while the lower…
Symmetrizers for hyperbolic equations are obtained by diagonalizing the Bezoutian matrix of hyperbolic symbols. Such diagonal symmetrizers are applied to the Cauchy problem for hyperbolic operators with triple characteristics. In…
We give conditions for local diagonalization of an analytic operator family to a diagonal operator polynomial. The families are acting between real or complex Banach spaces. The basic assumption is given by stabilization of the Jordan…
We deal in this work with a class of graphs, namely, the class of distance-regular graphs, in which on the basis of $k$-adjacency operators, the adjacency operator $A$ of a distance-regular graph is identified as a Jacobi matrix. To get so,…