메뉴 건너뛰기




Volumn 30, Issue 1, 2011, Pages 20-36

Angular synchronization by eigenvectors and semidefinite programming

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATION; COMBINATORIAL OPTIMIZATION PROBLEMS; DISTRIBUTED NETWORKS; EIGENVECTOR METHODS; EIGENVECTORS; GROUP STRUCTURE; HERMITIAN MATRICES; NOISY MEASUREMENTS; RANDOM MATRIX THEORY; RECONSTRUCTION PROBLEMS; RECOVERY ALGORITHMS; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE RELAXATION; SYNCHRONIZATION PROBLEM; TIME SYNCHRONIZATION; WEIGHTED GRAPH;

EID: 78649320169     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2010.02.001     Document Type: Article
Times cited : (429)

References (42)
  • 1
    • 33745805888 scopus 로고    scopus 로고
    • What is the range of surface reconstructions from a gradient field?
    • Computer Vision - ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7-13, 2006, Proceedings, Part IV
    • A.K. Agrawal, R. Raskar, and R. Chellappa What is the range of surface reconstructions from a gradient field? Computer Vision - ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7-13, 2006, Proceedings, Part IV Lecture Notes in Computer Science vol. 3951 2006 578 591
    • (2006) Lecture Notes in Computer Science , vol.3951 , pp. 578-591
    • Agrawal, A.K.1    Raskar, R.2    Chellappa, R.3
  • 2
    • 0036459716 scopus 로고    scopus 로고
    • On the concentration of eigenvalues of random symmetric matrices
    • N. Alon, M. Krivelevich, and V.H. Vu On the concentration of eigenvalues of random symmetric matrices Israel J. Math. 131 1 2002 259 267
    • (2002) Israel J. Math. , vol.131 , Issue.1 , pp. 259-267
    • Alon, N.1    Krivelevich, M.2    Vu, V.H.3
  • 3
  • 4
    • 33750083077 scopus 로고    scopus 로고
    • Semidefinite programming approaches for sensor network localization with noisy distance measurements
    • P. Biswas, T.C. Liang, K.C. Toh, T.C. Wang, and Y. Ye Semidefinite programming approaches for sensor network localization with noisy distance measurements IEEE Trans. Automat. Sci. Eng. 3 4 2006 360 371
    • (2006) IEEE Trans. Automat. Sci. Eng. , vol.3 , Issue.4 , pp. 360-371
    • Biswas, P.1    Liang, T.C.2    Toh, K.C.3    Wang, T.C.4    Ye, Y.5
  • 5
    • 1542337156 scopus 로고    scopus 로고
    • A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
    • S. Burer, and R.D.C. Monteiro A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization Math. Program. Ser. B 95 2 2003 329 357
    • (2003) Math. Program. Ser. B , vol.95 , Issue.2 , pp. 329-357
    • Burer, S.1    Monteiro, R.D.C.2
  • 9
    • 0001540595 scopus 로고
    • On random graphs
    • P. Erdos, and A. Rényi On random graphs Publ. Math. 6 1959 290 297
    • (1959) Publ. Math. , vol.6 , pp. 290-297
    • Erdos, P.1    Rényi, A.2
  • 11
    • 34248227713 scopus 로고    scopus 로고
    • The largest eigenvalue of rank one deformation of large Wigner matrices
    • D. Féral, and S. Péché The largest eigenvalue of rank one deformation of large Wigner matrices Comm. Math. Phys. 272 1 2007 185 228
    • (2007) Comm. Math. Phys. , vol.272 , Issue.1 , pp. 185-228
    • Féral, D.1    Péché, S.2
  • 13
    • 0024048847 scopus 로고
    • A method for enforcing integrability in shape from shading algorithms
    • R.T. Frankot, and R. Chellappa A method for enforcing integrability in shape from shading algorithms IEEE Trans. Pattern Anal. Mach. Intell. 10 4 1988 439 451
    • (1988) IEEE Trans. Pattern Anal. Mach. Intell. , vol.10 , Issue.4 , pp. 439-451
    • Frankot, R.T.1    Chellappa, R.2
  • 14
    • 0346613559 scopus 로고    scopus 로고
    • Improved approximation algorithms for MAX k-CUT and MAX BISECTION
    • A. Frieze, and M. Jerrum Improved approximation algorithms for MAX k-CUT and MAX BISECTION Algorithmica 18 1 1997 67 81
    • (1997) Algorithmica , vol.18 , Issue.1 , pp. 67-81
    • Frieze, A.1    Jerrum, M.2
  • 15
    • 51249182622 scopus 로고
    • The eigenvalues of random symmetric matrices
    • Z. Füredi, and J. Komlós The eigenvalues of random symmetric matrices Combinatorica 1 1981 233 241
    • (1981) Combinatorica , vol.1 , pp. 233-241
    • Füredi, Z.1    Komlós, J.2
  • 17
    • 39649085080 scopus 로고    scopus 로고
    • Distributed clock synchronization over wireless networks: Algorithms and analysis
    • A. Giridhar, P.R. Kumar, Distributed clock synchronization over wireless networks: Algorithms and analysis, in: 45th IEEE Conference on Decision and Control, 2006, pp. 4915-4920.
    • (2006) 45th IEEE Conference on Decision and Control , pp. 4915-4920
    • Giridhar, A.1    Kumar, P.R.2
  • 18
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • M.X. Goemans, and D.P. Williamson Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming J. ACM 42 6 1995 1115 1145
    • (1995) J. ACM , vol.42 , Issue.6 , pp. 1115-1145
    • Goemans, M.X.1    Williamson, D.P.2
  • 21
    • 0022429234 scopus 로고
    • An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformation in solution
    • T.F. Havel, and K. Wuthrich An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformation in solution J. Mol. Biol. 182 1985 281 294
    • (1985) J. Mol. Biol. , vol.182 , pp. 281-294
    • Havel, T.F.1    Wuthrich, K.2
  • 25
    • 0035271983 scopus 로고    scopus 로고
    • Sparse random matrices: Spectral edge and statistics of rooted trees
    • A. Khorunzhy Sparse random matrices: Spectral edge and statistics of rooted trees Adv. in Appl. Probab. 33 1 2001 124 140
    • (2001) Adv. in Appl. Probab. , vol.33 , Issue.1 , pp. 124-140
    • Khorunzhy, A.1
  • 27
    • 40049085242 scopus 로고    scopus 로고
    • Optimal inapproximability results for MAX-CUT and other two-variable CSPs?
    • S. Khot, G. Kindler, E. Mossel, and R. O'Donnell Optimal inapproximability results for MAX-CUT and other two-variable CSPs? SIAM J. Comput. 37 1 2007 319 357
    • (2007) SIAM J. Comput. , vol.37 , Issue.1 , pp. 319-357
    • Khot, S.1    Kindler, G.2    Mossel, E.3    O'Donnell, R.4
  • 28
    • 6344283226 scopus 로고    scopus 로고
    • The Mathematics of Computerized Tomography
    • SIAM: Society for Industrial and Applied Mathematics
    • F. Natterer The Mathematics of Computerized Tomography Classics in Applied Mathematics 2001 SIAM: Society for Industrial and Applied Mathematics
    • (2001) Classics in Applied Mathematics
    • Natterer, F.1
  • 29
    • 28144463102 scopus 로고    scopus 로고
    • The largest eigenvalues of small rank perturbations of Hermitian random matrices
    • S. Péché The largest eigenvalues of small rank perturbations of Hermitian random matrices Probab. Theory Related Fields 134 1 2006 127 174
    • (2006) Probab. Theory Related Fields , vol.134 , Issue.1 , pp. 127-174
    • Péché, S.1
  • 30
    • 0035540476 scopus 로고    scopus 로고
    • Reconstruction of optical surfaces from ray data
    • J. Rubinstein, and G. Wolansky Reconstruction of optical surfaces from ray data Opt. Rev. 8 4 2001 281 283
    • (2001) Opt. Rev. , vol.8 , Issue.4 , pp. 281-283
    • Rubinstein, J.1    Wolansky, G.2
  • 31
    • 47749090558 scopus 로고    scopus 로고
    • A remark on global positioning from local distances
    • A. Singer A remark on global positioning from local distances Proc. Natl. Acad. Sci. 105 28 2008 9507 9511
    • (2008) Proc. Natl. Acad. Sci. , vol.105 , Issue.28 , pp. 9507-9511
    • Singer, A.1
  • 34
    • 0033473406 scopus 로고    scopus 로고
    • Universality at the edge of the spectrum in Wigner random matrices
    • A. Soshnikov Universality at the edge of the spectrum in Wigner random matrices Comm. Math. Phys. 207 1999 697 733
    • (1999) Comm. Math. Phys. , vol.207 , pp. 697-733
    • Soshnikov, A.1
  • 35
    • 0033295027 scopus 로고    scopus 로고
    • SDPT3 - A Matlab software package for semidefinite programming
    • K.C. Toh, M.J. Todd, and R.H. Tutuncu SDPT3 - a Matlab software package for semidefinite programming Optim. Methods Software 11 1999 545 581
    • (1999) Optim. Methods Software , vol.11 , pp. 545-581
    • Toh, K.C.1    Todd, M.J.2    Tutuncu, R.H.3
  • 36
    • 27644532196 scopus 로고
    • Level-spacing distributions and the Airy kernel
    • C.A. Tracy, and H. Widom Level-spacing distributions and the Airy kernel Comm. Math. Phys. 159 1 1994 151 174
    • (1994) Comm. Math. Phys. , vol.159 , Issue.1 , pp. 151-174
    • Tracy, C.A.1    Widom, H.2
  • 37
    • 3142743708 scopus 로고    scopus 로고
    • Solving semidefinite-quadratic-linear programs using SDPT3
    • R.H. Tutuncu, K.C. Toh, and M.J. Todd Solving semidefinite-quadratic- linear programs using SDPT3 Math. Program. Ser. B 95 2003 189 217
    • (2003) Math. Program. Ser. B , vol.95 , pp. 189-217
    • Tutuncu, R.H.1    Toh, K.C.2    Todd, M.J.3
  • 38
    • 0030106462 scopus 로고    scopus 로고
    • Semidefinite programming
    • L. Vandenberghe, and S. Boyd Semidefinite programming SIAM Rev. 38 1 1996 49 95
    • (1996) SIAM Rev. , vol.38 , Issue.1 , pp. 49-95
    • Vandenberghe, L.1    Boyd, S.2
  • 39
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of small-world networks
    • D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 1998 440 442
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 40
    • 0000840166 scopus 로고
    • Characteristic vectors of bordered matrices with infinite dimensions
    • E.P. Wigner Characteristic vectors of bordered matrices with infinite dimensions Ann. of Math. 62 1955 548 564
    • (1955) Ann. of Math. , vol.62 , pp. 548-564
    • Wigner, E.P.1
  • 41
    • 0001560594 scopus 로고
    • On the distribution of tile roots of certain symmetric matrices
    • E.P. Wigner On the distribution of tile roots of certain symmetric matrices Ann. of Math. 67 1958 325 328
    • (1958) Ann. of Math. , vol.67 , pp. 325-328
    • Wigner, E.P.1
  • 42
    • 0041524259 scopus 로고    scopus 로고
    • NMR studies of structure and function of biological macromolecules (Nobel Lecture)
    • K. Wuthrich NMR studies of structure and function of biological macromolecules (Nobel Lecture) J. Biomol. NMR 27 2003 13 39
    • (2003) J. Biomol. NMR , vol.27 , pp. 13-39
    • Wuthrich, K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.