# Uncertainty Quantification for Geometry Deformations of Superconducting Cavities using Eigenvalue Tracking

The electromagnetic field distribution as well as the resonating frequency of various modes in superconducting cavities are sensitive to small geometry deformations. The occurring variations are motivated by measurements of an available set of resonators from which we propose to extract a small number of relevant and independent deformations by using a truncated Karhunen-Loève expansion. The random deformations are used in an expressive uncertainty quantification workflow to determine the sensitivity of the eigenmodes. For the propagation of uncertainty, a stochastic collocation method based on sparse grids is employed. It requires the repeated solution of Maxwell's eigenvalue problem at predefined collocation points, i.e., for cavities with perturbed geometry. To ensure consistency of the solution among the various eigenvalue problems and for numerical efficiency reasons, an eigenvalue tracking technique is proposed that is based on homotopies between collocation points and a Newton-based eigenvalue solver. The approach can be efficiently parallelized while tracking the eigenpairs. In this paper, we propose the application of isogeometric analysis since it allows for the exact description of the geometrical domains with respect to common computer-aided design kernels and for a straightforward and convenient way of handling geometrical variations.

## Authors

• 7 publications
• 2 publications
• 8 publications
• 59 publications
• ### Uncertainty Quantification for Maxwell's Eigenproblem using Isogeometric Analysis

The electromagnetic field distribution as well as the resonating frequen...
02/08/2018 ∙ by Niklas Georg, et al. ∙ 0

• ### Multilevel quasi-Monte Carlo for random elliptic eigenvalue problems II: Efficient algorithms and numerical results

Stochastic PDE eigenvalue problems often arise in the field of uncertain...
03/05/2021 ∙ by Alexander D. Gilbert, et al. ∙ 0

• ### Uncertainty quantification of microstructure variability and mechanical behaviour of additively manufactured lattice structures

Process-induced defects are the leading cause of discrepancies between a...
03/17/2021 ∙ by Nina Korshunova, et al. ∙ 0

• ### Analytic regularity and stochastic collocation of high dimensional Newton iterates

In this paper we introduce concepts from uncertainty quantification (UQ)...
05/22/2019 ∙ by Julio Enrique Castrillon-Candas, et al. ∙ 0

• ### Isogeometric Analysis Simulation of TESLA Cavities Under Uncertainty

In the design of electromagnetic devices the accurate representation of ...
11/06/2017 ∙ by Jacopo Corno, et al. ∙ 0

• ### High-Dimensional Uncertainty Quantification of Electronic and Photonic IC with Non-Gaussian Correlated Process Variations

Uncertainty quantification based on generalized polynomial chaos has bee...
01/31/2019 ∙ by Chunfeng Cui, et al. ∙ 0

• ### Uncertainty Modeling and Analysis of the European XFEL Cavities Manufacturing Process

This paper reports on comprehensive efforts on uncertainty quantificatio...
06/21/2019 ∙ by Jacopo Corno, et al. ∙ 0

##### This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

## I Motivation and Introduction

In rf resonators, the electromagnetic fields oscillate at certain frequencies with higher magnitude than at others. The advantageous operation of such devices at selected eigenfrequencies is technically profitable used for example to set up dedicated filter components or to provide field amplitudes, which are higher than the magnitude of the excitation. In the demanding context of charged particle accelerators for example, specifically designed resonators, which are also known as cavities, can efficiently accelerate bunched charged particle beams. Essentially, the acceleration is performed in the longitudinal direction only, although specific devices can also be developed to deflect the beam in a transverse direction. The shape of the resonating structure, as well as the walls materials, determine, to a large extent, the overall performance of the entire system. As a consequence of this, plenty of effort has been put in the development of proper simulation tools to computationally assist scientists and engineers during the complex design process.

Because of the limitations in the available computational resources, in the early days of such simulations the main focus was exclusively put on lossless two-dimensional (2D) eigenanalysis. Meanwhile, even expensive three-dimensional (3D) models including dissipative materials or leaky boundary conditions can be handled routinely. Due to the strong dependence of the solution with respect to the geometry, a huge amount of thought and work has been spent on the precise modeling of the resonator’s surface and the corresponding boundary conditions. Various discretization schemes have been applied to introduce proper computational elements ranging from a flexible irregular triangular mesh [1, 2] to an efficient structured rectangular variant [3, 4]. In both cases, special care has been put on the accurate description of the boundary surface to retain the specific convergence order of the underlying method. A further step in this direction can be found in the application of iga, where the geometric modeling is naturally linked to the utilized cad kernels without further approximations. Thus, no geometry-related modeling error is introduced.

