Inverse Problems for Polynomial and Rational Matrices

Inverse Problems for Polynomial and Rational Matrices PDF Author: Richard Allen Hollister
Publisher:
ISBN:
Category : Eigenvalues
Languages : en
Pages : 157

Get Book Here

Book Description
Inverse problems have long been studied in mathematics not only because there are many applications in science and engineering, but also because they yield new insight into the beauty of mathematics. Central to the subject of linear algebra is the eigenvalue problem: given a matrix, and its eigenvalues (numerical invariants). Eigenvalue problems play a key role in almost every field of scientific endeavor from calculating the vibrational modes of a molecule to modeling the spread of an infectious disease, and so have been studied extensively since the time of Euler in the 18th century. If a typical matrix eigenvalue problem asks for the eigenvalues of a given matrix, an inverse eigenvalue problem asks for a matrix whose eigenvalues are a given list of numbers. For matrices over an algebraically closed field, the inverse eigenvalue problem is completely and transparently solved by the Jordan canonical form. If the field is not algebraically closed, there are similar, albeit more involved, solutions, a prime example of which is the real Jordan form when the field is the real numbers. Eigenvalue and inverse eigenvalue problems go beyond just matrices with fixed scalar entries. They have been studied for matrix pencils, which are matrices whose entries are degree-one polynomials with coefficients from a field. A polynomial matrix is a matrix whose entries are polynomials with coefficients from a field. The story of eigenvalues for polynomial matrices (of which matrix pencils are a special case) is more complicated because of the possibility of an infinite eigenvalue. In addition, for singular polynomial matrices, there are invariants that characterize the left and right null spaces called minimal indices. The collection of all this data (finite and infinite eigenvalues together with minimal indices) is known as the structural data of the polynomial matrix. In this dissertation, the inverse structural data problem for polynomial matrices is considered and solved. We begin with the history of this inverse problem, including known results and applications from the literature. Then a new solution is given that is sparse and transparently reveals the structural data in much the same way that the Jordan canonical form transparently reveals the structural data of a scalar matrix. The dissertation concludes by discussing the inverse problem for rational matrices (matrices whose entries are rational functions over a field) and presenting a solution adapted from the solution for the polynomial matrix inverse problem.

Inverse Problems for Polynomial and Rational Matrices

Inverse Problems for Polynomial and Rational Matrices PDF Author: Richard Allen Hollister
Publisher:
ISBN:
Category : Eigenvalues
Languages : en
Pages : 157

Get Book Here

Book Description
Inverse problems have long been studied in mathematics not only because there are many applications in science and engineering, but also because they yield new insight into the beauty of mathematics. Central to the subject of linear algebra is the eigenvalue problem: given a matrix, and its eigenvalues (numerical invariants). Eigenvalue problems play a key role in almost every field of scientific endeavor from calculating the vibrational modes of a molecule to modeling the spread of an infectious disease, and so have been studied extensively since the time of Euler in the 18th century. If a typical matrix eigenvalue problem asks for the eigenvalues of a given matrix, an inverse eigenvalue problem asks for a matrix whose eigenvalues are a given list of numbers. For matrices over an algebraically closed field, the inverse eigenvalue problem is completely and transparently solved by the Jordan canonical form. If the field is not algebraically closed, there are similar, albeit more involved, solutions, a prime example of which is the real Jordan form when the field is the real numbers. Eigenvalue and inverse eigenvalue problems go beyond just matrices with fixed scalar entries. They have been studied for matrix pencils, which are matrices whose entries are degree-one polynomials with coefficients from a field. A polynomial matrix is a matrix whose entries are polynomials with coefficients from a field. The story of eigenvalues for polynomial matrices (of which matrix pencils are a special case) is more complicated because of the possibility of an infinite eigenvalue. In addition, for singular polynomial matrices, there are invariants that characterize the left and right null spaces called minimal indices. The collection of all this data (finite and infinite eigenvalues together with minimal indices) is known as the structural data of the polynomial matrix. In this dissertation, the inverse structural data problem for polynomial matrices is considered and solved. We begin with the history of this inverse problem, including known results and applications from the literature. Then a new solution is given that is sparse and transparently reveals the structural data in much the same way that the Jordan canonical form transparently reveals the structural data of a scalar matrix. The dissertation concludes by discussing the inverse problem for rational matrices (matrices whose entries are rational functions over a field) and presenting a solution adapted from the solution for the polynomial matrix inverse problem.

Generic Polynomials

Generic Polynomials PDF Author: Christian U. Jensen
Publisher: Cambridge University Press
ISBN: 9780521819985
Category : Mathematics
Languages : en
Pages : 272

Get Book Here

Book Description
Table of contents

Direct and Inverse Finite-Dimensional Spectral Problems on Graphs

Direct and Inverse Finite-Dimensional Spectral Problems on Graphs PDF Author: Manfred Möller
Publisher: Springer Nature
ISBN: 3030604845
Category : Mathematics
Languages : en
Pages : 349

Get Book Here

