Computation of Eigen-Emittances (and Optics Functions!)

Slides:



Advertisements
Similar presentations
Object Orie’d Data Analysis, Last Time Finished NCI 60 Data Started detailed look at PCA Reviewed linear algebra Today: More linear algebra Multivariate.
Advertisements

Visual Recognition Tutorial
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Motion Analysis (contd.) Slides are from RPI Registration Class.
M.apollonioCM17 -CERN- (22/2 - 25/2 2007)1 Single Particle Amplitude M. Apollonio – University of Oxford.
CS485/685 Computer Vision Prof. George Bebis
Mechanics of Rigid Bodies
A new algorithm for the kinetic analysis of intra-beam scattering in storage rings. P.R.Zenkevich*,O. Boine-Frenkenheim**, A. Ye. Bolshakov* *ITEP, Moscow,
M.apollonio/j.cobbMICE UK meeting- RAL - (9/1/2007) 1 Single Particle Amplitude M. Apollonio – University of Oxford.
Maximum likelihood (ML)
Introduction to Longitudinal Phase Space Tomography Duncan Scott.
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
Adaptive Signal Processing
CSC 589 Lecture 22 Image Alignment and least square methods Bei Xiao American University April 13.
Least-Squares Regression
Topic Three: Perturbations & Nonlinear Dynamics UW Spring 2008 Accelerator Physics J. J. Bisognano 1 Accelerator Physics Topic III Perturbations and Nonlinear.
880.P20 Winter 2006 Richard Kass Propagation of Errors Suppose we measure the branching fraction BR(Higgs  +  - ) using the number of produced Higgs.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
Simulation of direct space charge in Booster by using MAD program Y.Alexahin, N.Kazarinov.
Symplectic Tracking Routine Malte Titze, Helmholtz-Zentrum Berlin, TexPoint fonts used in EMF. Read the TexPoint manual before you delete this.
A Semiclassical Direct Potential Fitting Scheme for Diatomics Joel Tellinghuisen Department of Chemistry Vanderbilt University Nashville, TN
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Curve-Fitting Regression
Studies on Lattice Calibration With Frequency Analysis of Betatron Motion R. Bartolini DIAMOND Light Source Ltd FMA workshop, Orsay, LURE, 1 st and 2 nd.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Quantum Two 1. 2 Evolution of Many Particle Systems 3.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Review of Probability. Important Topics 1 Random Variables and Probability Distributions 2 Expected Values, Mean, and Variance 3 Two Random Variables.
METHOD OF STEEPEST DESCENT ELE Adaptive Signal Processing1 Week 5.
INTRO TO OPTIMIZATION MATH-415 Numerical Analysis 1.
Presented by: Muhammad Wasif Laeeq (BSIT07-1) Muhammad Aatif Aneeq (BSIT07-15) Shah Rukh (BSIT07-22) Mudasir Abbas (BSIT07-34) Ahmad Mushtaq (BSIT07-45)
Computational Physics (Lecture 7) PHY4061. Eigen Value Problems.
Part 3: Estimation of Parameters. Estimation of Parameters Most of the time, we have random samples but not the densities given. If the parametric form.
Quantum Two 1. 2 Angular Momentum and Rotations 3.
Theory of Scattering Lecture 3. Free Particle: Energy, In Cartesian and spherical Coordinates. Wave function: (plane waves in Cartesian system) (spherical.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
Quantum One.
EEE 431 Computational Methods in Electrodynamics
List manipulation;curve fitting
Physics 114: Lecture 13 Probability Tests & Linear Fitting
Deep Feedforward Networks
Background on Classification
Electron Cooling Simulation For JLEIC
CH 5: Multivariate Methods
3D Stress Transformation
Latent Variables, Mixture Models and EM
3.1 Expectation Expectation Example
Autonomous Cyber-Physical Systems: Dynamical Systems
Numerical Analysis Lecture 45.
Chapter 27.
Quantum Two.
Manipulator Dynamics 2 Instructor: Jacob Rosen
Numerical Analysis Lecture 16.
Principal Component Analysis
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Master Thesis Presentation
METHOD OF STEEPEST DESCENT
Nonlinear regression.
Theory of Scattering Lecture 3.
Adaptive Perturbation Theory: QM and Field Theory
Numerical Analysis Lecture13.
Homework 9 Refer to the last example.
Generally Discriminant Analysis
Numerical Analysis Lecture 17.
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Quantum One.
Presentation transcript:

Computation of Eigen-Emittances (and Optics Functions!) Fermilab Accelerator Physics Center Computation of Eigen-Emittances (and Optics Functions!) from Tracking Data Yuri Alexahin Space Charge 2013, CERN, Geneva April 16-19, 2013

2 Motivation  ”Express” space-charge modeling (e.g. with MADX beam-beam elements) observation point, 0 and/or m does not require knowledge of k in a simple kick-rotate scheme (but does require i, i=0,…, k-1) beam-beam elements alternatively requires knowledge of -functions, with fixed -s can be used as a rough approximation  Muon cooling channel design - http://map-docdb.fnal.gov/cgi-bin/ShowDocument?docid=4358 Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

3 Outline  How to suppress halo contribution to covariance matrix in a self-consistent way to obtain right sizes for the space charge forces computation? - Multidimensional case please! - Iterative procedure for nonlinear fit of particle distribution in the phase space with a Gaussian or other smooth function.  How to find the normal mode emittances (eigen-emittances) when optics functions are not known? - Eigen-emittances as well as optics functions can be determined from the covariance matrix.  (Extremely fast & simple!) exponential fit of particle distribution when the optics functions are known – already implemented in MAD-X, but not described anywhere. Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Definitions 4 Phase space vector: Canonical momenta in units of the reference value p0=mc00: Energy deviation (disguised as momentum) Covariance matrix (- matrix) Basic assumption: particle distribution is a function of quadratic form Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

How to Suppress Halo Contribution? 5 How to Suppress Halo Contribution? And to do this in a self-consistent way? - a simple heuristic method is to introduce weights proportional to some degree of the distribution function. This leads to an iterative procedure (1) For Gaussian ,  being a fitting parameter (0<<1) N  =0.5  =0  =0.1 1/2 N  =0.1  =0.5  =0 1/2 Square root of  from eq.(1) averaged over 25 realizations of 1D Gaussian distribution with  =1as function of the number of particles N. Square root of  from eq.(1) averaged over 25 realizations of superposition of 1D Gaussian distributions with  =1(90%) and  =3(10%) This method is imprecise and ambiguous  something based on a more solid foundation is needed. Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Nonlinear Fit of the Klimontovich Distribution 6 Nonlinear Fit of the Klimontovich Distribution We want to approximate it with a smooth function, e.g. Gaussian where  is the fraction of particles in the beam core, via the minimization problem or the maximization problem for the 1st term in the r.h.s. taken with the opposite sign For n=6 there is n(n+3)/2+1=28 fitting parameters – convergence too slow Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Rigorous Iterative Procedure 7 Rigorous Iterative Procedure By differentiating w.r.t. fitting parameters we recover equations which can be solved iteratively. For average values of coordinates the equations coincide with heuristic ones with =1 We can keep  fixed (i.e. set the fraction of particles taken into account) Then for - matrix we get For  1 some damping is necessary in n=6 case to avoid oscillations: (Mathematics is presented in the cited MAP note) Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Rigorous Iterative Procedure (cont’d) 8 Rigorous Iterative Procedure (cont’d) We can try to find the optimal fraction of particles  for the fit. From equation we get Equations for average values of coordinates remain the same, whereas for - matrix we obtain expression with an extra factor of 2 (!) compared to the heuristic one Damping is not necessary in this case. For n=6 in all cases just 20-30 iterations are required to achieve precision 10-6 , it takes Mathematica ~13 seconds with N= 104 on my home PC. For a Fortran or C code it will be a fraction of a second. Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

9 1D Precision Test 1/2 1/2 Simple sum Simple sum Nonlinear fit Nonlinear fit N N Square root of  averaged over 25 realizations of 1D Gaussian distribution with  =1as function of the number of particles N. Square root of  averaged over 25 realizations of superposition of 1D Gaussian distributions with  =1(90%) and  =3(10%) r.m.s. r.m.s. Simple sum Nonlinear fit Simple sum Nonlinear fit N N R.m.s. error in 1/2 from above R.m.s. error in 1/2 from above Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

10 Realistic Example Projections onto the longitudinal coordinate (left) and  (right) of the original particle distribution (cyan bars) and of its Gaussian fit with  =1 and  =fit (red and blue solid lines respectively). N.B. Projection of the Gaussian distribution onto the mth axis in a multidimensional case is proportional to Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Eigen-Emittances from - matrix 11 Eigen-Emittances from - matrix With - matrix known, how to find the normal mode emittances? - matrix has positive eigenvalues but they are useless unless the matrix of transformation to diagonal form is symplectic (generally not the case) solution suggested by theory developed by V.Lebedev & A.Bogacz : Consider a product of inverse - matrix and symplectic unity matrix Matrix  has purely imaginary eigenvalues which are inverse eigen-emittances : (Again, mathematics is presented in the cited MAP note) Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Eigen-Vectors of Matrix  12 Eigen-Vectors of Matrix  Using real and imaginary parts of eigen-vectors as columns we can build a matrix: which is symplectic, VtSV=S, and brings  to diagonal form: The quadratic form  takes the form: Eigen-vectors provide information on - and dispersion functions : Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

13 Exponential Fit If the optics is known – and therefore matrix V of eigen-vectors – we can find action variables of particles: Ignoring the actual distribution in canonical angles we may look for distribution in the form The fitting is reduced to 3 one-dimensional exponential fits! Actually it is better to fit the integrated distribution function: Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Exponential Fit (cont’d) 14 Exponential Fit (cont’d) The corresponding part of the Klimontovich distribution (integrated over all other variables) where (x) is an asymmetric Heaviside step-function Parameter  is empirically adjusted (=0.1 is slightly better than 1 or 0) /N 1 JN J3 g(J) J Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013

Exponential Fit (cont’d) 15 Exponential Fit (cont’d) Now let us numerate particles in the order of increasing Jk take at all J=Jk and equiate it with Taking simple average over all particles we get The only (complicated) thing to do is to re-order the particles! This formula gives a precise result in absence of halo, but provides only moderate (~1/J) suppression of tails. Eigen-Emittances from Tracking – Y.Alexahin, SC13 Workshop 04/17/2013