# American Institute of Mathematical Sciences

• Previous Article
Projection-based model reduction for time-varying descriptor systems: New results
• NACO Home
• This Issue
• Next Article
A new convergence proof of augmented Lagrangian-based method with full Jacobian decomposition for structured variational inequalities
2016, 6(1): 55-71. doi: 10.3934/naco.2016.6.55

## Deflation by restriction for the inverse-free preconditioned Krylov subspace method

 1 Department of Mathematics, University of Kentucky, Lexington, KY 40506-0027, United States, United States

Received  June 2015 Revised  December 2015 Published  January 2016

A deflation by restriction scheme is developed for the inverse-free preconditioned Krylov subspace method for computing a few extreme eigenvalues of the definite symmetric generalized eigenvalue problem $Ax = \lambda Bx$. The convergence theory for the inverse-free preconditioned Krylov subspace method is generalized to include this deflation scheme and numerical examples are presented to demonstrate the convergence properties of the algorithm with the deflation scheme.
Citation: Qiao Liang, Qiang Ye. Deflation by restriction for the inverse-free preconditioned Krylov subspace method. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 55-71. doi: 10.3934/naco.2016.6.55
##### References:

show all references

##### References:
 [1] Jean-Michel Rakotoson. Generalized eigenvalue problem for totally discontinuous operators. Discrete & Continuous Dynamical Systems - A, 2010, 28 (1) : 343-373. doi: 10.3934/dcds.2010.28.343 [2] VicenŢiu D. RǍdulescu, Somayeh Saiedinezhad. A nonlinear eigenvalue problem with $p(x)$-growth and generalized Robin boundary value condition. Communications on Pure & Applied Analysis, 2018, 17 (1) : 39-52. doi: 10.3934/cpaa.2018003 [3] Mihai Mihăilescu. An eigenvalue problem possessing a continuous family of eigenvalues plus an isolated eigenvalue. Communications on Pure & Applied Analysis, 2011, 10 (2) : 701-708. doi: 10.3934/cpaa.2011.10.701 [4] Yansheng Zhong, Yongqing Li. On a p-Laplacian eigenvalue problem with supercritical exponent. Communications on Pure & Applied Analysis, 2019, 18 (1) : 227-236. doi: 10.3934/cpaa.2019012 [5] Giacomo Bocerani, Dimitri Mugnai. A fractional eigenvalue problem in $\mathbb{R}^N$. Discrete & Continuous Dynamical Systems - S, 2016, 9 (3) : 619-629. doi: 10.3934/dcdss.2016016 [6] David Colton, Yuk-J. Leung. On a transmission eigenvalue problem for a spherically stratified coated dielectric. Inverse Problems & Imaging, 2016, 10 (2) : 369-378. doi: 10.3934/ipi.2016004 [7] Huan Gao, Zhibao Li, Haibin Zhang. A fast continuous method for the extreme eigenvalue problem. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1587-1599. doi: 10.3934/jimo.2017008 [8] Giuseppina Barletta, Roberto Livrea, Nikolaos S. Papageorgiou. A nonlinear eigenvalue problem for the periodic scalar $p$-Laplacian. Communications on Pure & Applied Analysis, 2014, 13 (3) : 1075-1086. doi: 10.3934/cpaa.2014.13.1075 [9] Isabeau Birindelli, Stefania Patrizi. A Neumann eigenvalue problem for fully nonlinear operators. Discrete & Continuous Dynamical Systems - A, 2010, 28 (2) : 845-863. doi: 10.3934/dcds.2010.28.845 [10] Lei-Hong Zhang, Li-Zhi Liao. A generalized projective dynamic for solving extreme and interior eigenvalue problems. Discrete & Continuous Dynamical Systems - B, 2008, 10 (4) : 997-1019. doi: 10.3934/dcdsb.2008.10.997 [11] Fioralba Cakoni, Houssem Haddar, Isaac Harris. Homogenization of the transmission eigenvalue problem for periodic media and application to the inverse problem. Inverse Problems & Imaging, 2015, 9 (4) : 1025-1049. doi: 10.3934/ipi.2015.9.1025 [12] Xing-Bin Pan. An eigenvalue variation problem of magnetic Schrödinger operator in three dimensions. Discrete & Continuous Dynamical Systems - A, 2009, 24 (3) : 933-978. doi: 10.3934/dcds.2009.24.933 [13] Jonathan E. Rubin. A nonlocal eigenvalue problem for the stability of a traveling wave in a neuronal medium. Discrete & Continuous Dynamical Systems - A, 2004, 10 (4) : 925-940. doi: 10.3934/dcds.2004.10.925 [14] Chiu-Yen Kao, Yuan Lou, Eiji Yanagida. Principal eigenvalue for an elliptic problem with indefinite weight on cylindrical domains. Mathematical Biosciences & Engineering, 2008, 5 (2) : 315-335. doi: 10.3934/mbe.2008.5.315 [15] Aixia Qian, Shujie Li. Multiple sign-changing solutions of an elliptic eigenvalue problem. Discrete & Continuous Dynamical Systems - A, 2005, 12 (4) : 737-746. doi: 10.3934/dcds.2005.12.737 [16] Nikolaos S. Papageorgiou, Vicenţiu D. Rădulescu, Dušan D. Repovš. Positive solutions for perturbations of the Robin eigenvalue problem plus an indefinite potential. Discrete & Continuous Dynamical Systems - A, 2017, 37 (5) : 2589-2618. doi: 10.3934/dcds.2017111 [17] Yafeng Li, Guo Sun, Yiju Wang. A smoothing Broyden-like method for polyhedral cone constrained eigenvalue problem. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 529-537. doi: 10.3934/naco.2011.1.529 [18] Bruce Geist and Joyce R. McLaughlin. Eigenvalue formulas for the uniform Timoshenko beam: the free-free problem. Electronic Research Announcements, 1998, 4: 12-17. [19] Huan Gao, Yu-Hong Dai, Xiao-Jiao Tong. Barzilai-Borwein-like methods for the extreme eigenvalue problem. Journal of Industrial & Management Optimization, 2015, 11 (3) : 999-1019. doi: 10.3934/jimo.2015.11.999 [20] Monika Laskawy. Optimality conditions of the first eigenvalue of a fourth order Steklov problem. Communications on Pure & Applied Analysis, 2017, 16 (5) : 1843-1859. doi: 10.3934/cpaa.2017089

Impact Factor: