Long-term stability of the Tevatron by verified global optimization

作者: Martin Berz , Kyoko Makino , Youn-Kyung Kim

DOI: 10.1016/J.NIMA.2005.11.035

关键词: Quadratic equationQuantum mechanicsBounding overwatchLattice (order)ComputationAlgorithmMaxima and minimaAlgebraic numberPhysicsRemainderGlobal optimization

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

参考文章(15)
Berz Martin, Dynamics of Particles and Fields Modern Map Methods in Particle Beam Physics. ,vol. 108, pp. 1- 79 ,(1999) , 10.1016/S1076-5670(08)70227-1
Martin Berz, Differential Algebraic Formulation of Normal Form Theory Proceedings of the International Workshop on Nonlinear Problems in Accelerator Physics. pp. 77- 86 ,(1992)
Helmut Wiedemann, Particle accelerator physics ,(1993)
N. Revol, K. Makino, M. Berz, Taylor models and floating-point arithmetic: proof that arithmetic operations are validated in COSY The Journal of Logic and Algebraic Programming. ,vol. 64, pp. 135- 154 ,(2005) , 10.1016/J.JLAP.2004.07.008
Kaisheng Du, R. Baker Kearfott, The cluster problem in multivariate global optimization Journal of Global Optimization. ,vol. 5, pp. 253- 265 ,(1994) , 10.1007/BF01096455
Jorge J. Moré, Burton S. Garbow, Kenneth E. Hillstrom, Testing Unconstrained Optimization Software ACM Transactions on Mathematical Software. ,vol. 7, pp. 17- 41 ,(1981) , 10.1145/355934.355936
M BERZ, K MAKINO, New approaches for the validation of transfer maps using remainder-enhanced differential algebra Nuclear Instruments & Methods in Physics Research Section A-accelerators Spectrometers Detectors and Associated Equipment. ,vol. 519, pp. 53- 62 ,(2004) , 10.1016/J.NIMA.2003.11.120