On Different Concepts For The Linearization Of Matrix Polynomials And Canonical Decompositions Of Structured Matrices With Respect To Indefinite Sesquilinear Forms

Author : Philip Saltenberger
Publisher : Logos Verlag Berlin GmbH
ISBN 13 : 3832549145
Total Pages : 191 pages
Book Rating : 4.45/5 ( download)

DOWNLOAD NOW!

Download or read book On different concepts for the linearization of matrix polynomials and canonical decompositions of structured matrices with respect to indefinite sesquilinear forms written by Philip Saltenberger and published by Logos Verlag Berlin GmbH. This book was released on 2019-05-30 with total page 191 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, a novel framework for the construction and analysis of strong linearizations for matrix polynomials is presented. Strong linearizations provide the standard means to transform polynomial eigenvalue problems into equivalent generalized eigenvalue problems while preserving the complete finite and infinite eigenstructure of the problem. After the transformation, the QZ algorithm or special methods appropriate for structured linearizations can be applied for finding the eigenvalues efficiently. The block Kronecker ansatz spaces proposed here establish an innovative and flexible approach for the construction of strong linearizations in the class of strong block minimal bases pencils. Moreover, they represent a new vector-space-setting for linearizations of matrix polynomials that additionally provides a common basis for various existing techniques on this task (such as Fiedler-linearizations). New insights on their relations, similarities and differences are revealed. The generalized eigenvalue problems obtained often allow for an efficient numerical solution. This is discussed with special attention to structured polynomial eigenvalue problems whose linearizations are structured as well. Structured generalized eigenvalue problems may also lead to equivalent structured (standard) eigenvalue problems. Thereby, the transformation produces matrices that can often be regarded as selfadjoint or skewadjoint with respect to some indefinite inner product. Based on this observation, normal matrices in indefinite inner product spaces and their spectral properties are studied and analyzed. Multiplicative and additive canonical decompositions respecting the matrix structure induced by the inner product are established.

Author : Victor Y. Pan
Publisher : Springer Science & Business Media
ISBN 13 : 1461201292
Total Pages : 299 pages
Book Rating : 4.98/5 ( download)

DOWNLOAD NOW!

Download or read book Structured Matrices and Polynomials written by Victor Y. Pan and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 299 pages. Available in PDF, EPUB and Kindle. Book excerpt: This user-friendly, engaging textbook makes the material accessible to graduate students and new researchers who wish to study the rapidly exploding area of computations with structured matrices and polynomials. The book goes beyond research frontiers and, apart from very recent research articles, includes previously unpublished results.