The assembled eigenvalue formulation requires the solution of individual eigenpairs, which are also known as modes. They are characterized by a specific field distribution together with the corresponding eigenfrequency. Whereas the distribution of the electromagnetic field is connected to the determined eigenvector, the extracted eigenvalue specifies the resonating frequency and quality factor if available. In the lossy case, the modal analysis is obviously of complex nature, while in the simplified lossless approximation all calculations can be handled with real arithmetic only. One critical aspect for the manufacturing of the designed cavities is the specification of appropriate tolerances for the shape of the resonator to ensure a proper operability performance. While the sensitivity of the examined mode with respect to unavoidable geometric variations can be obtained with the help of the known sensitivity analysis, e.g.

[9], a profound understanding of the corresponding distributions is obtained using the more expensive uq, see e.g. [10, 11]. Most previous works handle only tiny deformations and represent them rather naively, e.g. using non-curved elements, deforming only one layer of elements or remesh the problem without considering the mesh sensitivity. All these drawbacks are elegantly circumvented by the workflow proposed in this paper.

To study the influence of geometric boundary variations on the distribution of the electromagnetic fields and the related eigenfrequencies, the introduction of proper shape parameters has to be performed. For each cavity, which is related to a specific shape, the respective eigensolutions can be calculated independently of each other. Whereas the assignment of the simulation results with respect to the examined modes is simple for non-overlapping functions, it becomes much worse for touching or crossing graphs. In those cases, a direct evaluation of the derivatives with respect to the shape parameter is not suitable anymore and reliable eigenvalue-tracking methods have to be applied instead. In the following chapters, the necessary steps to establish a uq workflow for electromagnetic fields in superconducting cavities using eigenvalue tracking will be formulated.

In the following section we state Maxwell’s eigenvalue problem and introduce the isogeometric discretization chosen for the approximation of the fields. In section III we present the uncertainty quantification methods used for the simulation and their relation to the geometry parametrization. Given the necessity to properly categorize the eigensolutions for each uncertain configuration, we present the eigenvalue tracking method in section IV. Finally, we show the application of the proposed scheme to the simple case of the pillbox cavity and to a real world example, i.e. the tesla cavity (see Fig. 1 and 2). In the last section we give some concluding remarks.

## Ii Numerical Approximation of Maxwell’s Eigenproblem

### Ii-a Maxwell’s Eigenvalue Problem

Given a bounded and simply connected domain , with Lipschitz continuous boundary , the electromagnetic fields in the source-free, time-harmonic case, are governed by Maxwell’s equations:

 ∇×E =−jωμ0H in Ω (1) ∇×H =jωε0E in Ω ∇⋅ε0E =0 in Ω ∇⋅μ0H =0 in Ω,

where and denote the electric and magnetic field strength, respectively, and we assume the electric permittivity and magnetic permeability of vacuum. We further apply pec boundary conditions

 E×n =0 on ∂Ω (2) H⋅n =0 on ∂Ω.

Starting from Maxwell’s equations, one can derive the classical eigenvalue formulation by eliminating from (1): find the wave number and such that

 ∇×(∇×E) =k2E in Ω (3) ∇⋅E =0 in Ω E×n =0 on ∂Ω.

The standard variational formulation of (3) is: find with such that

 (∇×E,∇×v)=k2(E,v)∀v∈H0(curl;Ω), (4)

where we introduced the function space

of square-integrable vector fields with square-integrable

curl. The subscript in indicates vanishing tangential components on the boundary since we are imposing pec boundary conditions.

In order to be able to numerically solve (4) we deduce its discrete counterpart: following a Galerkin procedure, we introduce a sequence of finite-dimensional spaces and we restrict (4) to it: find with such that

 (∇×Eh,∇×v)=k2h(Eh,v)∀v∈Vh. (5)

Whatever the choice of the functional space , can be expressed in terms of a set of basis functions :

 Eh=Ndof∑j=1ejvj. (6)

The discrete solution of Maxwell’s eigenvalue problem is then obtained by solving the generalized eigenvalue problem

 Ke=k2hMe, (7)

where and are the stiffness and mass matrix for vacuum respectively, given by

 Kij=(∇×vj,∇×vi),Mij=(vj,vi). (8)

There exist multiple choices for the space and its basis although care must be taken to ensure a proper approximation of . For the fem case we refer the interested reader to [12]. In the following section we will follow [13] and introduce a curl-conforming iga discretization.

### Ii-B Isogeometric Analysis

iga is a technique that was introduced by Hughes et al. [5] with the aim of allowing the exact representation of geometries defined via cad software, independently of the level of refinement of the computational grid. It is clear that, since the geometry directly affects the resonant properties of rf cavities, the exact description of the simulation domain is strongly desired, even more so in the case of shape sensitivity analysis and uq.

