Non-degenerate rigid alignment in a patch framework

DOI10.1137/23M1593280MaRDI QIDQ6833800zbMATH OpenFDO

Authors Dhruv Kohli, Gal Mishne, Alexander Cloninger

Publication date 1 April 2026

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1593280

zbMATH Keywords

affine rigidityinfinitesimal rigiditylinear convergencelocal rigiditynoise stabilitynon-degeneracyquotient manifoldRiemannian gradient descentrigid alignment

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Convergence and divergence of series and sequences (40A05) Local Riemannian geometry (53B20) Methods of local Riemannian geometry (53B21) Numerical optimization and variational techniques (65K10) Complexity and performance of numerical algorithms (65Y20) Computational aspects of data analysis and big data (68T09)

Cites work

• A Riemannian Newton algorithm for nonlinear eigenvalue problems
• Conditions for Unique Graph Realizations
• Convergence rate analysis for the higher order power method in best rank one approximations of tensors
• Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
• Eigenvector synchronization, graph rigidity and the molecule problem
• Global registration of multiple point clouds using semidefinite programming
• scientific article; zbMATH DE number 3652509 (Why is no real title available?)
• scientific article; zbMATH DE number 7626797 (Why is no real title available?)
• scientific article; zbMATH DE number 6776481 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Image Alignment and Stitching: A Tutorial
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Matrix Algebra
• Multireference alignment using semidefinite programming
• Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method
• On the pseudo-inverse of the Laplacian of a bipartite graph
• Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
• Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
• Spectral Properties of the Alignment Matrices in Manifold Learning
• Symmetric versions of Laman's theorem
• The Rigidity of Graphs
• Using a distributed SDP approach to solve simulated protein molecular conformation problems

This page was built for publication: Non-degenerate rigid alignment in a patch framework

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6833800)