Author : Vadim Olshevsky
Publisher : World Scientific
ISBN 13 : 9812836020
Total Pages : 604 pages
Book Rating : 4.21/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Methods written by Vadim Olshevsky and published by World Scientific. This book was released on 2010 with total page 604 pages. Available in PDF, EPUB and Kindle. Book excerpt: Operators preserving primitivity for matrix pairs / L.B. Beasley, A.E. Guterman -- Decompositions of quaternions and their matrix equivalents / D. Janovská, G. Opfer -- Sensitivity analysis of Hamiltonian and reversible systems prone to dissipation-induced instabilities / O.N. Kirillov -- Block triangular miniversal deformations of matrices and matrix pencils / L. Klimenko, V.V. Sergeichuk -- Determining the Schein rank of boolean matrices / E.E. Marenich -- Lattices of matrix rows and matrix columns. Lattices of invariant column eigenvectors / V. Marenich -- Matrix algebras and their length / O.V. Markova -- On a new class of singular nonsymmetric matrices with nonnegative integer spectra / T. Nahtman, D. von Rosen -- Reduction of a set of matrices over a principal ideal domain to the Smith normal forms by means of the same one-sided transformation / V.M. Prokip -- Nonsymmetric algebraic Riccati equations associated with an M-matrix : recent advances and algorithms / D.A. Bini, B. Iannazzo, B. Meini, F. Poloni -- A generalized conjugate direction method for nonsymmetric large ill-conditioned linear systems / E.R. Boudinov, A.I. Manevich -- There exist normal Hankel ([symbol], [symbol])-circulants of any order [symbol] / V.N. Chugunov, Kh. D. Ikramov -- On the treatment of boundary artifacts in image restoration by reflection and/or anti-reflection / M. Donatelli, S. Serra-Capizzano -- Zeros of determinants of [symbol]-matrices / W. Gander -- How to find a good submatrix / S.A. Goreinov [und weiteren] -- Conjugate and semi-conjugate direction methods with preconditioning projectors / V.P. Il'in -- Some relationships between optimal preconditioner and superoptimal preconditioner / J.-B. Chen [und weiteren] -- Scaling, preconditioning, and superlinear convergence in GMRES-type iterations / I. Kaporin -- Toeplitz and Toeplitz-block-Toeplitz matrices and their correlation with syzygies of polynomials / H. Khalil, B. Mourrain, M. Schatzman -- Concepts of data-sparse tensor-product approximation in many-particle modelling / H.-J. Flad [und weiteren] -- Separation of variables in nonlinear fermi equation / Yu. I. Kuznetsov -- Faster multipoint polynomial evaluation via structured matrices / B. Murphy, R.E. Rosholt -- Testing pivoting policies in Gaussian elimination / B. Murphy [und weiteren] -- Newton's iteration for matrix inversion, advances and extensions / V.Y. Pan -- Truncated decompositions and filtering methods with reflective/antireflective boundary conditions : a comparison / C. Tablino Possio -- Discrete-time stability of a class of hermitian polynomial matrices with positive semidefinite coefficients / H.K. Wimmer -- Splitting algorithm for solving mixed variational inequalities with inversely strongly monotone operators / I. Badriev, O. Zadvornov -- Multilevel algorithm for graph partitioning / N.S. Bochkarev, O.V. Diyankov, V.Y. Pravilnikov -- 2D-extension of singular spectrum analysis : algorithm and elements of theory / N.E. Golyandina, K.D. Usevich -- Application of radon transform for fast solution of boundary value problems for elliptic PDE in domains with complicated geometry / A.I. Grebennikov -- Application of a multigrid method to solving diffusion-type equations / M.E. Ladonkina, O. Yu. Milukova, V.F. Tishkin -- Monotone matrices and finite volume schemes for diffusion problems preserving non-negativity of solution / I.V. Kapyrin -- Sparse approximation of FEM matrix for sheet current integro-differential equation / M. Khapaev, M. Yu. Kupriyanov -- The method of magnetic field computation in presence of an ideal conductive multiconnected surface by using the integro-differential equation of the first kind / T. Kochubey, V.I. Astakhov -- Spectral model order reduction preserving passivity for large multiport RCLM networks / Yu. M. Nechepurenko, A.S. Potyagalova, I.A. Karaseva -- New smoothers in multigrid methods for strongly nonsymmetric linear systems / G.V. Muratova, E.M. Andreeva -- Operator equations for eddy currents on singular carriers / J. Naumenko -- Matrix approach to modelling of polarized radiation transfer in heterogeneous systems / T.A. Sushkevich, S.A. Strelkov, S.V. Maksakova -- The Method of Regularization of Tikhonov Based on Augmented Systems / A.I. Zhdanov, T.G. Parchaikina

Author : Paola Boito
Publisher : Springer Science & Business Media
ISBN 13 : 8876423818
Total Pages : 208 pages
Book Rating : 4.19/5 ( download)

DOWNLOAD NOW!

Download or read book Structured Matrix Based Methods for Approximate Polynomial GCD written by Paola Boito and published by Springer Science & Business Media. This book was released on 2012-03-13 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Author : Dario Andrea Bini
Publisher : Springer
ISBN 13 : 3030040887
Total Pages : 322 pages
Book Rating : 4.88/5 ( download)

DOWNLOAD NOW!

Download or read book Structured Matrices in Numerical Linear Algebra written by Dario Andrea Bini and published by Springer. This book was released on 2019-04-08 with total page 322 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gathers selected contributions presented at the INdAM Meeting Structured Matrices in Numerical Linear Algebra: Analysis, Algorithms and Applications, held in Cortona, Italy on September 4-8, 2017. Highlights cutting-edge research on Structured Matrix Analysis, it covers theoretical issues, computational aspects, and applications alike. The contributions, written by authors from the foremost international groups in the community, trace the main research lines and treat the main problems of current interest in this field. The book offers a valuable resource for all scholars who are interested in this topic, including researchers, PhD students and post-docs.

