La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Semi-Definite Programming for Real Root Finding Programmation semi-définie pour une recherche de racine réelle

Kenneth Wing Kin LUI, Hing Cheung SO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cette lettre, nous explorons le programme de relaxation semi-définie (SDR) pour trouver les racines réelles d'un polynôme réel. En utilisant le carré du polynôme, le problème est approximé à l'aide du cadre d'optimisation convexe et une racine réelle est estimée à partir du point minimum correspondant. Lorsqu’il n’y a qu’une seule racine réelle, la méthode SDR proposée donnera la solution exacte. Dans le cas de plusieurs racines réelles, la solution résultante peut être utilisée comme estimation initiale précise pour l’approche itérative visant à obtenir l’une des racines réelles. Grâce à la factorisation utilisant la racine obtenue, les racines réelles rappelant peuvent ensuite être résolues de manière séquentielle.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.3 pp.636-639
Date de publication
2010/03/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.636
Type de manuscrit
LETTER
Catégories
Traitement des signaux numériques

Auteurs

Mots-clés

Table des matières