ICAP 2002 Abstracts and Posters

Truncated Power Series Algebra: Improved Structures and Fast Algorithms in MAD-9


Abstract

A truncated power series algebra (TPSA) is an important component of modern accelerator design codes. They allow one to compute and analyze maps, giving accelerator designers a powerful tool for exploring and testing ideas. The most important considerations for judging a given TPSA implementation are how well it preserves information content and how fast it runs. We have modified the TPSA engine in MAD-9 [1] to address both these considerations. Here we discuss the modifications to the class structure and methods which allow the TPSA operations to preserve as much information as possible. We also present the results of extensive speed comparisons between different algorithms for the most time-consuming TPSA operations.

1. F. C. Iselin, The MAD Program User's Reference Manual, CERN/SL/98-XX(AP), CERN, Geneva (2000); http://m.home.cern.ch/m/mad/www/


Dan T. Abell, David Bruwhiler, Tech-X Corp., J. Scott Berg, Brookhaven National Lab


Go Back to the ICAP02 Talks Schedule page.
Go Back to the ICAP02 Posters page.
Go Back to the ICAP02 home.


This page is maintained by Kyoko Makino.