Spectral Perturbation & Optimization of Matrix Pencils

Spectral Perturbation & Optimization of Matrix Pencils

Author: Hannes Gernandt

Publisher: BoD – Books on Demand

Published: 2021-01-01

Total Pages: 134

ISBN-13: 3863602463

DOWNLOAD EBOOK

In this thesis we study the eigenvalues of linear matrix pencils and their behavior under perturbations of the pencil coefficients. In particular we address (i) Possibility of eigenvalue assignment under structured rank-one perturbations; (ii) Distance to nearest pencils with a prescribed set of eigenvalues in norm and gap distance; (iii) Computing nearest matrix pencils with prescribed eigenvalues using structured perturbations. In (i) and (ii) we exploit the connection between matrix pencils and certain subspaces via their Weyr characteristics. This provides a way of lifting perturbation measures for subspaces such as the gap distance to the set of matrix pencils. In (iii) one has to solve a large scale non-convex optimization problem which appears e.g. in optimal redesign of integrated circuits. We show how feasible solutions close to the optimal value can be computed. Finally, this is used to improve the bandwidth of two circuits (two-stage CMOS & μA741).


Matrix Methods

Matrix Methods

Author: Vadim Olshevsky

Publisher: World Scientific

Published: 2010

Total Pages: 604

ISBN-13: 9812836020

DOWNLOAD EBOOK

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


Topics in Quaternion Linear Algebra

Topics in Quaternion Linear Algebra

Author: Leiba Rodman

Publisher: Princeton University Press

Published: 2014-08-24

Total Pages: 378

ISBN-13: 0691161852

DOWNLOAD EBOOK

Quaternions are a number system that has become increasingly useful for representing the rotations of objects in three-dimensional space and has important applications in theoretical and applied mathematics, physics, computer science, and engineering. This is the first book to provide a systematic, accessible, and self-contained exposition of quaternion linear algebra. It features previously unpublished research results with complete proofs and many open problems at various levels, as well as more than 200 exercises to facilitate use by students and instructors. Applications presented in the book include numerical ranges, invariant semidefinite subspaces, differential equations with symmetries, and matrix equations. Designed for researchers and students across a variety of disciplines, the book can be read by anyone with a background in linear algebra, rudimentary complex analysis, and some multivariable calculus. Instructors will find it useful as a complementary text for undergraduate linear algebra courses or as a basis for a graduate course in linear algebra. The open problems can serve as research projects for undergraduates, topics for graduate students, or problems to be tackled by professional research mathematicians. The book is also an invaluable reference tool for researchers in fields where techniques based on quaternion analysis are used.


An Introduction to the Theory of Canonical Matrices

An Introduction to the Theory of Canonical Matrices

Author: H. W. Turnbull

Publisher: Courier Corporation

Published: 2014-03-05

Total Pages: 222

ISBN-13: 0486153460

DOWNLOAD EBOOK

Elementary transformations and bilinear and quadratic forms; canonical reduction of equivalent matrices; subgroups of the group of equivalent transformations; and rational and classical canonical forms. 1952 edition. 275 problems.


Advances In Computational Mathematics: New Delhi, India - Proceedings Of The Conference

Advances In Computational Mathematics: New Delhi, India - Proceedings Of The Conference

Author: H P Dikshit

Publisher: World Scientific

Published: 1994-05-18

Total Pages: 338

ISBN-13: 9814552062

DOWNLOAD EBOOK

Contents:Finite Elements for Kirchhoff and Mindlin-Reissner Plates (D Braess)A Multiscale Method for the Double Layer Potential Equation on a Polyhedron (W Dahmen et al)Shape Preserving GC2-Rational Cubic Splines (A Bhatt et al)Affine Operators and Frames of Multivariate Wavelets (C K Chui & X L Shi)Compressed Representations of Curves and Images Using a Multiresolution Box-Spline Framework (H Diamond et al)Wavelet Transformations and Matrix Compression (S L Lee et al)Using the Refinement Equation for the Construction of Pre-Wavelets VII: Strömberg Wavelets (C A Micchelli)An Extension of a Result of Rivilin on Walsh Equiconvergence (R Brück et al)Rational Complex Planar Splines (H P Dikshit et al)Constructive Aspects in Complex Analysis (D Gaier)Applications and Computation of Orthogonal Polynomials (W Gautschi)Approximation of Multivariate Functions (V Ya Lin & A Pinkus)Some Algorithms for Thin Plate Spline Interpolation to Functions of Two Variables (M J D Powell)and other papers Readership: Applied mathematicians. keywords:


Artificial Neural Nets. Problem Solving Methods

Artificial Neural Nets. Problem Solving Methods

Author: José Mira

Publisher: Springer

Published: 2003-08-03

Total Pages: 846

ISBN-13: 3540448691

DOWNLOAD EBOOK

The two-volume set LNCS 2686 and LNCS 2687 constitute the refereed proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks, IWANN 2003, held in MaÃ3, Menorca, Spain in June 2003.The 197 revised papers presented were carefully reviewed and selected for inclusion in the book and address the following topics: mathematical and computational methods in neural modelling, neurophysiological data analysis and modelling, structural and functional models of neurons, learning and other plasticity phenomena, complex systems dynamics, cognitive processes and artificial intelligence, methodologies for net design, bio-inspired systems and engineering, and applications in a broad variety of fields.nbsp;


Structured Matrices in Numerical Linear Algebra

Structured Matrices in Numerical Linear Algebra

Author: Dario Andrea Bini

Publisher: Springer

Published: 2019-04-08

Total Pages: 327

ISBN-13: 3030040887

DOWNLOAD EBOOK

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.


Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2011 Edition

Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2011 Edition

Author:

Publisher: ScholarlyEditions

Published: 2012-01-09

Total Pages: 461

ISBN-13: 1464966176

DOWNLOAD EBOOK

Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2011 Edition is a ScholarlyEditions™ eBook that delivers timely, authoritative, and comprehensive information about Logic, Probability, Combinatorics, and Chaos Theory. The editors have built Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2011 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Logic, Probability, Combinatorics, and Chaos Theory in this eBook to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2011 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.


Numerical Methods for Eigenvalue Problems

Numerical Methods for Eigenvalue Problems

Author: Steffen Börm

Publisher: Walter de Gruyter

Published: 2012-05-29

Total Pages: 216

ISBN-13: 3110250373

DOWNLOAD EBOOK

Eigenvalues and eigenvectors of matrices and linear operators play an important role when solving problems from structural mechanics and electrodynamics, e.g., by describing the resonance frequencies of systems, when investigating the long-term behavior of stochastic processes, e.g., by describing invariant probability measures, and as a tool for solving more general mathematical problems, e.g., by diagonalizing ordinary differential equations or systems from control theory. This textbook presents a number of the most important numerical methods for finding eigenvalues and eigenvectors of matrices. The authors discuss the central ideas underlying the different algorithms and introduce the theoretical concepts required to analyze their behavior with the goal to present an easily accessible introduction to the field, including rigorous proofs of all important results, but not a complete overview of the vast body of research. Several programming examples allow the reader to experience the behavior of the different algorithms first-hand. The book addresses students and lecturers of mathematics, physics and engineering who are interested in the fundamental ideas of modern numerical methods and want to learn how to apply and extend these ideas to solve new problems.