The Procrustes Problem for Orthogonal Stiefel Matrices

نویسندگان

  • Adam W. Bojanczyk
  • Adam Lutoborski
چکیده

In this paper we consider the Procrustes problem on the manifold of orthogonal Stiefel matrices. Given matrices A 2 R mk , B 2 R mp , m p k, we seek the minimum of kA?BQk 2 for all matrices Q 2 R pk , Q T Q = I kk. We introduce a class of relaxation methods for generating minimizing sequences and ooer a geometric interpretation of these methods. Results of numerical experiments illustrating the convergence of the methods are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a sub-Stiefel Procrustes problem arising in computer vision

In this paper we consider a Procrustes problem on the set of sub-Stiefel matrices. A sub-Stiefel matrix is a matrix that results from deleting simultaneously the last row and the last column of an orthogonal matrix. An iterative algorithm for computing the solution of the sub-Stiefel Procrustes problem is proposed. For these purposes we investigate the properties of sub-Stiefel matrices. We als...

متن کامل

Continuous Relaxations for the Traveling Salesman Problem

In this work, we construct heuristic approaches for the traveling salesman problem (TSP) based on embedding the discrete optimization problem into continuous spaces. We explore multiple embedding techniques – namely, the construction of dynamical flows on the manifold of orthogonal matrices and associated Procrustes approximations of the TSP cost function. In particular, we find that the Procru...

متن کامل

Uncertainty characterization of the orthogonal Procrustes problem with arbitrary covariance matrices

This paper addresses the weighted orthogonal Procrustes problem of matching stochastically perturbed point clouds, formulated as an optimization problem with a closed-form solution. A novel uncertainty characterization of the solution of this problem is proposed resorting to perturbation theory concepts, which admits arbitrary transformations between point clouds and individual covariance and c...

متن کامل

Disentangling Two Orthogonal Matrices

Motivated by a certain molecular reconstruction methodology in cryo-electron microscopy, we consider the problem of solving a linear system with two unknown orthogonal matrices, which is a generalization of the well-known orthogonal Procrustes problem. We propose an algorithm based on a semi-definite programming (SDP) relaxation, and give a theoretical guarantee for its performance. Both theore...

متن کامل

On a differential equation approach to the weighted orthogonal Procrustes problem

The weighted orthogonal Procrustes problem an important class of data matching problems in multivariate data analysis is reconsidered in this paper It is shown that a steepest descent ow on the manifold of orthogonal matrices can naturally be formulated This formulation has two important implications that the constrained regression problem can be solved as an initial value problem by any availa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1999