Geodesic
A new source of structured singular value decomposition problems
Electronic transactions on numerical analysis, Tome 18 (2004), pp. 188-197.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The computation of the Singular Value Decomposition (SVD) of structured matrices has become an important line of research in numerical linear algebra. In this work the problem of inversion in the context of the computation of curve intersections is considered. Although this problem has usually been dealt with in the field of exact rational computations and in that case it can be solved by using Gaussian elimination, when one has to work in finite precision arithmetic the problem leads to the computation of the SVD of a Sylvester matrix, a different type of structured matrix widely used in computer algebra. In addition only a small part of the SVD is needed, which shows the interest of having special algorithms for this situation.
Classification : 14Q05, 65D17, 65F15
Keywords: curves, intersection, singular value decomposition, structured matrices 
@article{ETNA_2004__18__a1,
     author = {Marco, Ana and Mart{\'\i}nez, Jos\'e-Javier},
     title = {A new source of structured singular value decomposition problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {188--197},
     publisher = {mathdoc},
     volume = {18},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2004__18__a1/}
}
TY  - JOUR
AU  - Marco, Ana
AU  - Martínez, José-Javier
TI  - A new source of structured singular value decomposition problems
JO  - Electronic transactions on numerical analysis
PY  - 2004
SP  - 188
EP  - 197
VL  - 18
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2004__18__a1/
LA  - en
ID  - ETNA_2004__18__a1
ER  - 
%0 Journal Article
%A Marco, Ana
%A Martínez, José-Javier
%T A new source of structured singular value decomposition problems
%J Electronic transactions on numerical analysis
%D 2004
%P 188-197
%V 18
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2004__18__a1/
%G en
%F ETNA_2004__18__a1
Marco, Ana; Martínez, José-Javier. A new source of structured singular value decomposition problems. Electronic transactions on numerical analysis, Tome 18 (2004), pp. 188-197. http://geodesic.mathdoc.fr/item/ETNA_2004__18__a1/