In order to achieve this goal, the same classes of basis functions that are commonly used for geometry description in cad software, are used for the representation of solution vector fields. Such basis functions are the so called B-splines and nurbs. For the definition and construction of such basis, we refer the interested reader to [14, 15].

The use of iga in cavity simulation has been shown to be beneficial both in terms of accuracy and of overall reduction of the computational cost [6, 16]. For an overview of the applicability of iga to other electromagnetic problems, we refer to [17].

We assume that the domain can be exactly described through a smooth mapping obtained from the cad software, see Fig. 3:

 F0:^Ω→Ω, (9)

where is a parametric domain (e.g. the unit cube). We furthermore assume that is piecewise smoothly invertible.

We define the discretization space in a general way

 Vh :={v∈H(curl;Ω):^v=ι(v)∈^Vh} (10) ≡{v∈H(curl;Ω):v=ι−1(^v),^v∈^Vh},

where is a discrete space on the parametric domain and is a so-called pull-back function defined from the parametrization . Let be a basis for , the set is a basis for that can be substituted in (7)-(8) to obtain a finite-dimensional generalized eigenvalue problem.

We indicate as the standard space of B-Splines of degree along dimension , with regularity , constructed on the reference domain . Following [13] the discrete space is chosen as

 ^Vh:=Sp1−1,p2,p3α1−1,α2,α3×Sp1,p2−1,p3α1,α2−1,α3×Sp1,p2,p3−1α1,α2,α3−1. (11)

It can be proven that basis functions in this space obey to a discrete de Rham sequence, thus being suitable candidates for the discretization of .

The discrete space in the physical domain is obtained through a curl-conforming ‘Piola’ transformation [18]:

 Vh:={v:(dF0)⊤(v∘F−10)∈^Vh}, (12)

where we indicate with the Jacobian of the parametrization.

### Ii-C Domain Parametrization

Given a B-Spline (or nurbs) basis of , the mapping is constructed using a set of control points in the physical space as:

 F=∑iPiBi. (13)

The points create the so-called control mesh.

It is straightforward to show [15] that, given definition (13), cad objects are invariant under affine transformations such as translations, scalings and rotations, i.e. to apply the transformation to the object it is sufficient to apply it to the control mesh. Furthermore, is smooth with respect to the movement of the control points.

Let us now consider the domain and its parametrization to be given in terms of a -vector of parameters , i.e. becomes and the mapping

 Fδ:^Ω→Ω(δ). (14)

The shape variability can be reinterpreted as the variability of the control mesh:

 Fδ=∑iPi(δ)Bi, (15)

and by following the steps described in the previous section in the case of a parametrized domain, one derives the parametrized generalized eigenvalue problem:

 K(δ)e(δ)=k2h(δ)M(δ)e(δ) (16)

where denotes the numerical approximation of the eigenvalue for each parameter value . Suppressing for brevity the dependency, we denote the discrete eigenpairs with where .

## Iii Uncertainty Quantification

In operation, the geometry of a particular TESLA cavity will differ from the design shown in Fig. 2: the manufacturing process, tuning and multiphysical effects as cooling, Lorentz detuning and microphoning will introduce geometry variations [10, 19, 20, 6]. In the simplest case, these variations can be expressed in terms of the design parameters, see Fig. 2, i.e.,

 δdesign=[a1,a2,b1,b2,L,R%iris,Req]⊤ (17)

and lead to an explicit definition of the parametrized geometry mapping . However, in more realistic scenarios the variation of a particular geometry is unknown.

Let us assume that we have measured times the geometric variations and that each observation can be described by an -dimensional vector

 x(m)=[x(m)1,x(m)2,...,x(m)N]⊤,m=1,…,M. (18)

And let us further assume that all components

are realizations of normally distributed random variables

 Xn∼N(μn,σ2n),n=1,…,N, (19)

possibly mutually correlated. Expectation and variance are denoted by

and respectively and can be obtained from the measurement samples.

We propose the discrete Karhunen–Loève expansion (or equivalently principal component analysis

[21]) to convert the observations into a set of linearly uncorrelated variables. uq methods can then be applied to investigate the sensitivity of the eigenmodes to those variables.

### Iii-a Karhunen–Loève

Let us collect all the observations in the matrix

 T=[x(1),x(2),…,x(M)]⊤, (20)

whose columns are the random variables and whose rows are the measured observations. We will denote by its covariance matrix

 C:=1M−1M∑m=1(x(m)−μ)(x(m)−μ)⊤, (21)

where is the sample mean

 μ=1MM∑m=1x(m). (22)

We search for an eigendecomposition of the covariance matrix of the type

 C=VΣV⊤, (23)

where the columns of are the orthonormal right eigenvectors of , and is a diagonal matrix whose elements are the corresponding eigenvalues. Without loss of generality, we will further assume the columns of to be ordered such that .

