Iterative methods for low rank approximation of graph similarity matrices

DOI10.1016/j.laa.2011.12.004zbMath1264.65060OpenAlexW2179686847MaRDI QIDQ1940336

T. P. Cason, Paul Van Dooren, Pierre-Antoine Absil

Publication date: 6 March 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.12.004

zbMATH Keywords

iterative algorithmtruncated singular value decompositiondirected graphspower methodlow-rank approximationadjacency matricessimilarity matrixnode-to-node similarityset of low-rank matricestrace maximization

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Directed graphs (digraphs), tournaments (05C20) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Tangent cones to tensor train varieties ⋮ Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality ⋮ Normal Cones Intersection Rule and Optimality Analysis for Low-Rank Matrix Optimization with Affine Manifolds ⋮ Matrix optimization over low-rank spectral sets: stationary points and local and global minimizers ⋮ Correction to: ``An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation ⋮ Optimality conditions for rank-constrained matrix optimization ⋮ A Gradient Sampling Method on Algebraic Varieties and Application to Nonsmooth Low-Rank Optimization ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical computation of an analytic singular value decomposition of a matrix valued function
• Comparing Two Matrices by Means of Isometric Projections
• Authoritative sources in a hyperlinked environment
• Optimizing the Coupling Between Two Isometric Projections of Matrices
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
• Limits of tangent spaces to real surfaces
• Functions of Matrices