{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:36:57Z","timestamp":1771486617274,"version":"3.50.1"},"reference-count":19,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T00:00:00Z","timestamp":1120780800000},"content-version":"vor","delay-in-days":3841,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The paper considers a possible approach to the construction of high\u2010quality preconditionings for solving large sparse unsymmetric offdiagonally dominant, possibly indefinite linear systems. We are interested in the construction of an efficient iterative method which does not require from the user a prescription of several problem\u2010dependent parameters to ensure the convergence, which can be used in the case when only a procedure for multiplying the coefficient matrix by a vector is available and which allows for an efficient parallel\/vector implementation with only one additional assumption that the most of eigenvalues of the coefficient matrix are condensed in a vicinity of the point 1 of the complex plane. The suggested preconditioning strategy is based on consecutive translations of groups of spread eigenvalues into a vicinity of the point 1. Approximations to eigenvalues to be translated are computed by the Arnoldi procedure at several GMRES(k) iterations. We formulate the optimization problem to find optimal translations, present its suboptimal solution and prove the numerical stability of consecutive translations. The results of numerical experiments with the model CFD problem show the efficiency of the suggested preconditioning strategy.<\/jats:p>","DOI":"10.1002\/nla.1680020105","type":"journal-article","created":{"date-parts":[[2005,10,14]],"date-time":"2005-10-14T22:49:36Z","timestamp":1129330176000},"page":"51-77","source":"Crossref","is-referenced-by-count":57,"title":["Eigenvalue translation based preconditioners for the GMRES(k) method"],"prefix":"10.1002","volume":"2","author":[{"given":"S. A.","family":"Kharchenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Yu. Yeremin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/42792"},{"key":"e_1_2_1_3_2","unstructured":"Z.Bai.J.Demmel andA.McKenney.On the conditioning of the nonsymmetric eigenproblems: theory and software. Technical Report 469 Courant Mathematical Institute 1989."},{"key":"e_1_2_1_4_2","volume-title":"Spectral Approximation of Linear Operators","author":"Chatelin F.","year":"1983"},{"key":"e_1_2_1_5_2","unstructured":"B.Datta.Observer matrix equations and eigenvalue assignment problem. Technical report 1989."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90301-3"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90719-2"},{"key":"e_1_2_1_8_2","unstructured":"S.KharchenkoandA.Yeremin.Eigenvalue translation based preconditioners for the GMRES(k) method. Research Report EM\u2010RR\u20102\/92 Elegant Mathematics Inc. (USA) 1992."},{"key":"e_1_2_1_9_2","unstructured":"S.KharchenkoandA.Yeremin.Stabilized multilevel variable block GMRES(k) method with block eigenvalue\/singular value translation technique for solving extremely ill\u2010conditioned unsymmetric linear systems on parallel computers. Research Report EM\u2010RR\u20108\/93 Elegant Mathematics Inc. (USA) 1993."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"N.Nachtigal L.Reichel andL.Trefethen.A hybrid GMRES algorithm for nonsymmetric linear systems. Technical report 1991.","DOI":"10.1137\/0613050"},{"key":"e_1_2_1_11_2","volume-title":"The Symmetric Eigenvalue Problem","author":"Parlett B.","year":"1980"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90169-X"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/9.406"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.2514\/3.56723"},{"key":"e_1_2_1_16_2","volume-title":"Toeplitz matrices, their analogues and applications","author":"Tyrtyshnikov E.","year":"1989"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90321-M"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1137\/0909010"},{"key":"e_1_2_1_19_2","first-page":"5","article-title":"Sensitivity of eigenvalues","volume":"25","author":"Wilkinson J.","year":"1984","journal-title":"Utilitas Math."},{"issue":"2","key":"e_1_2_1_20_2","first-page":"303","article-title":"On an approach to a numerical solution of 2D Navier\u2010Stokes equation","volume":"3","author":"Yegorov I.","year":"1991","journal-title":"J. of Comput. Math. & Math. Phys."}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.1680020105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.1680020105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T23:14:22Z","timestamp":1698362062000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.1680020105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/nla.1680020105"],"URL":"https:\/\/doi.org\/10.1002\/nla.1680020105","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}