Lecture
Accuracy and Stability: Algorithms Performance
In course
DEMO: excepteur ad aute
Reprehenderit non ad occaecat irure. Lorem dolor quis deserunt ea minim aliqua amet ea tempor aliquip laborum. Eiusmod amet laborum qui labore nostrud minim enim laborum exercitation non laborum qui anim ad.
Description
This lecture covers issues related to accuracy and stability in computational algorithms, focusing on the Verlet and Gear algorithms. The Verlet algorithm's stability is discussed in the context of a harmonic oscillator, highlighting the challenges of divergence and imaginary solutions. The Gear algorithm is introduced as a solution, emphasizing its predictor and corrector steps. Performance comparisons between various algorithms, including Euler, Verlet, and Gear, are presented through tests on a harmonic oscillator, evaluating accuracy, root-mean-square deviation, and energy drift.
Instructor
Lorem pariatur velit
Est non dolor aliquip ad excepteur incididunt do adipisicing commodo. Anim mollit aliqua dolor aliqua adipisicing sint culpa velit cupidatat. Deserunt dolor pariatur consectetur velit duis exercitation sunt. Amet adipisicing amet aliqua officia ullamco aute exercitation magna eu do sunt dolore voluptate deserunt. Ex mollit velit et adipisicing est laboris officia voluptate qui et labore minim dolor nostrud. Magna qui quis sint fugiat sunt minim magna aute elit et officia.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Related lectures (27)
Belief Propagation: Key Methods and Analysis
Covers Belief Propagation, a key method for both analysis and algorithm.
Numerical Methods: Exercises
Covers exercises related to numerical methods, focusing on computational algorithms and problem-solving strategies.
Runge Kutta and Multistep Methods
Explores Runge Kutta and multistep methods for solving ODEs, including Backward Euler and Crank-Nicolson.
System of ODEs
Explores numerical methods for solving ODE systems, stability regions, and absolute stability importance.
Molecular dynamics: Integrating Newton's equations
Explores molecular dynamics, integrating Newton's equations to make atoms move according to interatomic forces.