Efficient and accurate algorithms for computing matrix trigonometric functions
作者:
Highlights:
•
摘要
Trigonometric matrix functions play a fundamental role in second order differential equations. This work presents an algorithm based on Taylor series for computing the matrix cosine. It uses a backward error analysis with improved bounds. Numerical experiments show that MATLAB implementations of this algorithm has higher accuracy than other MATLAB implementations of the state of the art in the majority of tests. Furthermore, we have implemented the designed algorithm in language C for general purpose processors, and in CUDA for one and two NVIDIA GPUs. We obtained a very good performance from these implementations thanks to the high computational power of these hardware accelerators and our effort driven to avoid as much communications as possible. All the implemented programs are accessible through the MATLAB environment.
论文关键词:Matrix cosine,Matrix sine,Scaling and squaring method,Taylor series,Backward error,Parallel implementation
论文评审过程:Received 27 November 2015, Available online 25 May 2016, Version of Record 29 August 2016.
论文官网地址:https://doi.org/10.1016/j.cam.2016.05.015