ورقة بحثية
CG Versus MINRES: An Empirical Comparison = مقارنة تجريبية بين طريقتي التدرج المترافقة والخطأ المتبقي الأصغر

Fong, David Chin Lung.


 

CG Versus MINRES: An Empirical Comparison = مقارنة تجريبية بين طريقتي التدرج المترافقة والخطأ المتبقي الأصغر

Fong, David Chin Lung.

For iterative solution of symmetric systems the conjugate gradient method (CG) is commonly used when A is positive definite, while the minimum residual method (MINRES) is typically reserved for indefinite systems. We investigate the sequence of approximate solutions generated by each method and suggest that even if A is positive definite, MINRES may be preferable to CG if iterations are to be terminated early. In particular, we show for MINRES that the solution norms are monotonically increasing when A is positive definite (as was already known for CG), and the solution errors are monotonically decreasing. We also show that the backward errors for the MINRES iterates are monotonically decreasing.

For iterative solution of symmetric systems the conjugate gradient method (CG) is commonly used when A is positive definite, while the minimum residual method (MINRES) is typically reserved for indefinite systems. We investigate the sequence of approximate solutions generated by each method and su...

مادة فرعية

المؤلف : Fong, David Chin Lung.

مؤلف مشارك : Saunders, Michael

بيانات النشر : Muscat، Sultanate of Oman : Sultan Qaboos Journal of Science، 2012مـ.

التصنيف الموضوعي : العلوم البحتة| .

المواضيع : Mathematics .

Statistics .

اليرياضيات .

الإحصاء .

نيوتن - عالم فيزياء .

رقم الطبعة : 1

المصدر : Sultan Qaboos University : Muscat، Sultanate of Oman.

لا توجد تقييمات للمادة