Search · four archives
Search · four archives
11 papers · ranked by Valyu relevance
Nicolò Colombo, Nikos Vlassis
We consider the problem of approximate joint triangularization of a set of noisy jointly diagonalizable real matrices. Approximate joint triangularizers are commonly used in the estimation of the joint eigenstructure of a set of matrices, with applications in signal processing, linear algebra, and tensor decomposition.…
Mario Thüne
In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t.…
Anatoly Khina, Idan Livni, Ayal Hitron, Uri Erez
—The problem of transmitting a common message to multiple users over the Gaussian multiple-input multiple-output broadcast channel is considered, where each user is equippe d with an arbitrary number of antennas. A closed-loop scenari o is assumed, for which a practical capacity-approaching scheme is developed. By…
Abd‐Krim Seghouane, Yousef Saad
Given a set of p symmetric (real) matrices, the Orthogonal Joint Diagonalization (OJD) problem consists of finding an orthonormal basis in which the representation of each of these p matrices is as close as possible to a diagonal matrix. We argue that when the matrices are of large dimension, then the natural…
Qianggong Zhang, Tat-Jun Chin
—Multiple-view triangulation by `∞ minimisation has become established in computer vision. State-of-the-art `∞ triangulation algorithms exploit the quasiconvexity of the cost function to derive iterative update rules that deliver the global minimum. Such algorithms, however, can be computationally costly for large…
Maximilian Ramgraber, Daniel Sharp, Mathieu Le Provost, Youssef Marzouk
Decision making under uncertainty is a cross-cutting challenge in science and engineering. Most approaches to this challenge employ probabilistic representations of uncertainty. In complicated systems accessible only via data or black-box models, however, these representations are rarely known. We discuss how to…
Cristian Rusu, Lorenzo Rosasco
We investigate numerically efficient approximations of eigenspaces associated to symmetric and general matrices. The eigenspaces are factored into a fixed number of fundamental components that can be efficiently manipulated (we consider extended orthogonal Givens or scaling and shear transformations). The number of…
Zhou Sheng, Jianze Li, Qin Ni
This paper mainly studies the gradient-based Jacobi-type algorithms to maximize two classes of homogeneous polynomials with orthogonality constraints, and establish their convergence properties. For the first class of homogeneous polynomials subject to a constraint on a Stiefel manifold, we reformulate it as an…
Bahman Kalantari, Chun Pong Lau, Yikai Zhang
Based on the geometric Triangle Algorithm for testing membership of a point in a convex set, we present a novel iterative algorithm for testing the solvability of a real linear system Ax = b, where A is an m × n matrix of arbitrary rank. Let CA,r be the ellipsoid determined as the image of the Euclidean ball of radius…
Piotr Beben
We give a simple and effective two stage algorithm for approximating a point cloud S ⊂ Rm by a simplicial complex K. The first stage is an iterative fitting procedure that generalizes k-means clustering, while the second stage involves deleting redundant simplices. A form of dimension reduction of S is obtained as a…
Victoria Hernández-Mederos, Dimas Martínez, Jorge Estrada‐Sarlabous, Valia Guerra-Ones
'Valia Guerra-Ones'] In this paper we introduce Farthest Sampling Segmentation (FSS), a new method for segmentation of triangulated surfaces, which consists of two fundamental steps: the computation of a submatrix Wk of the affinity matrix W and the application of the k-means clustering algorithm to the rows of Wk .…