Электронная библиотека Попечительского советамеханико-математического факультета Московского государственного университета
 Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум Авторизация Поиск по указателям     Manocha D. — Multipolynomial resultant algorithms Читать книгубесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Multipolynomial resultant algorithms

Автор: Manocha D.

Аннотация:

Computational methods for manipulating gets of polynomial equations are becoming of greater importance due to the use of polynomial equations in various applications. In some cases we need to eliminate variables from a given system of polynomial equations to obtain a "symbolically entailer" system, while in others we desire to compute the numerical solutions of noil-linear polynomial equations. Recently, the techniques of Grobner bases and polynomial continuation have received much attention as algorithmic methods for these symbolic and numeric applications. When it comes to practice, these methods are slow and not effective for a variety of reasons. In this paper we present efficient techniques for computing multipolynomial resultant algorithms and show their effectiveness for manipulating system of polynomial equations. In particular, we present efficient algorithms for computing the resultant of a system of polynomial equations (whose coefficients may be symbolic variables). The aigorillun can also be used for interpolating polynomials from their values and expanding symbolic determinants. Furthermore, it is possible to come up with tight bounds on the running time and storage requirements of the algorithm. Finally, we use the symbolic elimination algorithm to compute the real or complex solutions of non-linear polynomial equations. It reduces the problem to finding roots of univariate polynomials- We also discuss the implementation of these algorithms and discuss their performance on some applications.

Язык: Рубрика: Computer science/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1993

Количество страниц: 24

Добавлена в каталог: 17.11.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID Предметный указатель Реклама     © Электронная библиотека попечительского совета мехмата МГУ, 2004-2019 | | О проекте