Book Description
Considering that the motion of strings with finitely many masses on them is described by difference equations, this book presents the spectral theory of such problems on finite graphs of strings. The direct problem of finding the eigenvalues as well as the inverse problem of finding strings with a prescribed spectrum are considered. This monograph gives a comprehensive and self-contained account on the subject, thereby also generalizing known results. The interplay between the representation of rational functions and their zeros and poles is at the center of the methods used. The book also unravels connections between finite dimensional and infinite dimensional spectral problems on graphs, and between self-adjoint and non-self-adjoint finite-dimensional problems. This book is addressed to researchers in spectral theory of differential and difference equations as well as physicists and engineers who may apply the presented results and methods to their research.

Polynomial and Rational Matrices

Polynomial and Rational Matrices PDF Author: Tadeusz Kaczorek
Publisher: Springer Science & Business Media
ISBN: 1846286050
Category : Technology & Engineering
Languages : en
Pages : 514

Get Book Here

Book Description
This book reviews new results in the application of polynomial and rational matrices to continuous- and discrete-time systems. It provides the reader with rigorous and in-depth mathematical analysis of the uses of polynomial and rational matrices in the study of dynamical systems. It also throws new light on the problems of positive realization, minimum-energy control, reachability, and asymptotic and robust stability.

Inverse Problems in Ordinary Differential Equations and Applications

Inverse Problems in Ordinary Differential Equations and Applications PDF Author: Jaume Llibre
Publisher: Birkhäuser
ISBN: 3319263390
Category : Mathematics
Languages : en
Pages : 275

Get Book Here

Book Description
This book is dedicated to study the inverse problem of ordinary differential equations, that is it focuses in finding all ordinary differential equations that satisfy a given set of properties. The Nambu bracket is the central tool in developing this approach. The authors start characterizing the ordinary differential equations in R^N which have a given set of partial integrals or first integrals. The results obtained are applied first to planar polynomial differential systems with a given set of such integrals, second to solve the 16th Hilbert problem restricted to generic algebraic limit cycles, third for solving the inverse problem for constrained Lagrangian and Hamiltonian mechanical systems, fourth for studying the integrability of a constrained rigid body. Finally the authors conclude with an analysis on nonholonomic mechanics, a generalization of the Hamiltonian principle, and the statement an solution of the inverse problem in vakonomic mechanics.

Inverse Eigenvalue Problems

Inverse Eigenvalue Problems PDF Author: Moody Chu
Publisher: Oxford University Press
ISBN: 0198566646
Category : Mathematics
Languages : en
Pages : 408

Get Book Here

Book Description
Inverse eigenvalue problems arise in a remarkable variety of applications and associated with any inverse eigenvalue problem are two fundamental questions--the theoretical issue of solvability and the practical issue of computability. Both questions are difficult and challenging. In this text, the authors discuss the fundamental questions, some known results, many applications, mathematical properties, a variety of numerical techniques, as well as several open problems.This is the first book in the authoritative Numerical Mathematics and Scientific Computation series to cover numerical linear algebra, a broad area of numerical analysis. Authored by two world-renowned researchers, the book is aimed at graduates and researchers in applied mathematics, engineering and computer science and makes an ideal graduate text.

Inverse Galois Theory

Inverse Galois Theory PDF Author: Gunter Malle
Publisher: Springer
ISBN: 3662554208
Category : Mathematics
Languages : en
Pages : 547

Get Book Here

Book Description
A consistent and near complete survey of the important progress made in the field over the last few years, with the main emphasis on the rigidity method and its applications. Among others, this monograph presents the most successful existence theorems known and construction methods for Galois extensions as well as solutions for embedding problems combined with a collection of the existing Galois realizations.

Error-Free Polynomial Matrix Computations

Error-Free Polynomial Matrix Computations PDF Author: E.V. Krishnamurthy
Publisher: Springer Science & Business Media
ISBN: 1461251184
Category : Mathematics
Languages : en
Pages : 170

Get Book Here

Book Description
This book is written as an introduction to polynomial matrix computa tions. It is a companion volume to an earlier book on Methods and Applications of Error-Free Computation by R. T. Gregory and myself, published by Springer-Verlag, New York, 1984. This book is intended for seniors and graduate students in computer and system sciences, and mathematics, and for researchers in the fields of computer science, numerical analysis, systems theory, and computer algebra. Chapter I introduces the basic concepts of abstract algebra, including power series and polynomials. This chapter is essentially meant for bridging the gap between the abstract algebra and polynomial matrix computations. Chapter II is concerned with the evaluation and interpolation of polynomials. The use of these techniques for exact inversion of poly nomial matrices is explained in the light of currently available error-free computation methods. In Chapter III, the principles and practice of Fourier evaluation and interpolation are described. In particular, the application of error-free discrete Fourier transforms for polynomial matrix computations is consi dered.

Linear Algebra, Rational Approximation and Orthogonal Polynomials

Linear Algebra, Rational Approximation and Orthogonal Polynomials PDF 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.

Orthogonal Matrix-valued Polynomials and Applications

Orthogonal Matrix-valued Polynomials and Applications PDF Author: Israel Gohberg
Publisher: Birkhauser
ISBN:
Category : Mathematics
Languages : en
Pages : 232

Get Book Here

Book Description