1 / 30

Introduction to Scientific Computing II

Gaussian Elimination. Scientific Computing In Computer Science. Institut für Informatik. Dr. Miriam Mehl. Introduction to Scientific Computing II. Typical SLE. sparse band structure. Example. Gaussian Elimination. Gaussian Elimination. Gaussian Elimination. Gaussian Elimination.

audrey-tate
Download Presentation

Introduction to Scientific Computing II

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Gaussian Elimination Scientific Computing In Computer Science Institut für Informatik Dr. Miriam Mehl Introduction to Scientific Computing II

  2. Typical SLE • sparse • band structure

  3. Example

  4. Gaussian Elimination

  5. Gaussian Elimination

  6. Gaussian Elimination

  7. Gaussian Elimination

  8. Gaussian Elimination

  9. Gaussian Elimination

  10. Gaussian Elimination

  11. Gaussian Elimination

  12. Gaussian Elimination (LU)

  13. Gaussian Elimination (LU)

  14. Gaussian Elimination (LU)

  15. Gaussian Elimination (LU)

  16. Gaussian Elimination (LU)

  17. Gaussian Elimination (LU)

  18. Gaussian Elimination (LU)

  19. Gaussian Elimination (LU)

  20. Gaussian Elimination (LU)

  21. Gaussian Elimination – Costs

  22. Gaussian Elimination – Costs O(1/h)2

  23. Gaussian Elimination – Costs O(1/h)2*(1/h)2

  24. Gaussian Elimination – Costs O(1/h)2*(1/h)2+ O(1/h)

  25. Gaussian Elimination – Costs O(1/h)2*(1/h)2 + O(1/h)*(1/h)2

  26. Gaussian Elimination – Costs O(1/h)2*(1/h)2 + O(1/h)*(1/h)2 + O(1/h)

  27. Gaussian Elimination – Costs O(1/h)2*(1/h)2 + O(1/h)*(1/h)2+ O(1/h)*(1/h)2

  28. Gaussian Elimination – Costs 2D: O(1/h)4 3D: O(1/h)7

  29. Gaussian Elimination – Costs 2D hallo

  30. Gaussian Elimination – Costs 3D hallo

More Related