Now, only the most significant contributions are extracted by approximating

 C≈Ct:=VtΣtV⊤t, (24)

where and is a )-matrix with the corresponding eigenvectors.

Finally, the variations can be approximated by a low-dimensional representation

 ⎡⎢ ⎢⎣X1⋮XN⎤⎥ ⎥⎦=⎡⎢ ⎢⎣μ1⋮μN⎤⎥ ⎥⎦+VtΣ1/2t⎡⎢ ⎢⎣δ1⋮δNt⎤⎥ ⎥⎦. (25)

that is based on normally distributed parameters . With respect to the original vector of parameters , may not have a physical meaning, but has a significantly smaller dimension. Reducing the size of the parameter space has a great impact in the efficiency of a stochastic collocation method.

Let us now consider the case of a nurbs domain specified by the mapping (13). Given , to describe the deformed geometry (14) we will firstly construct the

B-Spline interpolating curve mappings

[14]

 Fμ =∑iPμiBi (26) Fj =∑iPjiBi∀j=1,…,Nt% , (27)

where interpolates the mean deformation vector and is an interpolating curve through the points given by the -th column of the matrix . Unique interpolations can be obtained by requiring additional properties as a certain polynomial degree and minimal curvature [15]. Both and the share the same basis functions as the geometry mapping and differ only in their control mesh. The control points defining the deformed geometry are then given by

 Pi(δ)=Pi+Pμi+Nt∑j=1δjPji. (28)

### Iii-B Stochastic Collocation

Quantities of interest are statistical measures about the eigenmodes with respect to the influence of the vector of random variables. In particular, we aim for expectation and variance of the -th eigenfrequency ,

 E[fj] =∫∞−∞fj(δ)ρ(δ)dδ (29a) var[fj] =∫∞−∞(fj(δ)−E[fj])2ρ(δ)dδ, (29b)

where

denotes the joint probability density of

.

