Representation of an arbitrary beam transfer matrix and solution of the beam matching problem using equally spaced thin-lens quadrupoles Sergey Orlov XFEL.

Slides:



Advertisements
Similar presentations
The simplex algorithm The simplex algorithm is the classical method for solving linear programs. Its running time is not polynomial in the worst case.
Advertisements

5.4 Basis And Dimension.
5.1 Real Vector Spaces.
4.3 Matrix Approach to Solving Linear Systems 1 Linear systems were solved using substitution and elimination in the two previous section. This section.
Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Transformations We want to be able to make changes to the image larger/smaller rotate move This can be efficiently achieved through mathematical operations.
Matrices: Inverse Matrix
Chapter 2 Matrices Finite Mathematics & Its Applications, 11/e by Goldstein/Schneider/Siegel Copyright © 2014 Pearson Education, Inc.
HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.
Goldstein/Schnieder/Lay: Finite Math & Its Applications, 9e 1 of 86 Chapter 2 Matrices.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 99 Chapter 4 The Simplex Method.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Lattice calculations: Lattices Tune Calculations Dispersion Momentum Compaction Chromaticity Sextupoles Rende Steerenberg (BE/OP) 17 January 2012 Rende.
Chapter 4 The Simplex Method
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 86 Chapter 2 Matrices.
Algebra Problems… Solutions
Radial Basis Function Networks
Chapter 1 Equations, Inequalities, and Mathematical Models 1.4 Complex Numbers.
5  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Matrices  Multiplication of Matrices.
Review for Final Exam Systems of Equations.
A quadratic equation is a second degree polynomial, usually written in general form: The a, b, and c terms are called the coefficients of the equation,
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
Advanced Counting Techniques
Linear Equations in Linear Algebra
SYSTEM OF EQUATIONS SYSTEM OF LINEAR EQUATIONS IN THREE VARIABLES
1 Preliminaries Precalculus Review I Precalculus Review II
SYSTEMS OF EQUATIONS MATRIX SOLUTIONS TO LINEAR SYSTEMS
Key Stone Problem… Key Stone Problem… next Set 22 © 2007 Herbert I. Gross.
Matrix Representations of Knot and Link Groups Jess May 2006 Knot Theory Knot Theory is the study of mathematical knots. A knot is a simple closed polygonal.
ME 1202: Linear Algebra & Ordinary Differential Equations (ODEs)
Chapter 8. Section 8. 1 Section Summary Introduction Modeling with Recurrence Relations Fibonacci Numbers The Tower of Hanoi Counting Problems Algorithms.
Simplex method (algebraic interpretation)
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 3 Polynomial and Rational Functions Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Linear Systems and Matrices
Equations, Inequalities, and Mathematical Models 1.2 Linear Equations
Great Theoretical Ideas in Computer Science.
Section 2.3 Properties of Solution Sets
Copyright © 2011 Pearson Education, Inc. Solving Linear Systems Using Matrices Section 6.1 Matrices and Determinants.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
8.4.2 Quantum process tomography 8.5 Limitations of the quantum operations formalism 量子輪講 2003 年 10 月 16 日 担当:徳本 晋
1 Copyright © Cengage Learning. All rights reserved. 2. Equations and Inequalities 2.1 Equations.
Advanced Engineering Mathematics, 7 th Edition Peter V. O’Neil © 2012 Cengage Learning Engineering. All Rights Reserved. CHAPTER 4 Series Solutions.
Tuesday, 02 September 2008FFAG08, Manchester Stephan I. Tzenov1 Modeling the EMMA Lattice Stephan I. Tzenov and Bruno D. Muratori STFC Daresbury Laboratory,
E. Todesco, Milano Bicocca January-February 2016 Appendix A: A digression on mathematical methods in beam optics Ezio Todesco European Organization for.
Lecture 4 - E. Wilson –- Slide 1 Lecture 4 - Transverse Optics II ACCELERATOR PHYSICS MT 2009 E. J. N. Wilson.
Advanced Algorithms Analysis and Design By Dr. Nazir Ahmad Zafar Dr Nazir A. Zafar Advanced Algorithms Analysis and Design.
Complex Numbers and Equation Solving 1. Simple Equations 2. Compound Equations 3. Systems of Equations 4. Quadratic Equations 5. Determining Quadratic.
Chapter 3 Systems of Equations. Solving Systems of Linear Equations by Graphing.
Section 6.2 Solving Linear Equations Math in Our World.
Theory of Computational Complexity Probability and Computing Chapter Hikaru Inada Iwama and Ito lab M1.
Linear Equations in Linear Algebra
Systems of Linear Equations
Solving Systems of Equations in Two Variables; Applications
Systems of Linear Equations
Quantum One.
Quantum One.
Systems of Linear Equations
Introduction Solving inequalities is similar to solving equations. To find the solution to an inequality, use methods similar to those used in solving.
Copyright © 2017, 2013, 2009 Pearson Education, Inc.
Lecture 4 - Transverse Optics II
Copyright © Cengage Learning. All rights reserved.
Lecture 4 - Transverse Optics II
Systems of Linear Equations
Linear Equations in Linear Algebra
Inequalities Some problems in algebra lead to inequalities instead of equations. An inequality looks just like an equation, except that in the place of.
Linear Equations Notes & Practice.
Using matrices to solve Systems of Equations
Presentation transcript:

Representation of an arbitrary beam transfer matrix and solution of the beam matching problem using equally spaced thin-lens quadrupoles Sergey Orlov XFEL Beam Dynamics Group Meeting, 6 September 2010

Acknowledgements Being a summer student I would like to thank all members of the Machine Physics Group for their hospitality, support, and enormous help with solving many organizational questions. I would like to thank the head of DESY Summer Student Program Professor Meyer for giving me the opportunity to come here and get such great experience not only from professional point of view. Last but not least, I would like to thank my supervisor V.V. Balandin for his wonderful thoughts and fantastical support in all questions that I had, for many hours of patient explanations, corrections and clarifications, as well as for guidance throughout the whole summer student program.

Since invention of alternating-gradient focusing there are still several questions which don’t have strict mathematical answers yet: Is it possible to obtain an arbitrary block-diagonal 4 × 4 transfer matrix using only drifts and quadrupoles? If the answer to the question above is positive, could it be done with the number of quadrupoles which does not depend on input beam transfer matrix? If again the answer to the question above is positive, what is the minimum number of quadrupoles required and could we get analytical formulas for quadrupole strengths and lengths of field free spaces (drifts)? Surprisingly, the answers to these questions are not known not only for quadrupoles but also for the situation when instead of quadrupoles their thin-lens approximations are used. In this presentation we will try to answer these questions in the case when thin-lens approximation for quadrupole focusing matrices is used.

Mathematical formulation of the problem of representation of an arbitrary uncoupled beam transfer matrix by drifts and quadrupole thin lenses Let and be arbitrary 2 × 2 matrices with unit determinant, and let and be 2 × 2 matrices of drift space and thin lens quadrupole respectively, The problem of representation of an arbitrary beam transfer matrix is: are there a natural number, real numbers and non-negative such that the following equality holds:

What is actually known about this problem 1.Y-Chiu Chao and John Irwin, “Solution of a three-thin-lens system with arbitrary transfer properties”, SLAC-PUB-5834, October O. Napoly, “Thin lens telescopes for final focus systems”, CERN/LEP-TH/89-69, CLIC Note 102, November There are several papers, whose authors tried to find solution of this problem in the form of exact analytical formulas, with most advanced probably being the following: For example, authors of the paper 1 give formulas for -values and drift lengths in the case of three thin lenses and three variable field free spaces, i.e., in the case of equations: Unfortunately, the given solution contains roots and denominators, and it is clearly visible that these denominators can be equal to zero for some input matrices and, due to presence of roots, some solutions can become unphysical (complex roots). And actually, as it will be shown later by example, three drifts and three thin lenses are insufficient for representation of an arbitrary beam transfer matrix.

What we have to solve After multiplying all matrices on the left-hand side of the equations we obtain the following system of eight equations (+ 2 symplecticity conditions): where the functions are polynomials of variables and, i.e., we have to solve the system of non-linear polynomial equations.

What is known about polynomial systems Let us consider first the system of linear equations (system of first order polynomial equations). For linear systems there is a complete theory, which in algorithmic way allows to answer the questions about the number of its solutions (unique solution, many solutions, solution doesn’t exist at all). This algorithmic way is called Gaussian elimination and allows to construct triangular system, which is equivalent to the original one.

What is known about polynomial systems Surprisingly, for general polynomial system there exists the similar algorithm, which allows to construct the equivalent system, which is called Gröbner basis, and it is an analogy of triangular form of linear system. So, for general polynomial system one can also answer in algorithmic way about absence or existence and number of its solutions. Nowadays, the reduction of original system to its Gröbner form can be done with the help of computers using such formula manipulators as Maple or Mathematica. Unfortunately, this equivalence of original system and its Gröbner form takes place only over the field of complex numbers and appears to be not very useful for us, as far as we are interested in physical (real) solutions. Nevertheless, the use of computer assistance is not completely useless in our problem. Because the absence of complex solutions means also the absence of real solutions, computer helped us to construct examples of particular matrices, which can not be represented with certain number of thin lenses.

Example of matrix which can not be represented by 3 thin lenses and 3 variable drift spaces This matrix can not be represented with less than 5 thin lenses and 4 variable drift spaces (in total, 9 parameters). This example was found with the help of Maple and checked once more using Mathematica program. This example clearly shows that the simple “degree-of-freedom count” not always leads to the correct answers.

Equally Spaced Quadrupoles As far as the hope to give the main job to the computer failed, the only way left to get some insides into the problem is to make hand calculations. For this purpose we consider the system constructed from equally spaced thin lenses. Such systems, as we will see, have very pleasant symmetry, which significantly simplifies hand calculations. As one see, the matrix of thin lens sandwiched between two equal drift spaces is similar to the matrix, which depends on the single parameter only.

Equally Spaced Quadrupoles: Equations in new variables The equality allows us to reformulate the original problem where the matrices on the right-hand side can be calculated with help of the formulas below: in the more simple form

One Dimensional Case Let us consider first the one dimensional problem, when we are interested, for example, only in horizontal motion. This consideration is useful not only from methodological point of view but we will use it later for the solution of complete 2D problem. We start from consideration of three thin lenses from that physical point of view of “degree-of-freedom count”. Due to the simple form of the matrix, this system can be easily solved by hand with respect to variables, and we obtain the following possibilities: when, we have unique solution and when, the solution either does not exist or is non-unique. Geometrical interpretation: 2 × 2 symplectic matrix depends on 3 parameters. In the space of these 3 parameters there is a plane, and on this plane there is a line. If matrix parameters are outside the plane, then solution is unique. If parameters are on the plane but outside line – solution does not exist. And if we are on the line, we have infinite number of solutions. In order to have solution for an arbitrary matrix, we need to add one more parameter. It could be the distance between lenses or one more thin lens. In both cases solution will be non-unique for each input matrix.

Reduction 2D 1D where and are linear functions of parameters, and and are some constants. Because 2 × 2 matrix which connects and with and is non-degenerated, the values of parameters and can be chosen independently. Though 1D problem can be easily solved by hand, the complete 2D problem still remains too complicated for the hand solution. It is mainly connected with the fact that thin lens can not act in two planes independently; if it focuses beam horizontally, then it defocuses beam vertically and vice versa. Fortunately, we have found four-lens combination which has transfer matrix similar to the transfer matrix of a single thin lens but its actions can be chosen independently for both transverse planes. Let us consider four-lens block, where two lenses in the middle are set to the constant values, (or, ) By direct matrix multiplication one can show that

Solution of 2D problem by its reduction to the two 1D problems For solution of 1D problem we need three thin lenses plus one additional parameter for making. So if we take our three four-lens blocks, we will have three independent lenses for each plane (the fact that in these equivalent lenses we have constants c and d not equal to 1 is not essential). In order to satisfy conditions and, we need one more parameter, which again could be chosen either as a distance between lenses or we may add one more lens. So we have found thin lens solution of the problem of representation of an arbitrary transfer matrix, which requires 13 thin lenses or 12 lenses with possibility to use distance between them as an additional parameter. Note that in the case of 13 lenses considered solution actually uses only 7 parameters in order to represent an arbitrary transfer matrix because 6 lenses are set to the constant strengths (in the case of 12 lenses 7 parameters depend on input matrix and other 6 – just on distance between lenses). Although the total number of lenses used in this solution is probably still not the minimal needed, we have simple explicit formulas for the lens strengths as functions of coefficients of input transfer matrix. And as concerning number of variable parameters in our system (7 parameters in the case of 13 lenses), it is the minimum possible value because we have an example of transfer matrix which can not be represented by using six lenses with fixed distance between them, namely

Beam Matching Problem Let us assume that we have two sets of Twiss parameters given in the two points of a beam line. The beam matching problem is the problem of finding transfer matrix, such that the following identity holds: The first question is if this problem has symplectic solution at all for arbitrary two sets of Twiss parameters. The answer is “Yes”, it is well known, and the general symplectic solution of the matching problem can be expressed in the following form: and depends on two arbitrary parameters (phase advances). Because our previous solution for an arbitrary transfer matrix certainly gives also the solution of the matching problem, our current goal is to solve matching problem with less thin lenses using freedom in choosing the phase advances.

Thin lens solution of the matching problem Matching equations for 1D problem We will use the same scheme as before and will find first the number of thin lenses required for solution of 1D problem, and then we will use our four-lens blocks for solution of 2D problem. where are the coefficients of matrix. It is not difficult to show that this problem can be solved with 2 lenses, if and only if. So, as before, one more parameter for solution of 1D matching problem is still needed. Again, it could be one more lens or variable distance. Therefore, using two four-lens blocks plus one additional parameter we can get a complete solution of 2D beam matching problem (so in our solution we need 9 lenses with 4 again staying fixed). And also we have an example of Twiss parameters which can not be matched with 4 thin lenses:

Summary It is proven that, actually, an arbitrary beam transfer matrix and the problem of matching of arbitrary Twiss parameters can be solved with finite number of thin lenses. We have found a solution for representation of transfer matrix, which uses 13 thin lenses (or 12 lenses plus variable space between them). From this 13 parameters 6 are independent from the elements of the input matrix. We also have found an example of the matrix, which can not be represented with less than 7 parameters. We have found a solution of matching problem, which uses 9 thin lenses (or 8 lenses plus variable space between them). From this 9 parameters 4 are independent from the elements of the input matrix. We also have found an example of Twiss parameters, which can not be matched with less than 5 parameters.

Thank you very much for your attention!