In this paper, we are concerned with the computation of a few eigenpairs with smallest eigenvalues in absolute value of quadratic eigenvalue problems. We first develop a semiorthogonal generalized Arnoldi method where the name comes from the application of a pseudo inner product in the construction of a generalized Arnoldi reduction for a generalized eigenvalue problem. The method applies the Rayleigh-Ritz orthogonal projection technique on the quadratic eigenvalue problem. Consequently, it preserves the spectral properties of the original quadratic eigenvalue problem. Furthermore, we propose a refinement scheme to improve the accuracy of the Ritz vectors for the quadratic eigenvalue problem. Given shifts, we also show how to restart the method by implicitly updating the starting vector and constructing better projection subspace. We combine the ideas of the refinement and the restart by selecting shifts upon the information of refined Ritz vectors. Finally, an implicitly restarted refined semiorthogonal generalized Arnoldi method is developed. Numerical examples demonstrate that the implicitly restarted semiorthogonal generalized Arnoldi method with or without refinement has superior convergence behaviors than the implicitly restarted Arnoldi method applied to the linearized quadratic eigenvalue problem.The SGA method applies the Rayleigh-Ritz subspace projection technique on the subspace Q m Á spanfQ m g with the Galerkin condition . 2 M C ÂD C K/ ? Q m , and the conclusion of Theorem 3.1 follows directly from (33) and (34).To prove (34), it suffices to show that p i 2 spanf MQ m , p 1 g, 1 6 i 6 m. We prove this by induction. Clearly, p 1 2 spanf MQ m , p 1 g. Suppose that p 1 , : : : , p i 2 spanf MQ m , p 1 g for 1 < i 6 m 1. From the equality (32), we have MQ m D P m Hm C pme > m . Thus,
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.