1 / 14

„Discretization and Rounding Errors: ODE´s and Beyond“

„Discretization and Rounding Errors: ODE´s and Beyond“. Alan Krautstengl Institute of Finance and Administration Czech Republic Institute of Computer Science of the Czech Academy of Sciences Czech Republic. Errors the Mathematical Modeling and Scientific Computing. Real World Problem.

thy
Download Presentation

„Discretization and Rounding Errors: ODE´s and Beyond“

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. „Discretization and Rounding Errors: ODE´s and Beyond“ Alan Krautstengl Institute of Finance and Administration Czech Republic Institute of Computer Science of the Czech Academy of Sciences Czech Republic

  2. Errors the Mathematical Modeling and Scientific Computing

  3. Real World Problem • Mathematical model (Integro-differencial equations) • Infinite – dimensional problem • Existence and uniqueness of solution • Numerical model (Galerkin, Ritz, FEM, FD) • Finite – dimensional approximation • Convergence to analytic solution • Linear algebraic model (System of lin. equations) • Forming of the linear system • Matrix computation

  4. Error Analysis • Mathematical model (Errors of the model) • Numerical model (Discretization errors) 3. Linear algebraic model (Computational errors)

  5. Total Error TOTAL ERROR = MODEL ERROR + DISCRETIZATION ERROR + COMPUTATION ERROR • Not independent • Importance of understanding how they may influence each other • Good solution process carries fundamental properties (e.g. positive definiteness) throughout the embedding scheme

  6. ODE´s • Mutual relationship between discretization and computational errors is well-understood • interesting influence

  7. Ingredients • Algebra • Analysis Similar holds for general one-step and multi-step method • Higher dimesions? • General result non-existent • Marginal treatment in leading texts (e. g. Jim Demmel – „Applied Numerical Linear Algebra“)

  8. Algebraic and Analytical Treatment Method of lines Finite differences Finite elements • Analysis get complicated • Intuition and special cases suggest similarities

  9. Other Problems • Other problems • Choice of norm • Algorithm dependence of rounding errors Acknowledgement Author wishes to acknowledge Zdeněk Strakoš for fruitful discussions and mathematical insight contributing to this presentation

More Related