Optimizing the coupling between two isometric projections of matrices

被引:8
作者
Fraikin, Catherine [1 ]
Nesterov, Yurii [2 ]
Van Dooren, Paul [1 ]
机构
[1] Univ Catholique Louvain, Dept Engn Math, B-1348 Louvain, Belgium
[2] Batiment CORE, B-1348 Louvain, Belgium
关键词
trace maximization; generalized numerical range; isometry; singular value decompostion;
D O I
10.1137/050643878
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we analyze the coupling between the isometric projections of two square matrices. These two matrices of dimensions m x m and n x n are restricted to a lower k-dimensional subspace under isometry constraints. We maximize the coupling between these isometric projections expressed as the trace of the product of the projected matrices. First we connect this problem to notions such as the generalized numerical range, the field of values, and the similarity matrix. We show that these concepts are particular cases of our problem for special choices of m, n, and k. The formulation used here applies to both real and complex matrices. We characterize the objective function, its critical points, and its optimal value for Hermitian and normal matrices, and, finally, give upper and lower bounds for the general case. An iterative algorithm based on the singular value decomposition is proposed to solve the optimization problem.
引用
收藏
页码:324 / 345
页数:22
相关论文
共 20 条
[1]   Lagrangian relaxation of quadratic matrix constraints [J].
Anstreicher, K ;
Wolkowicz, H .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (01) :41-55
[2]   A measure of similarity between graph vertices: Applications to synonym extraction and web searching [J].
Blondel, VD ;
Gajardo, A ;
Heymans, M ;
Senellart, P ;
Van Dooren, P .
SIAM REVIEW, 2004, 46 (04) :647-666
[3]   DYNAMIC-SYSTEMS THAT SORT LISTS, DIAGONALIZE MATRICES, AND SOLVE LINEAR-PROGRAMMING PROBLEMS [J].
BROCKETT, RW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 146 :79-91
[4]   An eigenspace projection clustering method for inexact graph matching [J].
Caelli, T ;
Kosinov, S .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (04) :515-519
[5]  
Cheung W.-S., 1996, LINEAR MULTILINEAR A, V41, P245, DOI DOI 10.1080/03081089608818479
[6]   Thirty years of graph matching in pattern recognition [J].
Conte, D ;
Foggia, P ;
Sansone, C ;
Vento, M .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2004, 18 (03) :265-298
[7]   Unitary control in quantum ensembles:: Maximizing signal intensity in coherent spectroscopy [J].
Glaser, SJ ;
Schulte-Herbrüggen, T ;
Sieveking, M ;
Schedletzky, O ;
Nielsen, NC ;
Sorensen, OW ;
Griesinger, C .
SCIENCE, 1998, 280 (5362) :421-424
[8]   ELEMENTARY INCLUSION RELATIONS FOR GENERALIZED NUMERICAL RANGES [J].
GOLDBERG, M ;
STRAUS, EG .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 18 (01) :1-24
[9]   Gradient flows computing the C-numerical range with applications in NMR spectroscopy [J].
Helmke, U ;
Hüper, K ;
Moore, JB ;
Schulte-Herbrüggen, T .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 23 (3-4) :283-308
[10]  
Helmke U., 1994, Optimization and Dynamical Systems