In order to approximate (29) numerically, a stochastic collocation method [22] is applied which can be summarized as follows: based on the assumption that the parametric dependency is smooth [23], we construct a polynomial approximation based on Lagrangian interpolation

 fj(δ)≈Nk∑k=1fh,j(δk)lk(δ), lm(δn)={1if m=n0if m≠n (30)

where are multivariate Lagrange polynomials constructed by tensorization of univariate Lagrange polynomials and is the set of corresponding collocation points (tensor grid). The eigenfrequencies

 fh,j(δk)=kh,j(δk)2π√ε0μ0. (31)

are obtained by solving (16) for each set of discrete parameters . This requires rerunning the simulation times for slightly different geometries. No modifications of the code are necessary and hence the method can be considered as non-intrusive. Finally, inserting (30) into (29) yields, for the -th eigenfrequency:

 E[fj] ≈Nk∑k=1fh,j(δk)wk (32a) var[fj] ≈Nk∑k=1(fh,j(δk)−E[fj])2wk, (32b)

with weights

 wk=∫∞−∞lk(δ)ρ(δ)dδ. (33)

The integrals can be evaluated exactly using Gauss-Hermite quadrature for each independent parameter . The quadrature nodes are also used as collocation points .

The stochastic collocation method (32

) based on tensor grids is known to be very efficient for a small number of random variables but suffers strongly from the curse of dimensionality

[24]. The number of collocation points grows exponentially with the dimension of the parametric space . This problem can be mitigated by the sparse grid approach [25],[26]. Linear combinations of tensor grids with different degrees for different parameters lead to more efficient interpolation and cubature rules for a (moderately) large stochastic space [27]. An illustration of stochastic collocation grids is given in Fig. 4.

In each of the collocation points, eigenvalue problem (7) is solved. The natural ordering of the eigenpairs according to their eigenvalue, however, might not be sufficient to ensure consistency since even small changes in the domain can cause eigenvalue crossing or separation/degeneration of modes. To be able to correctly place the frequencies for each parametric point , an eigenvalue tracking algorithm [28] is applied.

## Iv Eigenvalue Tracking

To be able to track the eigenvalues, we construct an algebraic homotopy between the quadrature points in the parameter space in such a way that:

 Kk,t :=(1−t)K(δ0)+tK(δk) (34a) Mk,t :=(1−t)M(δ0)+tM(δk) (34b)

where and is a given start configuration in the parameter space (e.g. corresponding to an unperturbed geometry). We further assume that at the modes are not degenerate and that there is no bifurcation from to . Other homotopies could be analogously defined, e.g. such that the eigenvalue problems for correspond to actual geometries. However, the algebraically motivated choice (34) allows the straightforward definition of the derivatives,

 K′k,t :=∂∂tKk,t=K(δk)−K(δ0) (35a) M′k,t :=∂∂tMk,t=M(δk)−M(δ0) (35b)

Now, all the quantities depending on the vector , can then be viewed as depending on the scalar quantity which makes the following one-dimensional analysis feasible. For each collocation point and eigenpair , the eigenvalue problem (7) can be rewritten as a linear system of equations with a normalization constraint using an suitable vector

 [Ktet−λtMtetc⊤et−1]=[00], (36)

where and . The subscripts and addressing eigenpair number and collocation point are suppressed for easier readability.

Let us consider a Taylor expansion at along

 [~et~λt]=[e0λ0]+(t−t0)[e′0λ′0] (37)

to obtain a first-order approximation for the eigenpair at . The derivatives of the eigenvalues and eigenvectors are obtained from (36) which is differentiated with respect to the parameter . The resulting linear system

 [K0−λ0M0−M0e0c⊤0][e′0λ′0]=[−K′0e0+λ0M′0e00] (38)

is then solved with respect to the eigenvalue and eigenvector derivatives. The predicted eigenpair can be used as an initial guess

 [e(0)tλ(0)t]:=[~et~λt] (39)

for the Newton-Raphson method in order to obtain the exact eigenpair . In the -th iteration of the Newton-Raphson method, the linear system of equations to be solved is

 [Kt−λ(i−1)tMt−Mte(i−1)tc⊤0][Δe(i)tΔλ(i)t]= −[Kte(i−1)t−λ(i−1)tMte(i−1)tc⊤e(i−1)t−1]. (40)

The increments and improve the prediction by assigning

 [e(i)tλ(i)t]:=[e(i−1)tλ(i−1)t]+[Δe(i)tΔλ(i)t]. (41)

As a termination criterion for the Newton-Raphson method, the norm of the residual of eigenvalue problem (36) can be considered as well as the norm of . The required number of Newton iterations can then be used for a stepsize control in order to increase the efficiency and robustness of the algorithm. The proposed tracking algorithm is illustrated by the flowchart in Fig. 5.

The numerical efficiency of the presented tracking method could be further improved, e.g. by using a simplified Newton method [29], by employing a higher order Taylor approximation in the prediction step (37) or by tracking a subspace of eigenpairs and matching the eigenpairs based on a correlation coefficient [30, 31].

## V Application

In this section, we present the application of the eigenvalue tracking method proposed to cavities with uncertain geometry. As a clear indication of the necessity of the tracking, we first analyze the test case of a cylindrical cavity with uncertain radius. Stochastic collocation is then applied to study the sensitivity of the tesla cavity [8] to eccentric deformation of its 9 cells. In both cases the discretization is carried out with iga using GeoPDEs and NURBS Octave packages [32, 33].

### V-a Pillbox Cavity

As a numerical example with an available closed-form reference solution, we consider a pillbox (i.e. cylindrical) cavity with uncertain radius. We consider a fixed length

and we assume a uniformly distributed radius

. Second degree basis functions are chosen for a total of degrees of freedom. The pillbox cavity as well as the electric and magnetic field lines of the fundamental tm mode are shown in Fig. 6.

#### V-A1 Tracking

We use the proposed eigenvalue tracking technique from section IV to track the eigensolutions over the parameter range . The exact eigenfrequencies are well known [34]. At a radius of approximately a transition of the fundamental mode from te to tm is observed.

To illustrate the relevance of eigenvalue tracking, the eigenvalues obtained by solving (16) at discrete sample points are shown in Fig. 7

. Without tracking, the eigenvalues cannot be associated to specific modes without cumbersome post-processing procedures that typically require some heuristics

[35].

For this first example, the algebraic homotopy (34) is replaced by the physical system matrices such that all eigenvalues computed along the homotopy path correspond to the solutions of a physical problem. This allows for the comparison with the closed-form solution with respect to the radius . In practice, one is probably not interested in the intermediate points. However, in this test case the derivatives cannot be straightforwardly computed and are then approximated by finite differences. Fig. 8 demonstrates the result of the tracked eigenvalues.

#### V-A2 Uq

We determine the uncertainty in the 6 lowest eigenfrequencies at for the uniformly distributed radius using stochastic collocation based on Clenshaw-Curtis quadrature with collocation points. The eigenvalue problem for the first collocation point at is solved based on Arnoldi’s method [36] using the command eigs in Matlab R2017a. For each eigenpair the tracking method is applied for every remaining collocation point. The initial stepsize is chosen such that all points are reached using only one step. For this particular model, the Newton scheme always converges, using on average 2.2 iterations (max. 4) such that the stepsize is never reduced.

The first two statistical moments can be seen in Fig.

9. The relative errors in the numerical results with respect to the analytic reference solutions are below

(for expectations as well as standard deviations).

#### V-A3 Computational Cost

The tracking is necessary to obtain correct results since the eigenmodes need to be matched at each collocation point. However, as shown in this subsection, it is also numerically more efficient than naively solving the repeated eigenvalue problems independently of each other. The computations are performed on a workstation with an Intel(R) Xeon(R) CPU E5-2687W processor and 256 GB RAM. All time measurements are repeated times and averaged. It shall be noted that, for a fair comparison, in all eigenvalue solvers the occurring linear equation systems were solved with the Matlab backslash operator \, i.e. sparse Gaussian elimination. Improvements are to be expected when reusing factorizations or preconditioners with appropriate iterative solvers.

As a reference, we solve the eigenvalue problem at each collocation point using a Matlab implementation of the Jacobi-Davidson algorithm [37, 38] as well as the Matlab command eigs which internally calls the Arpack library [39]. Since we are interested in quantifying uncertainties for 10 eigenmodes and given that the ordering of eigenvalues may change, we calculate 20 eigenvalues to ensure that the corresponding eigenvalues are included at each collocation point. The Jacobi-Davidson algorithm solves the eigenproblems on average in iterations and while eigs takes on average for solving linear systems.

The computational cost of the proposed tracking approach is determined by the time needed for solving (38) in order to compute the derivatives and for solving the linear systems of the Newton scheme (40). Cost for assembly of the system matrices is excluded since the algebraic mapping (35) can be employed for uq which does not require any additional matrix assemblies. On average, the computational time needed for solving linear systems for each collocation point and eigenpair is .

### V-B TESLA Cavity

A more challenging application is the simulation of the so called tesla cavity. This is an rf superconducting cavity for linear accelerators with a design accelerating gradient of . In particular, we focus on the ttf design of the cavities [40] which were installed at desy in Hamburg.

The TESLA cavity is a 9-cell standing wave structure of about in length, whose accelerating mode resonates at . The cavities are produced, one half-cell at a time, by deep drawing of pure niobium sheets [40]. The half cells are then connected together by ebm. The production process inherently introduces geometry imperfections that need to be taken into account in operation. Here, we focus on the misalignment of each of the 9 cells with respect to the ideal axis of the cavity. The misalignment can produce undesired effects on the field quality and on the resonating frequency.

We consider variables, corresponding to the displacement of the nine cell’s centres in the and direction and we collect approximately observations available from DESY measurements [41] in the matrix (see Eq. 20). The deformations are normally distributed, but they also present cross correlations. To obtain uncorrelated variables for the uq process, and to reduce the size of the parameter space, the truncated Karhunen–Loève decomposition introduced in section III-A is applied. This allows for the reduction from to variables according to the relative information criterion

 ∑Nt=7i=1σi∑N=18i=1σi≥0.95. (42)

The collocation points for the numerical quadrature are created with a Smolyak grid of level , with Gaussian points along each direction, for a total of points [24]. For a given collocation point it is possible to use Karhunen–Loève expansion and the curves and to build the deformation curve and thus the deformed geometry . In Fig. 12 the deformed domain is shown.

The measured eccentric deformations, e.g. shown in Fig. 10, cause frequency shifts in the fundamental passband below . These shifts are rather harmless and can be corrected during the initial compulsory tuning procedure [42]. For the following numerical study, the magnitude of the deformations is artificially increased by a factor of 50 to demonstrate that our IGA workflow can cope with arbitrary deformations while linearization or ad-hoc mesh deformation will fail. The increased deformations lead to a frequency shift for the fundamental passband in the order of , a level of accuracy that can be easily achieved by the isogeometric method by choosing second degree basis functions and approximately degrees of freedom.

The results for the standard deviations of the modes in the first TM passband are depicted in Fig. 11. It is noticeable, that the last two modes in the passband are more than times more sensitive than the other ones.

## Vi Conclusion

In this work we investigate the application of uq methods for the evaluation of eigenvalue sensitivity. In particular we are interested in the eigenfrequencies of rf cavities since they are known to be highly sensitive to geometry deformations.

Given the paramount role of geometry parameterization to achieve good accuracy, we discretize Maxwell’s time-harmonic eigenvalue problem with iga. The properties of the isogeometric basis functions also allow for a straightforward description of the domain deformation.

Finally, given that the ordering of the eigenfrequencies can change for different geometry configurations, we apply an eigenvalue tracking method, that exploits the properties of the iga matrices, to ensure a correct classification of the modes in different collocation points. However, the tracking has the positive side effect of reducing the computational costs for solving the repeated eigenvalue problems.

## Acknowledgment

The work of J. Corno, N. Georg and S. Schöps is supported by the Excellence Initiative of the German Federal and State Governments and the Graduate School of Computational Engineering at Technische Universität Darmstadt. J. Corno’s and N. Georg’s work are also partially funded by the DFG grants SCHO1562/3-1 and RO4937/1-1, respectively.

The authors would like to thank M. Kellermann and A. Krimm for their contributions to the first implementation and DESY for providing access to the cavity database.

## References

• [1] K. Halbach and R. F. Holsinger, “Superfish – a computer program for evaluation of RF cavities with cylindrical symmetry,” Particle Accelerators, vol. 7, pp. 213–222, 1976.
• [2] U. van Rienen and T. Weiland, “Triangular discretization method for the evaluation of RF-fields in cylindrically symmetric cavities,” IEEE Transactions on Magnetics, vol. 21, no. 6, pp. 2317–2320, Nov. 1985.
• [3] T. Weiland, “On the unique numerical solution of maxwellian eigenvalue problems in three dimensions,” Particle Accelerators, vol. 17, no. DESY-84-111, pp. 227–242, 1984.
• [4] ——, “Computer modelling of two-and three-dimensional cavities,” IEEE Transactions on Nuclear Science, vol. 32, no. 5, pp. 2738–2742, 1985.
• [5] T. J. R. Hughes, J. A. Cottrell, and Y. Bazilevs, “Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement,” Computer Methods in Applied Mechanics and Engineering, vol. 194, pp. 4135–4195, 2005.
• [6] J. Corno, C. de Falco, H. De Gersem, and S. Schöps, “Isogeometric simulation of Lorentz detuning in superconducting accelerator cavities,” Computer Physics Communications, vol. 201, pp. 1–7, Feb. 2016.
• [7] T. J. R. Hughes, J. A. Evans, and A. Reali, “Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems,” Computer Methods in Applied Mechanics and Engineering, vol. 272, no. 0, pp. 290–320, 2014.
• [8] B. Aune et al., “Superconducting TESLA cavities,” Physical Review Special Topics-Accelerators and Beams, vol. 3, no. 9, p. 092001, 2000.
• [9] S. Gorgizadeh, T. Flisgen, and U. van Rienen, “Eigenmode computation of cavities with perturbed geometry using matrix perturbation methods applied on generalized eigenvalue problems,” Journal of Computational Physics, vol. 364, pp. 347–364, 2018.
• [10] L. Xiao, C. Adolphsen, V. Akcelik, A. Kabel, K. Ko, L. Lee, Z. Li, and C. Ng, “Modeling imperfection effects on dipole modes in TESLA cavity,” in IEEE Particle Accelerator Conference (PAC) 2007, Jun. 2007, pp. 2454–2456.
• [11] J. Heller, T. Flisgen, C. Schmidt, and U. van Rienen, “Quantification of geometric uncertainties in single cell cavities for bessy vsr using polynomial chaos,” in IPAC2014: Proceedings of the 5th International Particle Accelerator Conference, C. Petit-Jean-Genaz, G. Arduini, P. Michel, and V. R. Schaa, Eds., Jul. 2014, pp. 415–417.
• [12] D. Boffi, “Finite element approximation of eigenvalue problems,” Acta Numerica, vol. 19, pp. 1–120, May 2010.
• [13] A. Buffa, G. Sangalli, and R. Vázquez, “Isogeometric analysis in electromagnetics: B-splines approximation,” Computer Methods in Applied Mechanics and Engineering, vol. 199, pp. 1143–1152, 2010.
• [14] C. de Boor, A Practical Guide to Splines, ser. Applied Mathematical Sciences.   New York: Springer, 2001, vol. 27.
• [15] L. Piegl and W. Tiller, The NURBS Book, 2nd ed.   Springer, 1997.
• [16] J. Corno, C. de Falco, H. De Gersem, and S. Schöps, “Isogeometric analysis simulation of TESLA cavities under uncertainty,” in Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA) 2015, R. D. Graglia, Ed.   IEEE, Sep. 2015, pp. 1508–1511.
• [17] Z. Bontinck, J. Corno, H. De Gersem, S. Kurz, A. Pels, S. Schöps, F. Wolf, C. de Falco, J. Dölz, R. Vàzquez, and U. Römer, “Recent advances of isogeometric analysis in computational electromagnetics,” ICS Newsletter (International Compumag Society), vol. 3, Nov. 2017. [Online]. Available: http://www.compumag.org/jsite/images/stories/newsletter
• [18] P. Monk, Finite Element Methods for Maxwell’s Equations.   Oxford: Oxford University Press, 2003.
• [19] J. Deryckere, T. Roggen, B. Masschaele, and H. De Gersem, “Stochastic response surface method for studying microphoning and Lorentz detuning of accelerators cavities,” in ICAP2012: Proceedings of the 11th International Computational Accelerator Physics Conference, 2012, pp. 158–160.
• [20] C. Schmidt, T. Flisgen, J. Heller, and U. van Rienen, “Comparison of techniques for uncertainty quantification of superconducting radio frequency cavities,” in Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA) 2014, R. D. Graglia, Ed.   IEEE, Aug. 2014, pp. 117–120.
• [21] D. Xiu, Numerical Methods for Stochastic Computations: A Spectral Method Approach.   Princeton University Press, 2010.
• [22]

I. Babuška, F. Nobile, and R. Tempone, “A stochastic collocation method for elliptic partial differential equations with random input data,”

SIAM review, vol. 52, no. 2, pp. 317–355, 2010.
• [23] J. Gravesen, A. Evgrafov, and D.-M. Nguyen, “On the sensitivities of multiple eigenvalues,” Structural and Multidisciplinary Optimization, vol. 44, no. 4, pp. 583–587, 2011.
• [24] F. Nobile, R. Tempone, and C. G. Webster, “A sparse grid stochastic collocation method for partial differential equations with random input data,” SIAM Journal on Numerical Analysis, vol. 46, no. 5, pp. 2309–2345, 2008.
• [25] H.-J. Bungartz and M. Griebel, “Sparse grids,” Acta numerica, vol. 13, pp. 147–269, 2004.
• [26] S. Smolyak, “Quadrature and interpolation formulas for tensor products of certain classes of functions,” in Soviet Math. Dokl., vol. 4, 1963, pp. 240–243.
• [27] E. Novak and K. Ritter, “Simple cubature formulas with high polynomial exactness,” Constructive approximation, vol. 15, no. 4, pp. 499–522, 1999.
• [28] S. H. Lui, H. B. Keller, and T. W. C. Kwok, “Homotopy method for the large, sparse, real nonsymmetric eigenvalue problem,” SIAM Journal on Matrix Analysis and Applications, vol. 18, no. 2, pp. 312–333, Apr. 1997.
• [29] P. Deuflhard, Newton methods for nonlinear problems: affine invariance and adaptive algorithms.   Berlin: Springer, 2004.
• [30] P. Jorkowski and R. Schuhmann, “Mode tracking for parametrized eigenvalue problems in computational electromagnetics,” in 2018 International Applied Computational Electromagnetics Society (ACES) Symposium, Mar. 2018. [Online]. Available: http://www.aces-society.org/conference/Denver_2018/
• [31] D. Yang and V. Ajjarapu, “Critical eigenvalues tracing for power system analysis via continuation of invariant subspaces and projected arnoldi method,” IEEE Transactions on Power Systems, vol. 22, no. 1, pp. 324–332, Feb. 2007.
• [32] C. de Falco, A. Reali, and R. Vázquez, “GeoPDEs: A research tool for isogeometric analysis of PDEs,” Advances in Engineering Software, vol. 42, pp. 1020––1034, 2011.
• [33] M. Spink, D. Claxton, C. de Falco, and R. Vázquez, “The NURBS toolbox,” http://octave.sourceforge.net/nurbs/index.html.
• [34] J. D. Jackson, Classical Electrodynamics, 3rd ed.   New York: Wiley and Sons, 1998.
• [35] K. Brackebusch, T. Galek, and U. van Rienen, “Automated mode recognition algorithm for accelerating cavities,” 2014.
• [36] R. B. Lehoucq and D. C. Sorensen, “Deflation techniques for an implicitly restarted arnoldi iteration,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 4, pp. 789–821, 1996.
• [37] G. L. G. Sleijpen and H. A. van der Vorst, “A Jacobi-Davidson iteration method for linear eigenvalue problems,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 2, pp. 401–425, Apr. 1996.
• [38] D. R. Fokkema, G. L. Sleijpen, and H. A. Van der Vorst, “Jacobi–davidson style qr and qz algorithms for the reduction of matrix pencils,” SIAM journal on scientific computing, vol. 20, no. 1, pp. 94–125, 1998.
• [39] R. B. Lehoucq, D. C. Sorensen, and C. Yang, Arpack User’s Guide: Solution of Large-Scale Eigenvalue Problems With Implicityly Restorted Arnoldi Methods (Software, Environments, Tools).   Philadelphia: Society for Industrial and Applied Mathematics (SIAM), 1998.
• [40] D. Edwards et al., “Tesla test facility linac-design report,” DESY Print March, pp. 95–01, 1995.
• [41] P. Gall, V. Gubarev, S. Yasar, A. Sulimov, and J. Iversen, “A database for the european XFEL,” in Proc. 16th Int. Conf. on RF Superconductivity, SRF (Paris, France, 23–27 September), 2013, pp. 205–7.
• [42] H. Padamsee, J. Knobloch, and T. Hays, RF Superconductivity for Accelerators.   Wiley, 2008.