Structured Matrix Based Methods For Approximate Polynomial Gcd


Download Structured Matrix Based Methods For Approximate Polynomial Gcd PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Structured Matrix Based Methods For Approximate Polynomial Gcd book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.

Download

Structured Matrix Based Methods for Approximate Polynomial GCD


Structured Matrix Based Methods for Approximate Polynomial GCD

Author: Paola Boito

language: en

Publisher: Springer Science & Business Media

Release Date: 2012-03-13


DOWNLOAD





Defining and computing a greatest common divisor of two polynomials with inexact coefficients is a classical problem in symbolic-numeric computation. The first part of this book reviews the main results that have been proposed so far in the literature. As usual with polynomial computations, the polynomial GCD problem can be expressed in matrix form: the second part of the book focuses on this point of view and analyses the structure of the relevant matrices, such as Toeplitz, Toepliz-block and displacement structures. New algorithms for the computation of approximate polynomial GCD are presented, along with extensive numerical tests. The use of matrix structure allows, in particular, to lower the asymptotic computational cost from cubic to quadratic order with respect to polynomial degree.

Advanced Numerical Methods in Applied Sciences


Advanced Numerical Methods in Applied Sciences

Author: Luigi Brugnano

language: en

Publisher: MDPI

Release Date: 2019-06-20


DOWNLOAD





The use of scientific computing tools is currently customary for solving problems at several complexity levels in Applied Sciences. The great need for reliable software in the scientific community conveys a continuous stimulus to develop new and better performing numerical methods that are able to grasp the particular features of the problem at hand. This has been the case for many different settings of numerical analysis, and this Special Issue aims at covering some important developments in various areas of application.

Computer Algebra in Scientific Computing


Computer Algebra in Scientific Computing

Author: Vladimir P. Gerdt

language: en

Publisher: Springer

Release Date: 2013-08-15


DOWNLOAD





This book constitutes the proceedings of the 14th International Workshop on Computer Algebra in Scientific Computing, CASC 2013, held in Berlin, Germany, in September 2013. The 33 full papers presented were carefully reviewed and selected for inclusion in this book. The papers address issues such as polynomial algebra; the solution of tropical linear systems and tropical polynomial systems; the theory of matrices; the use of computer algebra for the investigation of various mathematical and applied topics related to ordinary differential equations (ODEs); applications of symbolic computations for solving partial differential equations (PDEs) in mathematical physics; problems arising at the application of computer algebra methods for finding infinitesimal symmetries; applications of symbolic and symbolic-numeric algorithms in mechanics and physics; automatic differentiation; the application of the CAS Mathematica for the simulation of quantum error correction in quantum computing; the application of the CAS GAP for the enumeration of Schur rings over the group A5; constructive computation of zero separation bounds for arithmetic expressions; the parallel implementation of fast Fourier transforms with the aid of the Spiral library generation system; the use of object-oriented languages such as Java or Scala for implementation of categories as type classes; a survey of industrial applications of approximate computer algebra.