Perturbation of eigenvalues of matrix pencils and optimal assignment problem TeX Export

@misc{citeulike:2967516, abstract = {We consider a matrix pencil whose coefficients depend on a positive parameter \$\epsilon\$, and have asymptotic equivalents of the form \$a\epsilon^A\$ when \$\epsilon\$ goes to zero, where the leading coefficient \$a\$ is complex, and the leading exponent \$A\$ is real. We show that the asymptotic equivalent of every eigenvalue of the pencil can be determined generically from the asymptotic equivalents of the coefficients of the pencil. The generic leading exponents of the eigenvalues are the "eigenvalues" of a min-plus matrix pencil. The leading coefficients of the eigenvalues are the eigenvalues of auxiliary matrix pencils, constructed from certain optimal assignment problems.}, archivePrefix = {arXiv}, author = {Akian, Marianne and Bapat, Ravindra and Gaubert, Stephane}, citeulike-article-id = {2967516}, citeulike-linkout-0 = {http://arxiv.org/abs/math/0402438}, citeulike-linkout-1 = {http://arxiv.org/pdf/math/0402438}, day = {26}, eprint = {math/0402438}, keywords = {eigenvalue, matrix, tropical}, month = {Feb}, posted-at = {2008-07-06 17:37:12}, priority = {2}, title = {Perturbation of eigenvalues of matrix pencils and optimal assignment problem}, url = {http://arxiv.org/abs/math/0402438}, year = {2004} }

TY - ELEC ID - citeulike:2967516 L3 - citeulike-article-id:2967516 N2 - We consider a matrix pencil whose coefficients depend on a positive parameter $\epsilon$, and have asymptotic equivalents of the form $a\epsilon^A$ when $\epsilon$ goes to zero, where the leading coefficient $a$ is complex, and the leading exponent $A$ is real. We show that the asymptotic equivalent of every eigenvalue of the pencil can be determined generically from the asymptotic equivalents of the coefficients of the pencil. The generic leading exponents of the eigenvalues are the "eigenvalues" of a min-plus matrix pencil. The leading coefficients of the eigenvalues are the eigenvalues of auxiliary matrix pencils, constructed from certain optimal assignment problems. TI - Perturbation of eigenvalues of matrix pencils and optimal assignment problem KW - eigenvalue KW - matrix KW - tropical AU - Akian, Marianne AU - Bapat, Ravindra AU - Gaubert, Stephane PY - 2004/Feb/26/ UR - http://arxiv.org/abs/math/0402438 ER -