<p>We propose a deflated CGW method (D-CGW) to approximate the solution of nonsymmetric positive definite linear systems. D-CGW utilizes some eigenspaces, and can be useful in cases when the slow convergence is due to a small number of eigenvalues with large magnitude in the generalized eigenvalue problem <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10092_2025_646_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="78" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textbf{S}\textbf{x}=\lambda \textbf{H} \textbf{x}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold">S</mi> <mi mathvariant="bold">x</mi> <mo>=</mo> <mi>λ</mi> <mi mathvariant="bold">H</mi> <mi mathvariant="bold">x</mi> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10092_2025_646_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textbf{S}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">S</mi> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10092_2025_646_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="16" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textbf{H}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">H</mi> </math></EquationSource> </InlineEquation> represent the skew-symmetric and symmetric parts of the coefficient matrix of nonsymmetric positive definite linear systems, respectively. Additionally, we introduce a skew-symmetric Lanczos method with deflated restarting, referred to as <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10092_2025_646_Article_IEq4.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\(\hbox {S}^2\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mtext>S</mtext> <mn>2</mn> </msup> </math></EquationSource> </InlineEquation>Lan-DR, which simultaneously solves nonsymmetric positive definite linear systems and computes eigenspaces. The computed eigenspaces can be used in D-CGW to solve successive linear systems. Numerical experiments are given to illustrate the efficiency of the proposed methods.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On deflated CGW methods for solving nonsymmetric positive definite linear systems

  • Kui Du,
  • Jia-Jun Fan,
  • Fang Wang

摘要

We propose a deflated CGW method (D-CGW) to approximate the solution of nonsymmetric positive definite linear systems. D-CGW utilizes some eigenspaces, and can be useful in cases when the slow convergence is due to a small number of eigenvalues with large magnitude in the generalized eigenvalue problem \(\textbf{S}\textbf{x}=\lambda \textbf{H} \textbf{x}\) S x = λ H x , where \(\textbf{S}\) S and \(\textbf{H}\) H represent the skew-symmetric and symmetric parts of the coefficient matrix of nonsymmetric positive definite linear systems, respectively. Additionally, we introduce a skew-symmetric Lanczos method with deflated restarting, referred to as \(\hbox {S}^2\) S 2 Lan-DR, which simultaneously solves nonsymmetric positive definite linear systems and computes eigenspaces. The computed eigenspaces can be used in D-CGW to solve successive linear systems. Numerical experiments are given to illustrate the efficiency of the proposed methods.