Author: A. Bultheel
Publisher: Elsevier
ISBN: 0080535526
Category : Computers
Languages : en
Pages : 465
Get Book Here
Book Description
Evolving from an elementary discussion, this book develops the Euclidean algorithm to a very powerful tool to deal with general continued fractions, non-normal Padé tables, look-ahead algorithms for Hankel and Toeplitz matrices, and for Krylov subspace methods. It introduces the basics of fast algorithms for structured problems and shows how they deal with singular situations.Links are made with more applied subjects such as linear system theory and signal processing, and with more advanced topics and recent results such as general bi-orthogonal polynomials, minimal Padé approximation, polynomial root location problems in the complex plane, very general rational interpolation problems, and the lifting scheme for wavelet transform computation. The text serves as a supplement to existing books on structured linear algebra problems, rational approximation and orthogonal polynomials.Features of this book:• provides a unifying approach to linear algebra, rational approximation and orthogonal polynomials• requires an elementary knowledge of calculus and linear algebra yet introduces advanced topics.The book will be of interest to applied mathematicians and engineers and to students and researchers.
Author: Adhemar Bultheel
Publisher:
ISBN: 9780444544261
Category : Algebras, Linear
Languages : en
Pages : 446
Get Book Here
Book Description
Author: Paul A. Fuhrmann
Publisher: Springer Science & Business Media
ISBN: 1461403383
Category : Mathematics
Languages : en
Pages : 422
Get Book Here
Book Description
A Polynomial Approach to Linear Algebra is a text which is heavily biased towards functional methods. In using the shift operator as a central object, it makes linear algebra a perfect introduction to other areas of mathematics, operator theory in particular. This technique is very powerful as becomes clear from the analysis of canonical forms (Frobenius, Jordan). It should be emphasized that these functional methods are not only of great theoretical interest, but lead to computational algorithms. Quadratic forms are treated from the same perspective, with emphasis on the important examples of Bezoutian and Hankel forms. These topics are of great importance in applied areas such as signal processing, numerical linear algebra, and control theory. Stability theory and system theoretic concepts, up to realization theory, are treated as an integral part of linear algebra. This new edition has been updated throughout, in particular new sections have been added on rational interpolation, interpolation using H^{\nfty} functions, and tensor products of models. Review from first edition: “...the approach pursed by the author is of unconventional beauty and the material covered by the book is unique.” (Mathematical Reviews)
Author: Francisco Marcellàn
Publisher: Springer Science & Business Media
ISBN: 3540310622
Category : Mathematics
Languages : en
Pages : 432
Get Book Here
Book Description
Special functions and orthogonal polynomials in particular have been around for centuries. Can you imagine mathematics without trigonometric functions, the exponential function or polynomials? In the twentieth century the emphasis was on special functions satisfying linear differential equations, but this has now been extended to difference equations, partial differential equations and non-linear differential equations. The present set of lecture notes containes seven chapters about the current state of orthogonal polynomials and special functions and gives a view on open problems and future directions. The topics are: computational methods and software for quadrature and approximation, equilibrium problems in logarithmic potential theory, discrete orthogonal polynomials and convergence of Krylov subspace methods in numerical linear algebra, orthogonal rational functions and matrix orthogonal rational functions, orthogonal polynomials in several variables (Jack polynomials) and separation of variables, a classification of finite families of orthogonal polynomials in Askey’s scheme using Leonard pairs, and non-linear special functions associated with the Painlevé equations.
Author: Claude Brezinski
Publisher: Springer Nature
ISBN: 3030584186
Category : Mathematics
Languages : en
Pages : 410
Get Book Here
Book Description
This book paints a fresco of the field of extrapolation and rational approximation over the last several centuries to the present through the works of their primary contributors. It can serve as an introduction to the topics covered, including extrapolation methods, Padé approximation, orthogonal polynomials, continued fractions, Lanczos-type methods etc.; it also provides in depth discussion of the many links between these subjects. A highlight of this book is the presentation of the human side of the fields discussed via personal testimonies from contemporary researchers, their anecdotes, and their exclusive remembrances of some of the “actors.” This book shows how research in this domain started and evolved. Biographies of other scholars encountered have also been included. An important branch of mathematics is described in its historical context, opening the way to new developments. After a mathematical introduction, the book contains a precise description of the mathematical landscape of these fields spanning from the 19th century to the first part of the 20th. After an analysis of the works produced after that period (in particular those of Richardson, Aitken, Shanks, Wynn, and others), the most recent developments and applications are reviewed.
Author: Walter Gautschi
Publisher: OUP Oxford
ISBN: 0191545058
Category : Mathematics
Languages : en
Pages : 312
Get Book Here
Book Description
This is the first book on constructive methods for, and applications of orthogonal polynomials, and the first available collection of relevant Matlab codes. The book begins with a concise introduction to the theory of polynomials orthogonal on the real line (or a portion thereof), relative to a positive measure of integration. Topics which are particularly relevant to computation are emphasized. The second chapter develops computational methods for generating the coefficients in the basic three-term recurrence relation. The methods are of two kinds: moment-based methods and discretization methods. The former are provided with a detailed sensitivity analysis. Other topics addressed concern Cauchy integrals of orthogonal polynomials and their computation, a new discussion of modification algorithms, and the generation of Sobolev orthogonal polynomials. The final chapter deals with selected applications: the numerical evaluation of integrals, especially by Gauss-type quadrature methods, polynomial least squares approximation, moment-preserving spline approximation, and the summation of slowly convergent series. Detailed historic and bibliographic notes are appended to each chapter. The book will be of interest not only to mathematicians and numerical analysts, but also to a wide clientele of scientists and engineers who perceive a need for applying orthogonal polynomials.
Author: Gabor Szeg
Publisher: American Mathematical Soc.
ISBN: 0821810235
Category : Mathematics
Languages : en
Pages : 448
Get Book Here
Book Description
The general theory of orthogonal polynomials was developed in the late 19th century from a study of continued fractions by P. L. Chebyshev, even though special cases were introduced earlier by Legendre, Hermite, Jacobi, Laguerre, and Chebyshev himself. It was further developed by A. A. Markov, T. J. Stieltjes, and many other mathematicians. The book by Szego, originally published in 1939, is the first monograph devoted to the theory of orthogonal polynomials and its applications in many areas, including analysis, differential equations, probability and mathematical physics. Even after all the years that have passed since the book first appeared, and with many other books on the subject published since then, this classic monograph by Szego remains an indispensable resource both as a textbook and as a reference book. It can be recommended to anyone who wants to be acquainted with this central topic of mathematical analysis.
Author: Barry Simon
Publisher: American Mathematical Soc.
ISBN: 9780821836750
Category : Mathematics
Languages : en
Pages : 608
Get Book Here
Book Description
Presents an overview of the theory of probability measures on the unit circle, viewed especially in terms of the orthogonal polynomials defined by those measures. This book discusses topics such as asymptotics of Toeplitz determinants (Szego's theorems), and limit theorems for the density of the zeros of orthogonal polynomials.
Author: Raf Vandebril
Publisher: JHU Press
ISBN: 0801890527
Category : Mathematics
Languages : en
Pages : 515
Get Book Here
Book Description
The general properties and mathematical structures of semiseparable matrices were presented in volume 1 of Matrix Computations and Semiseparable Matrices. In volume 2, Raf Vandebril, Marc Van Barel, and Nicola Mastronardi discuss the theory of structured eigenvalue and singular value computations for semiseparable matrices. These matrices have hidden properties that allow the development of efficient methods and algorithms to accurately compute the matrix eigenvalues. This thorough analysis of semiseparable matrices explains their theoretical underpinnings and contains a wealth of information on implementing them in practice. Many of the routines featured are coded in Matlab and can be downloaded from the Web for further exploration.
Author: Barry Simon
Publisher: American Mathematical Soc.
ISBN: 0821848631
Category : Mathematics
Languages : en
Pages : 498
Get Book Here
Book Description
This two-part book is a comprehensive overview of the theory of probability measures on the unit circle, viewed especially in terms of the orthogonal polynomials defined by those measures. A major theme involves the connections between the Verblunsky coefficients (the coefficients of the recurrence equation for the orthogonal polynomials) and the measures, an analog of the spectral theory of one-dimensional Schrodinger operators. Among the topics discussed along the way are the asymptotics of Toeplitz determinants (Szego's theorems), limit theorems for the density of the zeros of orthogonal polynomials, matrix representations for multiplication by $z$ (CMV matrices), periodic Verblunsky coefficients from the point of view of meromorphic functions on hyperelliptic surfaces, and connections between the theories of orthogonal polynomials on the unit circle and on the real line.
