Back to Search Start Over

NEW DOCTORAL DEGREES IN THE DEPARTMENT OF MATHEMATICS UNIVERSITY OF OSIJEK.

Authors :
KUZMANOVIĆ, IVANA
Source :
Mathematical Communications. 2012, Vol. 17 Issue 2, p697-698. 2p.
Publication Year :
2012

Abstract

In dissertation the problem of solving and optimizing the solution of structured Sylvester (i.e. Lyapunov) and T-Sylvester matrix equations is considered, with special focus on the parameter dependent Sylvester and T-Sylvester equations. It has been shown that the use of a structure can significantly contribute to acceleration of the process of solving the Sylvester as well as the T-Sylvester equation, and especially some related sequences of equations that arise e.g. in the process of optimization of the solution of parameter-dependent Sylvester and T-Sylvester equations. Due to the appropriate structure, Sylvester equations in which matrices are the sum of simple matrices (e.g. diagonal or block-diagonal) with small-rank matrices are considered in dissertation, i.e. Sylvester equations of the form (A0 + U1V1)X + X(B0 + U2V2) = E; where A0,B0 are simple matrices and U1; V1;U2; V2 are matrices with a low rank r. By using the standard Sherman-Morrison-Woodbury formula it is possible to obtain the so-called Sherman-Morrison-Woodbury formula for the solution of the previous equation. The obtained formula can be used for the construction of an algorithm that solves the equation of the given form much more efficiently than standard algorithms. An algorithm based on the Sherman-Morrison-Woodbury formula is especially efficient for computing the solution of the parameter dependent Sylvester equation (A0 - vU1V1)X(v) + X(v)(B0 - vU2V2) = E for many different values of parameter v. While the standard methods need O(n3) elementary operations for each different value of parameter v, the method based on the Sherman-Morrison-Woodbury formula has complexity O(rkn2), where r; k ⪡ n for the first value of v, while each of the following solving processes with the other value of v needs only O(rn2) operations, where k is the dimension of the corresponding Krylov subspace. In addition, this approach also allows computation of derivatives of X(v) in O(rn2) elementary operations, which enables efficient optimization of the solution X(v) with respect to parameter v. A special case, a parameter-dependent Lyapunov equation of the form (A0 - vUUT )X(v) + X(v)(A0 - vUUT )T = E; occurs during calculation and optimization of dampers' viscosity in mechanical systems with respect to the criterion of minimizing the average total unit energy. Similarly to the case of the Sylvester equation, the Sherman-Morrison-Woodbury formula can be applied to the T-Sylvester equation of the form (A0 + U1V1)X + XT (B0 + U2V2) = E; where A0;B0 are simple matrices and U1; V1;U2; V2 are matrices with a low rank r. The obtained formula is used for the construction of an efficient algorithm for solving the aforementioned T-Sylvester equation, as well as for solving and optimizing the solution of the parameter-dependent T-Sylvester equation. The aforementioned problem of optimizing dampers' viscosity in mechanical systems is closely related to the Lyapunov equation. The last part of dissertation considers optimal modal damping of dynamical system described by equation Mx+Dx+Kx = 0 which will for given mass and stiffness matrices M and K ensure the best (with respect to some criterion) evanescence of the oscillations of the system in time. Criteria of minimum trace, minimum spectral norm and minimum Frobenius norm of the solution of system's corresponding Lyapunov equation are used as optimization criteria for this problem and optimal parameters for some special types of modal damping, such as mass proportional damping, stiffness proportional damping, Rayleigh damping, etc. are derived. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13310623
Volume :
17
Issue :
2
Database :
Academic Search Index
Journal :
Mathematical Communications
Publication Type :
Academic Journal
Accession number :
84328957