A Reliable Algorithm to Compute the Spectral Set of a Polytope of Polynomials to Prescribed Accuracy / Paluri, Nataraj S. V. in Transactions of the ASME . Journal of dynamic systems, measurement, and control, Vol. 128 N° 2 (Juin 2006)  

Public ISBD [article]  inTransactions of the ASME . Journal of dynamic systems, measurement, and control > Vol. 128 N° 2 (Juin 2006) . - 400-405 p. Titre : A Reliable Algorithm to Compute the Spectral Set of a Polytope of Polynomials to Prescribed Accuracy Titre original : Algorithme Fiable pour Calculer l'Ensemble Spectral d'un Polytope des Polynômes à l'Exactitude Prescrite Type de document : texte imprimé Auteurs : Paluri, Nataraj S. V., Auteur ; Barve, Jayesh J., Auteur Année de publication : 2006 Article en page(s) : 400-405 p. Note générale : Génie Mécanique Langues : Anglais (eng) Mots-clés : Polytope Polymône Itération algorithmique Complexité informatique Index. décimale : 629.8 Résumé : We propose an algorithm to compute the spectral set of a polytope of polynomials. The proposed algorithm offers several key guarantees that are not available with existing techniques. It guarantees that the generated spectral set: (i) contains all the actual points, (ii) is computed to a prescribed accuracy, (iii) is computed reliably in face of all kinds of computational errors, and (iv) is computed in a finite number of algorithmic iterations. A further merit is that the computational complexity of the proposed algorithm is O(n) in contrast to O(n2) for existing techniques, where n is the degree of the polynomial. The algorithm is demonstrated on a few examples. Nous proposons un algorithme pour calculer l'ensemble spectral d'un polytope des polynômes. L'algorithme proposé offre à plusieurs les garanties principales qui ne sont pas disponibles avec des techniques existantes. Il garantit que l'ensemble spectral produit : (i) contient tous les points réels, (ii) est calculé à une exactitude prescrite, (iii) est calculé sûrement dans le visage de toutes sortes d'erreurs informatiques, et (iv) est calculé dans un nombre fini d'itérations algorithmiques. Un autre mérite est que la complexité informatique de l'algorithme proposé est O(n) contrairement à O(n2) pour des techniques existantes, où n est le degré du polynôme. L'algorithme est démontré sur quelques exemples. En ligne : Nataraj@ee.iitb.ac.in [article] A Reliable Algorithm to Compute the Spectral Set of a Polytope of Polynomials to Prescribed Accuracy = Algorithme Fiable pour Calculer l'Ensemble Spectral d'un Polytope des Polynômes à l'Exactitude Prescrite [texte imprimé] / Paluri, Nataraj S. V., Auteur ; Barve, Jayesh J., Auteur . - 2006 . - 400-405 p. Génie Mécanique Langues : Anglais (eng) in Transactions of the ASME . Journal of dynamic systems, measurement, and control > Vol. 128 N° 2 (Juin 2006) . - 400-405 p. Mots-clés : Polytope Polymône Itération algorithmique Complexité informatique Index. décimale : 629.8 Résumé : We propose an algorithm to compute the spectral set of a polytope of polynomials. The proposed algorithm offers several key guarantees that are not available with existing techniques. It guarantees that the generated spectral set: (i) contains all the actual points, (ii) is computed to a prescribed accuracy, (iii) is computed reliably in face of all kinds of computational errors, and (iv) is computed in a finite number of algorithmic iterations. A further merit is that the computational complexity of the proposed algorithm is O(n) in contrast to O(n2) for existing techniques, where n is the degree of the polynomial. The algorithm is demonstrated on a few examples. Nous proposons un algorithme pour calculer l'ensemble spectral d'un polytope des polynômes. L'algorithme proposé offre à plusieurs les garanties principales qui ne sont pas disponibles avec des techniques existantes. Il garantit que l'ensemble spectral produit : (i) contient tous les points réels, (ii) est calculé à une exactitude prescrite, (iii) est calculé sûrement dans le visage de toutes sortes d'erreurs informatiques, et (iv) est calculé dans un nombre fini d'itérations algorithmiques. Un autre mérite est que la complexité informatique de l'algorithme proposé est O(n) contrairement à O(n2) pour des techniques existantes, où n est le degré du polynôme. L'algorithme est démontré sur quelques exemples. En ligne : Nataraj@ee.iitb.ac.in

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire