ClosedOrbitFinder.h

Go to the documentation of this file.

//
// Class ClosedOrbitFinder
//   This class finds a closed orbit of a cyclotron for a given energy.
//   The algorithm is based on the paper of M. M. Gordon: "Computation of
//   closed orbits and basic focusing properties for sector-focused cyclotrons
//   and the design of 'cyclops'" (1983)
//   As template arguments one chooses the type of the variables and the
//   integrator for the ODEs. The supported steppers can be found on
//   http://www.boost.org/ where it is part of the library Odeint.
//
// Copyright (c) 2014, Matthias Frey, ETH Zürich
// All rights reserved
//
// Implemented as part of the Semester thesis by Matthias Frey
// "Matched Distributions in Cyclotrons"
//
// This file is part of OPAL.
//
// OPAL is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// You should have received a copy of the GNU General Public License
// along with OPAL. If not, see <https://www.gnu.org/licenses/>.
//
#ifndef CLOSEDORBITFINDER_H
#define CLOSEDORBITFINDER_H
 
#include <algorithm>
#include <array>
#include <cmath>
#include <functional>
#include <limits>
#include <numeric>
#include <string>
#include <utility>
#include <vector>
 
#include "Utilities/Options.h"
#include "Utilities/OpalException.h"
#include "Physics/Physics.h"
 
#include "AbstractObjects/OpalData.h"
 
#include "AbsBeamline/Cyclotron.h"
 
// include headers for integration
#include <boost/numeric/odeint/integrate/integrate_n_steps.hpp>
#include <boost/filesystem.hpp>
 
extern Inform *gmsg;
 
template<typename Value_type, typename Size_type, class Stepper>
class ClosedOrbitFinder
{
    public:
        typedef Value_type value_type;
        typedef Size_type size_type;
        typedef std::vector<value_type> container_type;
        typedef std::vector<value_type> state_type;
 
        typedef std::function<void(const state_type&, state_type&, const double)> function_t;
 
 
        ClosedOrbitFinder(value_type E0, value_type q, size_type N,
                          Cyclotron* cycl, bool domain = true, int Nsectors = 1);
 
        container_type getInverseBendingRadius(const value_type& angle = 0);
 
        container_type getPathLength(const value_type& angle = 0);
 
        container_type getFieldIndex(const value_type& angle = 0);
 
        std::pair<value_type,value_type> getTunes();
 
 
        container_type getOrbit(value_type angle = 0);
 
 
        container_type getMomentum(value_type angle = 0);
 
        value_type getAverageRadius();
 
        value_type getFrequencyError();
 
        bool isConverged();
 
 
        bool findOrbit(value_type accuracy, size_type maxit,
                       value_type ekin,
                       value_type dE = 1.0, value_type rguess = -1.0,
                       bool isTuneMode = false);
 
        void computeOrbitProperties(const value_type& E);
 
    private:
 
        value_type computeTune(const std::array<value_type,2>&, value_type, size_type);
 
        // Compute closed orbit for given energy
        bool findOrbitOfEnergy_m(const value_type&, container_type&, value_type&,
                                 const value_type&, size_type);
 
//         void computeVerticalOscillations();
 
        container_type rotate(value_type angle, const container_type& orbitProperty);
 
        std::array<value_type,2> x_m; // x_m = [x1, x2]
        std::array<value_type,2> px_m; // px_m = [px1, px2]
        std::array<value_type,2> z_m; // z_m = [z1, z2]
        std::array<value_type,2> pz_m; // pz_m = [pz1, pz2]
 
        container_type h_m;
        container_type ds_m;
        container_type r_m;
        container_type vz_m;
        container_type pr_m;
        container_type vpz_m;
        container_type fidx_m;
 
        size_type nxcross_m;
        size_type nzcross_m; //#crossings of zero-line in x- and z-direction
 
        value_type E0_m;
 
        // Is the particle charge [e]
        value_type q_m;
 
        /* (see paper of Dr. C. Baumgarten: "Transverse-Longitudinal
         * Coupling by Space Charge in Cyclotrons" (2012), formula (1))
         */
        value_type wo_m;
        size_type N_m;
        value_type dtheta_m;
 
        value_type ravg_m;
 
        value_type phase_m;
 
        /* value_type lastOrbitVal_m; */
 
        /* value_type lastMomentumVal_m; */
 
        bool domain_m;
        int  nSectors_m;
 
        Stepper stepper_m;
 
        std::function<double(double)> acon_m = [](double wo) { return Physics::c / wo; };
 
 
        std::function<double(double, double)> bcon_m = [this](double e0, double wo) {
            return e0 * 1.0e7 / (q_m * Physics::c * Physics::c / wo);
        };
 
        Cyclotron* cycl_m;
};
 
// -----------------------------------------------------------------------------------------------------------------------
// PUBLIC MEMBER FUNCTIONS
// -----------------------------------------------------------------------------------------------------------------------
 
template<typename Value_type, typename Size_type, class Stepper>
ClosedOrbitFinder<Value_type,
                  Size_type,
                  Stepper>::ClosedOrbitFinder(value_type E0,
                                              value_type q,
                                              size_type N, Cyclotron* cycl,
                                              bool domain, int nSectors)
    : nxcross_m(0)
    , nzcross_m(0)
    , E0_m(E0)
    , q_m(q)
    , wo_m(cycl->getRfFrequ(0)*1E6/cycl->getCyclHarm()*2.0*Physics::pi)
    , N_m(N)
    , dtheta_m(Physics::two_pi/value_type(N))
    , ravg_m(0)
    , phase_m(0)
    /* , lastOrbitVal_m(0.0) */
    /* , lastMomentumVal_m(0.0) */
    , domain_m(domain)
    , nSectors_m(nSectors)
    , stepper_m()
    , cycl_m(cycl)
{
 
    if ( cycl_m->getFMLowE() > cycl_m->getFMHighE() )
        throw OpalException("ClosedOrbitFinder::ClosedOrbitFinder()",
                            "Incorrect cyclotron energy (MeV) bounds: Maximum cyclotron energy smaller than minimum cyclotron energy.");
 
    // if domain_m = true --> integrate over a single sector
    if (domain_m) {
        N_m /=  cycl_m->getSymmetry();
    }
 
    cycl_m->read(cycl_m->getBScale());
 
    // reserve storage for the orbit and momentum (--> size = 0, capacity = N_m+1)
    /*
     * we need N+1 storage, since dtheta = 2pi/N (and not 2pi/(N-1)) that's why we need N+1 integration steps
     * to return to the origin (but the return size is N_m)
     */
    r_m.reserve(N_m + 1);
    pr_m.reserve(N_m + 1);
    vz_m.reserve(N_m + 1);
    vpz_m.reserve(N_m + 1);
 
    // reserve memory of N_m for the properties (--> size = 0, capacity = N_m)
    h_m.reserve(N_m);
    ds_m.reserve(N_m);
    fidx_m.reserve(N_m);
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getInverseBendingRadius(const value_type& angle)
{
    if (angle != 0.0)
        return rotate(angle, h_m);
    else
        return h_m;
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getPathLength(const value_type& angle)
{
    if (angle != 0.0)
        return rotate(angle, ds_m);
    else
        return ds_m;
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getFieldIndex(const value_type& angle)
{
    if (angle != 0.0)
        return rotate(angle, fidx_m);
    return fidx_m;
}
 
template<typename Value_type, typename Size_type, class Stepper>
std::pair<Value_type,Value_type> ClosedOrbitFinder<Value_type, Size_type, Stepper>::getTunes() {
    // compute radial tune
    value_type nur = computeTune(x_m,px_m[1],nxcross_m);
 
    // compute vertical tune
    value_type nuz = computeTune(z_m,pz_m[1],nzcross_m);
 
    return std::make_pair(nur,nuz);
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getOrbit(value_type angle)
{
    if (angle != 0.0)
        return rotate(angle, r_m);
    else
        return r_m;
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getMomentum(value_type angle)
{
    container_type pr = pr_m;
 
    if (angle != 0.0)
        pr = rotate(angle, pr);
 
    // change units from meters to \beta * \gamma
    /* in Gordon paper:
     *
     * p = \gamma * \beta * a
     *
     * where a = c / \omega_{0} with \omega_{0} = 2 * \pi * \nu_{0} = 2 * \pi * \nu_{rf} / h
     *
     * c: speed of light
     * h: harmonic number
     * v_{rf}: nomial rf frequency
     *
     * Units:
     *
     * [a] = m --> [p] = m
     *
     * The momentum in \beta * \gamma is obtained by dividing by "a"
     */
    value_type factor =  1.0 / acon_m(wo_m);
    std::for_each(pr.begin(), pr.end(), [factor](value_type& p) { p *= factor; });
 
    return pr;
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::value_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getAverageRadius()
{
    return ravg_m;
}
 
template<typename Value_type, typename Size_type, class Stepper>
typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::value_type
    ClosedOrbitFinder<Value_type, Size_type, Stepper>::getFrequencyError()
{
    return phase_m;
}
 
// -----------------------------------------------------------------------------------------------------------------------
// PRIVATE MEMBER FUNCTIONS
// -----------------------------------------------------------------------------------------------------------------------
 
 
 
template<typename Value_type, typename Size_type, class Stepper>
bool ClosedOrbitFinder<Value_type, Size_type, Stepper>::findOrbit(value_type accuracy,
                                                                  size_type maxit,
                                                                  value_type ekin,
                                                                  value_type dE,
                                                                  value_type rguess,
                                                                  bool isTuneMode)
{
    /* REMARK TO GORDON
     * q' = 1/b = 1/bcon
     * a' = a = acon
     */
 
    // resize vectors (--> size = N_m+1, capacity = N_m+1), note: we do N_m+1 integration steps
    r_m.resize(N_m+1);
    pr_m.resize(N_m+1);
    vz_m.resize(N_m+1);
    vpz_m.resize(N_m+1);
 
    // store acon locally
    value_type acon = acon_m(wo_m);            // [acon] = m
    // amplitude of error; Gordon, formula (18) (a = a')
    value_type error = std::numeric_limits<value_type>::max();
 
    /*
     * Christian:
     * N = 1440 ---> N = 720 ---> dtheta = 2PI/720 --> nsteps = 721
     *
     * 0, 2, 4, ... ---> jeden zweiten berechnene: 1, 3, 5, ... interpolieren --> 1440 Werte
     *
     * Matthias:
     * N = 1440 --> dtheta = 2PI/1440 --> nsteps = 1441
     *
     * 0, 1, 2, 3, 4, 5, ... --> 1440 Werte
     *
     */
 
    value_type E         = cycl_m->getFMLowE(); // starting energy
    value_type E_fin     = ekin;                // final    energy
    const value_type eps = dE * 1.0e-1;         // articial constant for stopping criteria
 
    if (isTuneMode) {
        E_fin = cycl_m->getFMHighE();
    }
 
    namespace fs = boost::filesystem;
    fs::path dir = OpalData::getInstance()->getInputBasename();
    dir = dir.parent_path() / OpalData::getInstance()->getAuxiliaryOutputDirectory();
    std::string tunefile = (dir / "tunes.dat").string();
 
    if ( isTuneMode ) {
        std::ofstream out(tunefile, std::ios::out);
 
        out << std::left
            << std::setw(15) << "# energy[MeV]"
            << std::setw(15) << "radius_ini[m]"
            << std::setw(15) << "momentum_ini[Beta Gamma]"
            << std::setw(15) << "radius_avg[m]"
            << std::setw(15) << "nu_r"
            << std::setw(15) << "nu_z"
            << std::endl;
    }
    // initial guess
    container_type init;
    enum Guess {NONE, FIRST, SECOND};
    Guess guess = NONE;
    value_type rn1 = 0.0, pn1 = 0.0; // normalised r, pr value of previous closed orbit
    value_type rn2 = 0.0, pn2 = 0.0; // normalised r, pr value of second to previous closed orbit
 
    // iterate until suggested energy (start with minimum energy)
    // increase energy by dE
    *gmsg << level3 << "Start iteration to find closed orbit of energy " << E_fin << " MeV "
          << "in steps of " << dE << " MeV." << endl;
 
    for (; E <= E_fin + eps; E += dE) {
 
        error = std::numeric_limits<value_type>::max();
 
        // energy dependent values
        value_type en     = E / E0_m;        // en = E/E0 = E/(mc^2) (E0 is potential energy)
        value_type gamma  = en + 1.0;
        value_type gamma2 = gamma * gamma;   // = gamma^2
        value_type beta   = std::sqrt(1.0 - 1.0 / gamma2);
        value_type p = acon_m(wo_m) * std::sqrt(en * (2.0 + en));  // momentum [p] = m; Gordon, formula (3)
 
        if (guess == NONE) {
            // set initial values for radius and radial momentum for lowest energy Emin
            // orbit, [r] = m;  Gordon, formula (20)
            // radial momentum; Gordon, formula (20)
            //      r            pr   z    pz
            init = {beta * acon, 0.0, 0.0, 1.0};
            if (rguess >= 0.0) {
                init[0] = rguess * 0.001;
            }
            guess = FIRST;
        } else if (guess == FIRST) {
            // new initial values based on previous one, formula (21)
            init[0] = (beta*acon) * rn1;
            init[1] = p*pn1;
            guess = SECOND;
        } else if (guess == SECOND) {
            // second extrapolation, formula (21)
            init[0] = (beta*acon) * (rn1 + (rn1-rn2));
            init[1] = p*(pn1 + (pn1-pn2));
        }
 
        std::fill(  r_m.begin(),   r_m.end(), 0);
        std::fill( pr_m.begin(),  pr_m.end(), 0);
        std::fill( vz_m.begin(),  vz_m.end(), 0);
        std::fill(vpz_m.begin(), vpz_m.end(), 0);
 
        // (re-)set inital values for r and pr
        r_m[0]   = init[0];
        pr_m[0]  = init[1];
        vz_m[0]  = init[2];
        vpz_m[0] = init[3];
 
        *gmsg << level3 << "    Try to find orbit for " << E << " MeV ... ";
 
        if ( !this->findOrbitOfEnergy_m(E, init, error, accuracy, maxit) ) {
            *gmsg << endl << "ClosedOrbitFinder didn't converge for energy " + std::to_string(E) + " MeV." << endl;
            guess = NONE;
            continue;
        }
 
        *gmsg << level3 << "Successfully found." << endl;
 
        // store for next initial guess
        rn2 = rn1;
        pn2 = pn1;
        rn1 = r_m[0] / (acon * beta);
        pn1 = pr_m[0] / p;
 
        if ( isTuneMode ) {
 
            this->computeOrbitProperties(E);
            value_type reo = this->getOrbit(   cycl_m->getPHIinit())[0];
            value_type peo = this->getMomentum(cycl_m->getPHIinit())[0];
            std::pair<value_type , value_type > tunes = this->getTunes();
 
            *gmsg << std::left
                  << "* ----------------------------" << endl
                  << "* Closed orbit info (Gordon units):" << endl
                  << "*" << endl
                  << "* kinetic energy:   " << std::setw(12) << E      << " [MeV]" << endl
                  << "* average radius:   " << std::setw(12) << ravg_m << " [m]" << endl
                  << "* initial radius:   " << std::setw(12) << reo    << " [m]" << endl
                  << "* initial momentum: " << std::setw(12) << peo    << " [Beta Gamma]" << endl
                  << "* frequency error:  " << phase_m        << endl
                  << "* horizontal tune:  " << tunes.first    << endl
                  << "* vertical tune:    " << tunes.second   << endl
                  << "* ----------------------------" << endl << endl;
 
            std::ofstream out(tunefile, std::ios::app);
            out << std::left
                << std::setw(15) << E
                << std::setw(15) << reo
                << std::setw(15) << peo
                << std::setw(15) << ravg_m
                << std::setw(15) << tunes.first
                << std::setw(15) << tunes.second << std::endl;
            out.close();
        }
    }
 
    *gmsg << level3 << "Finished closed orbit finder successfully." << endl;
 
    /* store last entry, since it is needed in computeVerticalOscillations(), because we have to do the same
     * number of integrations steps there.
     */
    /* lastOrbitVal_m    = r_m[N_m];        // needed in computeVerticalOscillations() */
    /* lastMomentumVal_m = pr_m[N_m];       // needed in computeVerticalOscillations() */
 
    // remove last entry (since we don't have to store [0,2pi], but [0,2pi[)  --> size = N_m, capacity = N_m+1
    r_m.pop_back();
    pr_m.pop_back();
 
    /* domain_m = true --> only integrated over a single sector
     * --> multiply by cycl_m->getSymmetry() to get correct phase_m
     */
    if (domain_m)
        phase_m *= cycl_m->getSymmetry();
 
    // returns true if converged, otherwise false
    return error < accuracy;
}
 
template<typename Value_type, typename Size_type, class Stepper>
bool ClosedOrbitFinder<Value_type, Size_type, Stepper>::findOrbitOfEnergy_m(
    const value_type& E,
    container_type& init,
    value_type& error,
    const value_type& accuracy,
    size_type maxit)
{
    /* *gmsg << "rguess : " << init[0] << endl; */
    /* *gmsg << "prguess: " << init[1] << endl; */
 
    value_type bint, brint, btint;
    value_type invbcon = 1.0 / bcon_m(E0_m, wo_m);      // [bcon] = MeV*s/(C*m^2) = 10^6 T = 10^7 kG (kilo Gauss)
 
    value_type xold = 0.0;                              // for counting nxcross
    value_type zold = 0.0;                              // for counting nzcross
 
    // index for reaching next element of the arrays r and pr (no nicer way found yet)
    size_type idx = 0;
    // observer for storing the current value after each ODE step (e.g. Runge-Kutta step) into the containers of r and pr
    auto store = [&](state_type& y, const value_type /*t*/)
    {
        r_m[idx]   = y[0];
        pr_m[idx]  = y[1];
        vz_m[idx]  = y[6];
        vpz_m[idx] = y[7];
 
        // count number of crossings (excluding starting point --> idx>0)
        nxcross_m += (idx > 0) * (y[4] * xold < 0);
        xold = y[4];
 
        // number of times z2 changes sign
        nzcross_m += (idx > 0) * (y[10] * zold < 0);
        zold = y[10];
 
        ++idx;
    };
 
    // define initial state container for integration: y = {r, pr, x1, px1, x2, px2,
    //                                                      z, pz, z1, pz1, z2, pz2,
    //                                                      phase}
    state_type y(11);
 
    // difference of last and first value of r (1. element) and pr (2. element)
    container_type err(2);
    // correction term for initial values: r = r + dr, pr = pr + dpr; Gordon, formula (17)
    container_type delta = {0.0, 0.0};
    // if niterations > maxit --> stop iteration
    size_type niterations = 0;
 
    // energy dependent values
    value_type en     = E / E0_m;                      // en = E/E0 = E/(mc^2) (E0 is potential energy)
    value_type gamma  = en + 1.0;
    value_type p = acon_m(wo_m) * std::sqrt(en * (2.0 + en));     // momentum [p] = m; Gordon, formula (3)
    value_type gamma2    = gamma * gamma;           // = gamma^2
    value_type invgamma4 = 1.0 / (gamma2 * gamma2); // = 1/gamma^4
    value_type p2 = p * p;                              // p^2 = p*p
 
    // helper constants
    value_type pr2;                                     // squared radial momentum (pr^2 = pr*pr)
    value_type ptheta, invptheta;                       // azimuthal momentum
 
    // define the six ODEs (using lambda function)
    function_t orbit_integration = [&](const state_type &y,
                                       state_type &dydt,
                                       const double theta)
    {
        pr2 = y[1] * y[1];
        if (p2 < pr2) {
            //*gmsg << theta << " " << p2 << " " << pr2 << endl;
            throw OpalException("ClosedOrbitFinder::findOrbitOfEnergy_m()",
                                "p_{r}^2 > p^{2} (defined in Gordon paper) --> Square root of negative number.");
        }
        // Gordon, formula (5c)
        ptheta    = std::sqrt(p2 - pr2);
        invptheta = 1.0 / ptheta;
        // average field over the number of sectors
        brint=0.0, btint=0.0, bint=0.0;
        for (int i = 0; i<nSectors_m; i++) {
            double angle = theta + i * Physics::two_pi / nSectors_m;
            double tmpbr, tmpbt, tmpb;
            // interpolate values of magnetic field
            cycl_m->apply(y[0], y[6], angle, tmpbr, tmpbt, tmpb);
            brint += tmpbr;
            btint += tmpbt;
            bint  += tmpb;
        }
        brint /= nSectors_m;
        btint /= nSectors_m;
        bint  /= nSectors_m;
        // multiply by 1 / b
        bint  *= invbcon;
        brint *= invbcon;
        btint *= invbcon;
 
        // Gordon, formula (5a)
        dydt[0] = y[0] * y[1] * invptheta;
        // Gordon, formula (5b) (typo in paper! second equal sign is a minus)
        dydt[1] = ptheta - y[0] * bint;
        // Gordon, formulas (9a) and (9b)
        for (size_type i = 2; i < 5; i += 2) {
            dydt[i]   = (y[1] * y[i] + y[0] * p2 * y[i+1] * invptheta * invptheta) * invptheta;
            dydt[i+1] = - y[1] * y[i+1] * invptheta - (bint + y[0] * brint) * y[i];
        }
 
        // Gordon, formulas (22a) and (22b)
        for (size_type i = 6; i < 12; i += 2) {
            dydt[i]   = y[0] * y[i+1] * invptheta;
            dydt[i+1] = (y[0] * brint - y[1] * invptheta * btint) * y[i];
        }
 
        // integrate phase
        dydt[12] = y[0] * invptheta * gamma - 1;
 
    };
 
    // integrate until error smaller than user-defined accuracy
    do {
        // (re-)set initial values
        x_m[0]  = 1.0;               // x1;  Gordon, formula (10)
        px_m[0] = 0.0;               // px1; Gordon, formula (10)
        x_m[1]  = 0.0;               // x2;  Gordon, formula (10)
        px_m[1] = 1.0;               // px2; Gordon, formula (10)
        z_m[0]  = 1.0;
        pz_m[0] = 0.0;
        z_m[1]  = 0.0;
        pz_m[1] = 1.0;
        phase_m = 0.0;
        nxcross_m = 0;               // counts the number of crossings of x-axis (excluding first step)
        nzcross_m = 0;
        idx = 0;                     // index for looping over r and pr arrays
 
        // fill container with initial states
        y = {init[0],init[1],
             x_m[0], px_m[0], x_m[1], px_m[1],
             init[2], init[3],
             z_m[0], pz_m[0], z_m[1], pz_m[1],
             phase_m
        };
 
        try {
            // integrate from 0 to 2*pi / nSectors (one has to get back to the "origin")
            boost::numeric::odeint::integrate_n_steps(stepper_m, orbit_integration,y,0.0,dtheta_m,N_m,store);
        } catch(OpalException & ex) {
            *gmsg << ex.where() << " " << ex.what() << endl;
            break;
        }
 
        // write new state
        x_m[0]  = y[2];
        px_m[0] = y[3];
        x_m[1]  = y[4];
        px_m[1] = y[5];
 
        z_m[0]  = y[8];
        pz_m[0] = y[9];
        z_m[1]  = y[10];
        pz_m[1] = y[11];
        phase_m = y[12] * Physics::u_two_pi; // / (2.0 * Physics::pi);
 
        // compute error (compare values of orbit and momentum for theta = 0 and theta = 2*pi)
        // (Note: size = N_m+1 --> last entry is N_m)
        err[0] =  r_m[N_m] -  r_m[0];    // Gordon, formula (14)
        err[1] = pr_m[N_m] - pr_m[0];    // Gordon, formula (14)
 
        // correct initial values of r and pr
        value_type invdenom = 1.0 / (x_m[0] + px_m[1] - 2.0);
        delta[0] = ((px_m[1] - 1.0) * err[0] -  x_m[1] * err[1]) * invdenom; // dr;  Gordon, formula (16a)
        delta[1] = (( x_m[0] - 1.0) * err[1] - px_m[0] * err[0]) * invdenom; // dpr; Gordon, formula (16b)
 
        // improved initial values; Gordon, formula (17) (here it's used for higher energies)
        init[0] += delta[0];
        init[1] += delta[1];
 
        // compute amplitude of the error (Gordon, formula (18)
        error = std::sqrt(delta[0] * delta[0] + delta[1] * delta[1] * invgamma4) / r_m[0];
 
        // *gmsg << "iteration " << niterations << " error: " << error << endl;
 
    } while ((error > accuracy) && (niterations++ < maxit));
 
    if (error > accuracy)
        *gmsg << "findOrbit not converged after " << niterations << " iterations with error: " << error << ". Needed accuracy " << accuracy << endl;
 
    return (error < accuracy);
}
 
template<typename Value_type, typename Size_type, class Stepper>
Value_type ClosedOrbitFinder<Value_type, Size_type, Stepper>::computeTune(const std::array<value_type,2>& y,
                                                                          value_type py2, size_type ncross)
{
    // Y = [y1, y2; py1, py2]
 
    // cos(mu)
    value_type cos = 0.5 * (y[0] + py2);
 
    value_type mu;
 
    // sign of sin(mu) has to be equal to y2
    bool negative = std::signbit(y[1]);
 
    bool uneven = (ncross % 2);
 
    value_type abscos = std::abs(cos);
    value_type muPrime;
    if (abscos > 1.0) {
        // store the number of crossings
        if (uneven)
            ncross = ncross + 1;
 
        // Gordon, formula (36b)
        muPrime = -std::acosh(abscos);    // mu'
 
    } else {
        muPrime = (uneven) ? std::acos(-cos) : std::acos(cos);    // mu'
        /* It has to be fulfilled: 0<= mu' <= pi
         * But since |cos(mu)| <= 1, we have
         * -1 <= cos(mu) <= 1 --> 0 <= mu <= pi (using above programmed line), such
         * that condition is already fulfilled.
         */
    }
 
    // Gordon, formula (36)
    mu = ncross * Physics::pi + muPrime;
 
    if (abscos < 1.0) {
        // if sign(y[1]) > 0 && sign(sin(mu)) < 0
        if (!negative && std::signbit(std::sin(mu))) {
            mu = ncross * Physics::pi - muPrime;
        } else if (negative && !std::signbit(std::sin(mu))) {
            mu = ncross * Physics::pi - muPrime + Physics::two_pi;
        }
    }
 
    // nu = mu/theta, where theta = integration domain
 
    /* domain_m = true --> only integrated over a single sector --> multiply by cycl_m->getSymmetry() to
     * get correct tune.
     */
    if (domain_m)
        mu *= cycl_m->getSymmetry();
 
    return mu * Physics::u_two_pi;
}
 
template<typename Value_type, typename Size_type, class Stepper>
void ClosedOrbitFinder<Value_type, Size_type, Stepper>::computeOrbitProperties(const value_type& E) {
    /*
     * The formulas for h, fidx and ds are from the paper:
     * "Tranverse-Longitudinal Coupling by Space Charge in Cyclotrons"
     * written by Dr. Christian Baumgarten (2012, PSI)
     * p. 6
     */
 
    // READ IN MAGNETIC FIELD: ONLY FOR STAND-ALONE PROGRAM
    value_type bint, brint, btint; // B, dB/dr, dB/dtheta
 
    value_type invbcon = 1.0 / bcon_m(E0_m, wo_m);
    value_type en = E / E0_m;                                  // en = E/E0 = E/(mc^2) (E0 is potential energy)
    value_type p = acon_m(wo_m) * std::sqrt(en * (2.0 + en));  // momentum [p] = m; Gordon, formula (3)
    value_type p2 = p * p;
    value_type theta = 0.0;                                    // angle for interpolating
    value_type ptheta;
 
    // resize of container (--> size = N_m, capacity = N_m)
    h_m.resize(N_m);
    fidx_m.resize(N_m);
    ds_m.resize(N_m);
 
    for (size_type i = 0; i < N_m; ++i) {
        // interpolate magnetic field
        cycl_m->apply(r_m[i], vz_m[i], theta, brint, btint, bint);
        bint  *= invbcon;
        brint *= invbcon;
        btint *= invbcon;
 
        // inverse bending radius
        h_m[i] = bint / p;
 
        // local field index
        if (p < pr_m[i])
            throw OpalException("ClosedOrbitFinder::computeOrbitProperties()",
                                "p_{r}^2 > p^{2} " + std::to_string(p) + " " + std::to_string(pr_m[i]) + " (defined in Gordon paper) --> Square root of negative number.");
 
        ptheta = std::sqrt(p2 - pr_m[i] * pr_m[i]);
 
        fidx_m[i] = (brint * ptheta - btint * pr_m[i] / r_m[i]) / p2; //(bint*bint);
 
        // path length element
        ds_m[i] = std::hypot(r_m[i] * pr_m[i] / ptheta,r_m[i]) * dtheta_m; // C++11 function
 
        // increase angle
        theta += dtheta_m;
    }
 
    // compute average radius
    ravg_m = std::accumulate(r_m.begin(),r_m.end(),0.0) / value_type(r_m.size());
}
 
template<typename Value_type, typename Size_type, class Stepper>
inline typename ClosedOrbitFinder<Value_type, Size_type, Stepper>::container_type
ClosedOrbitFinder<Value_type, Size_type, Stepper>::rotate(value_type angle, const container_type &orbitProperty) {
 
    container_type orbitPropertyCopy = orbitProperty;
 
    // compute the number of steps per degree
    value_type deg_step = N_m / 360.0;
 
    if (angle < 0.0) {
        angle = 360.0 + angle;
    }
 
    // compute starting point
    unsigned int start = deg_step * angle;
 
    start %= orbitProperty.size();
 
    // copy end to start
    std::copy(orbitProperty.begin() + start, orbitProperty.end(), orbitPropertyCopy.begin());
 
    // copy start to end
    std::copy_n(orbitProperty.begin(), start, orbitPropertyCopy.end() - start);
 
    return orbitPropertyCopy;
 
}
 
#endif