Long-term stability of the Tevatron by verified global optimization

The tools used to compute high-order transfer maps based on differential algebraic (DA) methods have recently been augmented by methods that also allow a rigorous computation of an interval bound for the remainder. In this paper we will show how such methods can also be used to determine rigorous bounds for the global extrema of functions in an efficient way. The method is used for the bounding of normal form defect functions, which allows rigorous stability estimates for repetitive particle accelerator. However, the method is also applicable to general lattice design problems and can enhance the commonly used local optimization with heuristic successive starting point modification. The global optimization approach studied rests on the ability of the method to suppress the so-called dependency problem common to validated computations, as well as effective polynomial bounding techniques. We review the linear dominated bounder (LDB) and the quadratic fast bounder (QFB) and study their performance for various example problems in global optimization. We observe that the method is superior to other global optimization approaches and can prove stability times similar to what is desired, without any need for expensive long-term tracking and in a fully rigorous way.

[1]  Kyoko Makino,et al.  Rigorous analysis of nonlinear motion in particle accelerators , 1998 .

[2]  M. Berz Differential Algebraic Description of Beam Dynamics to Very High Orders , 1988 .

[3]  Martin Berz Differential Algebraic Formulation of Normal Form Theory , 1992 .

[4]  R. Baker Kearfott,et al.  The cluster problem in multivariate global optimization , 1994, J. Glob. Optim..

[5]  Ramon E. Moore Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[6]  R. B. Kearfott Rigorous Global Search: Continuous Problems , 1996 .

[7]  Martin Berz,et al.  Verified Integration of ODEs and Flows Using Differential Algebraic Methods on High-Order Taylor Models , 1998, Reliab. Comput..

[8]  Jorge J. Moré,et al.  Testing Unconstrained Optimization Software , 1981, TOMS.

[9]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[11]  H. Wiedemann Particle accelerator physics , 1993 .

[12]  P. W. Hawkes,et al.  Modern map methods in particle beam physics , 1999 .

[13]  Martin Berz,et al.  Efficient Control of the Dependency Problem Based on Taylor Model Methods , 1999, Reliab. Comput..

[14]  Nathalie Revol,et al.  Taylor models and floating-point arithmetic: proof that arithmetic operations are validated in COSY , 2005, J. Log. Algebraic Methods Program..

[15]  M. Berz,et al.  New approaches for the validation of transfer maps using remainder-enhanced differential algebra , 2004 .