Author:
Vasile Sima
Affiliation:
National Institute for Research & Development in Informatics, Romania
Keyword(s):
Deflating Subspaces, Generalized Eigenvalues, Numerical Methods, Skew-Hamiltonian/Hamiltonian Matrix Pencil, Software, Structure-preservation.
Related
Ontology
Subjects/Areas/Topics:
Engineering Applications
;
Industrial Engineering
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Optimization Algorithms
;
Performance Evaluation and Optimization
;
Robotics and Automation
;
Signal Processing, Sensors, Systems Modeling and Control
Abstract:
Badly-scaled matrix pencils could reduce the reliability and accuracy of computed results for many numerical problems, including computation of eigenvalues and deflating subspaces, which are needed in many key procedures for optimal and H∞ control, model reduction, spectral factorization, and so on. Standard balancing techniques can improve the results in many cases, but there are situations when the solution of the scaled problem is much worse than that for the unscaled problem. This paper presents a new structure-preserving balancing technique for skew-Hamiltonian/Hamiltonian matrix pencils, and illustrates its good performance in solving eigenvalue problems and algebraic Riccati equations for large sets of examples from well-known benchmark collections with difficult examples.