Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Approximation of the matrix exponential operator by a structure-preserving block Arnoldi-type method
Archid A., Bentbib A. Applied Numerical Mathematics75 37-47,2014.Type:Article
Date Reviewed: Aug 4 2014

The objective of this paper is to provide an algorithm for efficient estimation of the exp(A)V operator applied to particular types of matrices, namely a large, square, Hamiltonian matrix A and a rectangular matrix V. The numerical approximation of exp(A)V is met in many engineering applications. It requires differential calculus and needs efficient time and resource-saving techniques. The approximation is developed on the block Krylov subspace by applying a modified block symplectic Arnoldi algorithm for square matrices, which generates a symplectic basis for the block Krylov subspace; during this projection process, it preserves certain structural features of the input matrix. Structure-preserving techniques are able to simplify and make more efficient the computation process.

The paper starts by introducing the main concepts used throughout the paper, among them a matrix normalization technique implemented by the Arnoldi algorithm, presented in section 4. Sections 5 and 6 derive an exponential approximation for certain classes of Hamiltonian matrices, which preserves orthogonality or symplecticity properties. The numerical examples considered in section 7 investigate the error obtained by the proposed approximation algorithm and are meant to demonstrate the efficacy of the new approach. The involved matrices are generated in a similar manner as those used in previous research. The work addresses a quite particular field of research and is very thoroughly and unambiguously exposed.

Reviewer:  Svetlana Segarceanu Review #: CR142584 (1410-0877)
Bookmark and Share
  Featured Reviewer  
 
Numerical Algorithms And Problems (F.2.1 )
 
 
Computations On Matrices (F.2.1 ... )
 
 
Numerical Linear Algebra (G.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Numerical Algorithms And Problems": Date
On the computational complexity of ordinary differential equations
Ko K. (ed) Information and Control 58(1-3): 157-194, 1984. Type: Article
Jun 1 1985
The computational complexity of simultaneous diophantine approximation problems
Lagarias J. SIAM Journal on Computing 14(1): 196-209, 1985. Type: Article
Jan 1 1986
Parallel and distributed computation: numerical methods
Bertsekas D., Tsitsiklis J., Prentice-Hall, Inc., Upper Saddle River, NJ, 1989. Type: Book (9789780136487005)
Apr 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy