Open Access iconOpen Access

ARTICLE

crossmark

Highly Accurate Golden Section Search Algorithms and Fictitious Time Integration Method for Solving Nonlinear Eigenvalue Problems

Chein-Shan Liu1, Jian-Hung Shen2, Chung-Lun Kuo1, Yung-Wei Chen2,*

1 Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung, 202301, Taiwan
2 Department of Marine Engineering, National Taiwan Ocean University, Keelung, 202301, Taiwan

* Corresponding Author: Yung-Wei Chen. Email: email

Computer Modeling in Engineering & Sciences 2024, 139(2), 1317-1335. https://doi.org/10.32604/cmes.2023.030618

Abstract

This study sets up two new merit functions, which are minimized for the detection of real eigenvalue and complex eigenvalue to address nonlinear eigenvalue problems. For each eigen-parameter the vector variable is solved from a nonhomogeneous linear system obtained by reducing the number of eigen-equation one less, where one of the nonzero components of the eigenvector is normalized to the unit and moves the column containing that component to the right-hand side as a nonzero input vector. 1D and 2D golden section search algorithms are employed to minimize the merit functions to locate real and complex eigenvalues. Simultaneously, the real and complex eigenvectors can be computed very accurately. A simpler approach to the nonlinear eigenvalue problems is proposed, which implements a normalization condition for the uniqueness of the eigenvector into the eigen-equation directly. The real eigenvalues can be computed by the fictitious time integration method (FTIM), which saves computational costs compared to the one-dimensional golden section search algorithm (1D GSSA). The simpler method is also combined with the Newton iteration method, which is convergent very fast. All the proposed methods are easily programmed to compute the eigenvalue and eigenvector with high accuracy and efficiency.

Keywords


Cite This Article

Liu, C., Shen, J., Kuo, C., Chen, Y. (2024). Highly Accurate Golden Section Search Algorithms and Fictitious Time Integration Method for Solving Nonlinear Eigenvalue Problems. CMES-Computer Modeling in Engineering & Sciences, 139(2), 1317–1335.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 208

    View

  • 77

    Download

  • 0

    Like

Share Link