A dynamical systems approach to weighted graph matching

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3492-3497

  Zavlanos, Michael M ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER VISION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GRAPH THEORY; PROBLEM SOLVING;

GRAPH MATCHING PROBLEMS; ORTHOGONAL MATRICES; WEIGHTED GRAPH MATCHING;

DYNAMICAL SYSTEMS;

EID: 39549114868     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377633     Document Type: Conference Paper

References (21)

1. R.W. Brockett. Dynamical Systems that Sort Lists, Diagonalize Matrices and Solve Linear Programming Problems, Linear Algebra and Its Applications, 146 (1991), pp. 79-91
2. R. W. Brockett. Least Squares Matching Problems, Linear Algebra and its Applications, 122-124 (1989), pp. 761-777
3. Moody T. Chu and K. R. Driessel. The Projected Gradient Method for Least Squares Matrix Approximations with Spectral Constraints, SIAM Journal on Numerical Analysis, 27 (1990), pp. 1050-1060
4. Moody T. Chu. Matrix Differential Equations: A Continuous Realization Process for Linear Algebra Problems, Nonlinear Analysis, 18 (1992), pp. 1125-1146
5. A. M. Bloch, R.W. Brockett and P.E. Crouch. Double Bracket Equations and Geodesic Flows on Symmetric Spaces, Communications on Mathematical Physics 187 (1997), pp. 357-373
6. Shinji Umeyama. An Eigendecomposition Approach to Weighted Graph Matching Problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 5, September 1988.
7. Anand Rangarajan and Eric Mjolsness. A Lagrangian Relaxation Network for Graph matching, IEEE Transactions on Neural Networks, Vol. 7, No. 6, November 1996.
8. Steven Gold and Anand Rangarajan. A Graduated Assignment Algorithm for Graph Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (4), 1996.
9. Alain Faye and Frederic Roupin. A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for the Quadratic Assignment Problem, In ESA 2005, 3-6 Octobre, Majorque, Espagne. LNCS 3669, pp. 850-861, 2005. (ref. CEDRIC 835).
10. Henry Wolkowicz. Semidefinite Programming Approaches to the Quadratic Assignment Problem, Nonlinear Assignment Problems: Algorithms and Applications, Combinatorial Optimization Series, 7, 143-174, Kluwer Academic Publishers, 2000.
11. Mehran Mesbahi. On State-dependent Dynamic Graphs and their Controllability Properties, IEEE Transactions on Automatic Control (50) 3: 387-392, 2005.
12. H. Tanner, A Jadbabaie and G. Pappas. Flocking in Fixed and Switching Networks, IEEE Transactions on Automatic Control, April 2005. Submitted.
13. S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli. On Synchronous Robotic Networks - Part I: Models, Tasks and Complexity Notions, IEEE Transactions on Automatic Control, April 2005, to appear.
14. A. Jadbabaie, J. Lin and A. S. Morse. Coordination of Groups of Mobile Autonomous Agents using Nearest Neighbor Rules, IEEE Transactions on Automatic Control, (48) 6: 988-1001, 2003.
15. R. Olfati-Saber and R. M. Murray. Agreement Problems in Networks with Directed Graphs and Switching Topology, Proceedings of the 42nd IEEE Conference on Decision and Control, December 2003.
16. A. Muhammad and M. Egerstedt. Connectivity Graphs as Models of Local Interactions, Journal of Applied Mathematics and Computation, 168 (1), pp. 243-269, 2005.
17. J. Lin, A. S. Morse, and B. D. O. Anderson. The Multi-Agent Rendezvous Problem, Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 1508-1513, December 2003.
18. M. R. Garey and D. S. Johnson. Computers and Intractabiltiy: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, 1979.
19. Chris Godsil and Gordon Royle. Algebraic Graph Theory, Springer Verlag New York, 2001.
20. Roger A. Horn and Charles R. Johnson. Matrix Analysis, Cambridge University Press, 1985.
21. Uwe Helmke and John B. Moore. Optimization and Dynamical Systems, Springer-Verlag, London, New York, 1994.