Ask a question from expert

Ask now

Stability of Gaussian Elimination Higham

1 Pages197 Words131 Views
   

Added on  2020-03-28

Stability of Gaussian Elimination Higham

   Added on 2020-03-28

BookmarkShareRelated Documents
Task 4: Stability of Gaussian Elimination Higham (9.13 and 9.14) gives a historical perspective and notes on LU factorization. Use this as a starting point for a literature search. (a)Views on Gaussian Elimination with Partial Pivoting (GEPP) have changed over time. Give a half page summary of the history of the understanding of GEPP, listing the some of the key papers which have changed our understanding. Try to include at least one paper not mentioned in Higham 9.13 or 9.14. The rounding error analysis in GE was pioneered and became a method for the determination of extent errors and arising from the analysis. Commonly, a short forward error analysis technique was thereafter coined. It was assumed that /aij/<1 and /b/<1 and a factor of 4n-1 for the error in the elements of the reduced upper triangular system. Nueman and Goldstine (1200, 1947) subsequently provided a long and difficult rigorous fixed-point analysis for the inversion of a symmetric positive definite matrix A via GE. He showed that the computed inverse X satisfies //Ax-I//z<14.2n2
Stability of Gaussian Elimination Higham_1

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Critical Appraisal of an Article on Medication Safety Practices
|7
|1916
|484

Feasibility Studies and Problem Discovery in ICT Projects
|39
|11536
|438

Critical Analysis of Strategic Management PDF - 200587
|12
|2677
|228

Innovation and Growth in challenging times - A Case Study of TESCO
|5
|1105
|307

Assignment Safety and Risk Management
|10
|3195
|93

Marketing Research
|4
|514
|371