Mathematics of Computation Β· 2001 Β· 104 citations Β· 24 references
ComputingComputer ScienceMathematicsAlgorithmsScientific ComputingApproximation AlgorithmsApproximation MethodsMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical StabilityComputational Matrix TheoryMatrix Equation SolversNumerical Stability AnalysisSimultaneous Approximation
We propose a new quadratically convergent algorithm, having a low computational cost per step and good numerical stability properties, which allows the simultaneous approximation of the extreme solutions of the matrix equations <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper X plus upper A Superscript asterisk Baseline upper X Superscript negative 1 Baseline upper A equals upper Q"> <mml:semantics> <mml:mrow> <mml:mi>X</mml:mi> <mml:mo>+</mml:mo> <mml:msup> <mml:mi>A</mml:mi> <mml:mo> β </mml:mo> </mml:msup> <mml:msup> <mml:mi>X</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mo> β </mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msup> <mml:mi>A</mml:mi> <mml:mo>=</mml:mo> <mml:mi>Q</mml:mi> </mml:mrow> <mml:annotation encoding="application/x-tex">X+A^* X^{-1}A=Q</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper X minus upper A Superscript asterisk Baseline upper X Superscript negative 1 Baseline upper A equals upper Q"> <mml:semantics> <mml:mrow> <mml:mi>X</mml:mi> <mml:mo> β </mml:mo> <mml:msup> <mml:mi>A</mml:mi> <mml:mo> β </mml:mo> </mml:msup> <mml:msup> <mml:mi>X</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mo> β </mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msup> <mml:mi>A</mml:mi> <mml:mo>=</mml:mo> <mml:mi>Q</mml:mi> </mml:mrow> <mml:annotation encoding="application/x-tex">X-A^*X^{-1}A=Q</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . The algorithm is based on the cyclic reduction method.
24