Author : Israel Gohberg
Publisher :
ISBN 13 :
Total Pages : 440 pages
Book Rating : 4.69/5 ( download)

DOWNLOAD NOW!

Download or read book Matrix Polynomials written by Israel Gohberg and published by . This book was released on 1982 with total page 440 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a comprehensive treatment of the theory of matrix polynomials. The theory developed here is a natural extension to polynomials of higher degrees, and forms an important new part of linear algebra for which the main concepts and results have been arrived at during the past five years.

Author : Gohberg
Publisher : Birkhäuser
ISBN 13 :
Total Pages : 400 pages
Book Rating : 4.84/5 ( download)

DOWNLOAD NOW!

Download or read book Matrices and Indefinite Scalar Products written by Gohberg and published by Birkhäuser. This book was released on 1983 with total page 400 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Author : Daniel Kressner
Publisher : Springer Science & Business Media
ISBN 13 : 3540285024
Total Pages : 272 pages
Book Rating : 4.21/5 ( download)

DOWNLOAD NOW!

Download or read book Numerical Methods for General and Structured Eigenvalue Problems written by Daniel Kressner and published by Springer Science & Business Media. This book was released on 2006-01-20 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is about computing eigenvalues, eigenvectors, and invariant subspaces of matrices. Treatment includes generalized and structured eigenvalue problems and all vital aspects of eigenvalue computations. A unique feature is the detailed treatment of structured eigenvalue problems, providing insight on accuracy and efficiency gains to be expected from algorithms that take the structure of a matrix into account.

Author : Daniel Huybrechts
Publisher : Cambridge University Press
ISBN 13 : 1316797252
Total Pages : 499 pages
Book Rating : 4.59/5 ( download)

DOWNLOAD NOW!

Download or read book Lectures on K3 Surfaces written by Daniel Huybrechts and published by Cambridge University Press. This book was released on 2016-09-26 with total page 499 pages. Available in PDF, EPUB and Kindle. Book excerpt: K3 surfaces are central objects in modern algebraic geometry. This book examines this important class of Calabi–Yau manifolds from various perspectives in eighteen self-contained chapters. It starts with the basics and guides the reader to recent breakthroughs, such as the proof of the Tate conjecture for K3 surfaces and structural results on Chow groups. Powerful general techniques are introduced to study the many facets of K3 surfaces, including arithmetic, homological, and differential geometric aspects. In this context, the book covers Hodge structures, moduli spaces, periods, derived categories, birational techniques, Chow rings, and deformation theory. Famous open conjectures, for example the conjectures of Calabi, Weil, and Artin–Tate, are discussed in general and for K3 surfaces in particular, and each chapter ends with questions and open problems. Based on lectures at the advanced graduate level, this book is suitable for courses and as a reference for researchers.

Author : P. K. Suetin
Publisher : CRC Press
ISBN 13 : 9789056990497
Total Pages : 324 pages
Book Rating : 4.97/5 ( download)

DOWNLOAD NOW!

Download or read book Linear Algebra and Geometry written by P. K. Suetin and published by CRC Press. This book was released on 1997-10-01 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: This advanced textbook on linear algebra and geometry covers a wide range of classical and modern topics. Differing from existing textbooks in approach, the work illustrates the many-sided applications and connections of linear algebra with functional analysis, quantum mechanics and algebraic and differential geometry. The subjects covered in some detail include normed linear spaces, functions of linear operators, the basic structures of quantum mechanics and an introduction to linear programming. Also discussed are Kahler's metic, the theory of Hilbert polynomials, and projective and affine geometries. Unusual in its extensive use of applications in physics to clarify each topic, this comprehensice volume should be of particular interest to advanced undergraduates and graduates in mathematics and physics, and to lecturers in linear and multilinear algebra, linear programming and quantum mechanics.