Dynamic Optimization of Open-loop Input Signals for Ramp-up Current Profiles in Tokamak Plasmas 1

Size: px
Start display at page:

Download "Dynamic Optimization of Open-loop Input Signals for Ramp-up Current Profiles in Tokamak Plasmas 1"

Transcription

1 25 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4. International license Dynamic Optimization of Open-loop Input Signals for Ramp-up Current Profiles in Tokamak Plasmas Zhigang Ren a, Chao Xu a,2, Qun Lin b, Ryan Loxton b and Kok Lay Teo b a State Key Laboratory of Industrial Control Technology and Institute of Cyber-Systems & Control, Zhejiang University, Hangzhou, Zhejiang, China. b Department of Mathematics & Statistics, Curtin University, Perth, Western Australia, Australia. Abstract Establishing a good current spatial profile in tokamak fusion reactors is crucial to effective steadystate operation. The evolution of the current spatial profile is related to the evolution of the poloidal magnetic flux, which can be modeled in the normalized cylindrical coordinates using a parabolic partial differential equation (PDE) called the magnetic diffusion equation. In this paper, we consider the dynamic optimization problem of attaining the best possible current spatial profile during the rampup phase of the tokamak. We first use the Galerkin method to obtain a finite-dimensional ordinary differential equation (ODE) model based on the original magnetic diffusion PDE. Then, we combine the control parameterization method with a novel time-scaling transformation to obtain an approximate optimal parameter selection problem, which can be solved using gradient-based optimization techniques such as sequential quadratic programming (SQP). This control parameterization approach involves approximating the tokamak input signals by piecewise-linear functions whose slopes and break-points are decision variables to be optimized. We show that the gradient of the objective function with respect to the decision variables can be computed by solving an auxiliary dynamic system governing the state sensitivity matrix. Finally, we conclude the paper with simulation results for an example problem based on experimental data from the DIII-D tokamak in San Diego, California. Keywords: Nuclear Fusion, Current Profile Control, Control Parameterization, Time-scaling Transformation. Introduction Fusion is a nuclear reaction in which multiple atomic nuclei collide under very high energy and join together to form a combined atomic nucleus that is lighter than the total mass of the reactants, with the excess mass converted into energy according to Einstein s mass-energy theory. Nuclear fusion reactions occur naturally in the core of the Sun and generate a continuous supply of energy for the universe. Nuclear fusion was first accomplished in the laboratory in the 95s, and since then has shown considerable promise as a safe, clean and potentially inexhaustible energy production method. As such, it could become the best compromise between nature and the energy needs of mankind. This work was supported by the National Natural Science Foundation of China grants (F , ) and the National High Technology Research and Development Program of China (22AA47). 2 Correspondence to: Chao Xu, cxu@zju.edu.cn Preprint submitted to Communications in Nonlinear Science and Numerical Simulation September 6, 25

2 tric current in the highly conducting plas field. The direction of the magnetic field is shown by the transformer circuit). Then, this induced e green arrows, the red line represents the path of an electron, duces poloidal magnetic fields in the co the blue line the path of an ion. The combination of both the toroidal and sults in a helical field. Due to ergodic mo then generate a sequence of nested magnet in Fig. 5) which confine the plasma. The h plasma takes place in the center of the to gradually to the cool periphery. In a magnetic confinement fusion pow Fig. 6), the fusion fuel is held away from by magnetic forces long enough for a us actions to take place. The charged heliu energy of motion by colliding with newly atoms that are then ionized and heated, t fusion reaction. The neutrons, having n straight lines through the thin walls of the with little loss of energy. The neutrons an energy are absorbed in a blanket contain surrounds the fusion chamber. The neutro tion is given up through many collisions clei, thus creating heat that is removed by Fig. 4: Tokamak. (Source: EFDA-JET) that conveys it to a conventional electric Figure : Schematic of a tokamak chamber and magnetic profile (Source: EFDA-JET). trons themselves ultimately enter into nuc lithium to generate tritium which is separ into the reactor as a fuel. Further details In the core of the Sun, to gravitational prevent the particles forces can fromcompress coming into matter collision (mostly withhydrogen) the can upbetoavailable very high from textbooks such as [5 reactor walls as this will dissipate their heat and slow them densities and temperatures, down. high However, enough an to open-ended ignite fusion channel reactions. (e.g., The Fig 3) Sun s cannot be reactions used to hold at a controlled nuclear fusion andreactions steady rate, due to byboundary keeping the enormous gravitational 4 Magnetohydrodynamic field can Equilibr maintain the thermonuclear A plasma thermal usually includes huge amou losses. The most effective magnetic configuration is donutshaped, in which the magnetic field is curved around to form expansion forces balanced. However, fusion on Earth must be controlled by means other ticlesthan and gravity, is extremely challenging, if model very single particle to describe col as it is impossible to attaina closed in theloop. laboratory There are density several levels types near of those toroidal in confinement systems, the most important being tokamaks (shown in the center of the Sun. Hence, haviors. Mganetohydrodynamics (MHD) for nuclear fusion reactors, it is necessary to work at low gas densities, but at temperatures way to considerably describe basic and dominant beha Fig. 4), stellarators and reversed field pinch (RFP) devices. in the magnetically confined plasmas. In higher than the temperature The inword the center tokamak of the means Sun. toroidal At thesechamber extremely with high magnetic coils, which was invented in the 95s by Russian temperatures, all matter work, plasmas are considered as a single is in the plasma state, which is considered the fourth state of mass. Fortunately, a torus-shaped distinction being devicemade among the variou physicists Igor Tamm and Andrei Sakharov, inspired by an ticles. It plays an fundamental role in th called a tokamak (shownoriginal in Figure idea) of can Oleg be Lavrentyev. used to confine In athe tokamak plasma(shown via a helical in magnetic field. reactors and plasma control systems. Control engineering is Fig. considered 4), the toroidal one of field the is three created critical by a series technologies of super-strong for achievingthe viable basic nuclear equilibrium condition is that electromagnets, which are evenly spaced around the torusshaped it has reactor. become The anpoloidal important fieldarea is created for multidisciplinary by the inner collaboration in the fusion power 3. Accordingly, balances that due to plasma internal pr Fig. 5), fusion research community. poloidal Manycoils exciting in theresearch donut hole topics by means are surveyed of a transformer in the book [2] and two special j B = p, mechanism. A tokamak can be considered as a giant transformer Magazine with the inner 4. Among poloidal various coilschallenging and conducting research plas- issues, where the control j represents of the the magnetic current d issues of IEEE Control Systems current profile in tokamakmas plasmas being is theknown primary to be andcritical secondary to plasma circuits, confinement, respectively. magnetohydrodynamic resents the magnetic induction field and p stability and effective steady-state operation (e.g., [7] and [22]). The evolution in time of the current profile is related to the evolution of the poloidal magnetic flux, which is modeled by the magnetic diffusion equation, a parabolic partial differential equation (PDE) in the normalized cylindrical coordinate system. The problem of manipulating the current profile to achieve high performance while satisfying safety requirements has attracted considerable attention in the literature. 3 Refer to E. Synakowski s presentation titled /Fusion Energy Research: On Our Science, Leverage and Credibilityat the University Fusion Association General Meeting, held during the 5st Annual Meeting of the American Physical Society Division of Plasma Physics (November 2-6, 29, Atlanta, Georgia, USA). 4 Refer to papers in the special issues titled /Control of Tokamak Plasmas: Part I(October 25) and /Control of Tokamak Plasmas: Part II(April 26) in IEEE Control Systems Magazine, organized by A. Pironti and M. Walker. 2

3 Ramp-up Phase Flat-top Phase Current Plasma Current Time Figure 2: The plasma current evolution can be divided into two phases ramp-up phase and flat-top phase. The pioneering work in this area is due to Moreau, who in [5] derived empirical models for current profile evolutions using system identification techniques, and then used these models to synthesize a controller for safety factor profile manipulation. This approach, called the data-driven modeling method, does not rely on first principles to derive the model, but rather involves constructing the model by fitting observed data from experiments (e.g., JT-6 in Japan and DIII-D in the USA [6]), where the observed data is generated by input signals covering a sufficiently broad range of frequencies. As an alternative approach, it is also possible to use PDE models derived from first principles for the control and optimization of internal spatial profiles. This was a popular method in the 97s and 98s; one can refer, for example, to the books [4] and [26]. From the viewpoint of distributed parameter systems governed by PDEs, several advanced control and optimization approaches have been discussed based on new developments in internal diagnostics and plasma actuation. Simplified distributed parameter system models have been studied in [8] and [27] toward current profile control at DIII-D and Tore Supra, respectively. In order to achieve an optimal current evolution in the plasma discharges of the ramp-up phase, various dynamic optimization techniques are applied to obtain numerical solutions in an open loop fashion, such as [7], [8], [9], [28]. For online implementations of optimized actuation commands, feedback strategies (e.g.,[5, 6, 2, 29]) are necessary to attenuate external perturbations and system uncertainties. However, many challenging research problems still remain open. The plasma transport is governed by a set of PDEs (magnetic flux, temperature and density profiles of both electrons and ions) that are nonlinearly coupled (with coupling strength depending on plasma scenarios). In the papers by Witrant [27] and Ou [8], the mathematical formulation for the distributed parameter system framework is discussed, for both the Tore Supra and the DIII-D experimental tokamaks. In these papers, only the magnetic flux PDE is considered and scaling laws are used to account (in an approximate fashion) for the effects of the other PDEs. In the present work, using the framework proposed by Witrant [27] and Ou [8], we consider the problem of obtaining a specific desired output current profile at the end of the current ramp-up phase, as shown in Figure 2. This problem can be 3

4 formulated as a finite-time dynamic optimization problem for the magnetic flux diffusion PDE system, which is a type of a bilinear infinite-dimensional system, i.e., the diffusivity control term appears in the second-order elliptic operator. We first discretize the PDE model over the state space using the finite element method to yield a finite-dimensional system of ODEs. The motivation for performing this discretization procedure is that, in general, it is much easier to solve the ODE-constrained optimization problem rather than the original PDE-constrained optimization problem. After using the finite element method to obtain a finite-dimensional system of ODEs, we then apply the control parameterization approach to obtain an optimal parameter selection problem [23]. This involves approximating the control function by a linear combination of temporal basis functions (usually simple characteristic functions, polynomials or splines) with the constant coefficients to be determined by numerical optimization procedures such as sequential quadratic programming (SQP). This methodology follows the discretize-then-optimize approach [24] rather than the optimize-then-discretize approach. More specifically, discretization techniques are first applied to derive an approximate optimization problem, which is then solved using various optimization techniques. The numerical convergence of suboptimal solutions generated by the discretize-then-optimize approach remains a challenging issue, much more difficult than the convergence analysis for the numerical discretization of PDEs [, 4]. This paper is organized as follows. The formulation of the PDE optimization problem for the current profile system is introduced in Section 2. In Section 3, we use the Galerkin method to obtain a finite-dimensional model derived from the original PDE system. In Section 4, we use the control parameterization technique and the time-scaling transformation to approximate the control input variables by linear combinations of basis functions, thereby obtaining an approximate problem that can be solved using numerical optimization methods such as SQP. In Section 5, numerical results for a plasma discharge from the DIII-D tokamak (under shot #2942) are presented. Finally, in Section 6, we conclude the paper by summarizing our results and suggesting topics for further research. 2. Problem Formulation The dynamic behavior of the magnetic-flux profile ψ( ˆρ, t) is described by the following parabolic PDE [28]: ψ(ˆρ, t) ϑ (ˆρ) t with the Neumann boundary conditions = u (t) ˆρ ˆρ [ ˆρD(ˆρ) ] ψ(ˆρ, t) + ϑ 2 (ˆρ)u 2 (t), () ˆρ ψ(, t) ˆρ =, ψ(, t) ˆρ = u 3 (t), (2) where t denotes time; ˆρ denotes the normalized radius; and ψ( ˆρ, t) denotes the poloidal magnetic flux around the tokamak. Moreover, ϑ (ˆρ), ϑ 2 (ˆρ) and D(ˆρ) are given functions of ˆρ that depend on the particular tokamak device under consideration and can be identified offline using experimental data. The auxiliary functions u (t), u 2 (t) and u 3 (t) depend on the total power P (t), the total plasma current 4

5 I(t), and the average density n(t) according to the following equations: u (t) = n(t) 3 2 I(t) 3 2 P (t) 3 4, u 2 (t) = I(t) P (t) 2, u 3 (t) = κi(t), (3a) (3b) (3c) where κ is a given constant. Note that n(t), I(t), and P (t) are the open-loop input signals for the physical actuators in the tokamak. Furthermore, the initial condition for the magnetic flux profile is given by For notational simplicity, we define ψ t (ˆρ, t) = ψ(ˆρ, ) = ψ (ˆρ). (4) ψ(ˆρ, t), ψˆρ (ˆρ, t) = t ψ(ˆρ, t). ˆρ Then, the PDE system defined by equation () with boundary conditions (2) and initial condition (4) can be written as ψ t (ˆρ, t) ϑ (ˆρ) = u (t) ˆρ [ˆρD(ˆρ)ψˆρ (ˆρ, t)]ˆρ + ϑ 2 (ˆρ)u 2 (t), (5a) ψˆρ (, t) =, ψˆρ (, t) = u 3 (t), t [, T ], (5b) ψ(ˆρ, ) = ψ (ˆρ), ˆρ [, ]. (5c) In [2], we proposed a numerical optimization approach that involves solving (5) using the finite element method. However, this approach sometimes struggles to handle the Neumann boundary conditions (5b). Thus, in this paper, we introduce a new variable ω(ˆρ, t) defined by Then the PDE system (5) becomes ω(ˆρ, t) = ˆρD(ˆρ) ψ(ˆρ, t). ˆρ [ ] ˆρD(ˆρ) ω ϑ (ˆρ) t(ˆρ, t) = u (t) ˆρ ωˆρ(ˆρ, t) + u 2 (t) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ, (6a) ˆρ ω(, t) =, ω(, t) = D()u 3 (t), (6b) ω(ˆρ, ) = ˆρD(ˆρ) ψ (ˆρ), (6c) ˆρ where ω t (ˆρ, t) = ω(ˆρ, t), ωˆρ (ˆρ, t) = t ω(ˆρ, t). ˆρ In this new system, the boundary conditions (6b) are Dirichlet conditions rather than Neumann conditions. 5

6 Our aim is to choose the open-loop input signals n(t), I(t) and P (t) judiciously so that the output profile ω(ˆρ, t) at the terminal time t = T is as close as possible to a given target profile ω d (ˆρ), which is related to the desired output poloidal flux derivative. Thus, the problem is to minimize the following objective functional: J = 2 [ω(ˆρ, T ) ω d (ˆρ)] 2 dˆρ. (7) The open-loop actuator input signals must satisfy the following bound constraints: n min n(t) n max, I min I(t) I max, P min P (t) P max, (8) where the lower and upper bounds n min, n max, I min, I max, P min, P max are given constants. Furthermore, the actuator input signals must also satisfy the initial conditions n() = n, I() = I, P () = P, (9) and the terminal conditions n T min n(t ) n T max, I T min I(T ) I T max, P T min P (T ) P T max, () where the initial values n, I, P and the terminal bounds n T min, nt max, Imin T, IT max, Pmin T, P max T are given. Any vector-valued continuous function θ = ( n, I, P ) : [, T ] R 3 that satisfies constraints (8)-() is called an admissible control. Let Θ denote the class of all such admissible controls. We now state our dynamic optimization problem formally as follows. Problem P. Given the PDE system (6), find an admissible control θ = ( n, I, P ) Θ such that the cost functional (7) is minimized. 3. Finite Element Approximation In this section, we apply the Galerkin finite element scheme [25] to approximate the PDE model (6) by a finite-dimensional ODE system [, 24]. This yields a new dynamic optimization problem governed by ODEs, for which an efficient computational technique will be developed in Section 4. Let η( ˆρ) be a trial function. resulting equation over [, ] gives Multiplying both sides of (6a) by ˆρη( ˆρ) and then integrating the η(ˆρ) [ ] D(ˆρ) ω ϑ (ˆρ) t(ˆρ, t)dˆρ = ˆρη( ˆρ) ˆρ u (t)ωˆρ (ˆρ, t) dˆρ + ˆρη(ˆρ) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ u 2 (t)dˆρ. () ˆρ 6

7 Using integration by parts to simplify the first integral on the right-hand side of (), we obtain η(ˆρ) D(ˆρ) ω t(ˆρ, t)dˆρ = η()ϑ ()u (t)ωˆρ (, t) η()ϑ ()u (t)ωˆρ (, t) u (t) + u 2 (t) ϑ (ˆρ) ˆρ ωˆρ(ˆρ, t)[η(ˆρ) + ˆρη (ˆρ)]dˆρ ˆρη(ˆρ) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ dˆρ. (2) Now, consider the partition [(i )/N, i/n], i =, 2,..., N, of the spatial domain [,]. We assume that the magnetic flux profile ω(ˆρ, t) can be approximated by a linear combination of basis B-spline functions β i (ˆρ), i =, 2,..., N, where β i (ˆρ) corresponds to the ith partition point. Mathematically, ω(ˆρ, t) ω N (ˆρ, t) = x i (t)β i (ˆρ), (3) where x i (t), i =, 2,..., N, are weighting functions. We impose the conditions β i () =, i =, 2,..., N, to ensure that the approximation (3) satisfies the left boundary condition in (6b). For the right boundary condition in (6b), we apply the well-known penalization method [3], which involves replacing i= ω(, t) = D()u 3 (t), with ω(, t) + ɛωˆρ (, t) = D()u 3 (t), (4) where ɛ is a small perturbation coefficient. By substituting (4) into (2), we obtain η(ˆρ) D(ˆρ) ω t(ˆρ, t)dˆρ = ɛ η()ϑ ()u (t)[d()u 3 (t) ω(, t)] η()ϑ ()u (t)ωˆρ (, t) u (t) + u 2 (t) ϑ (ˆρ) ˆρ ωˆρ(ˆρ, t)[η(ˆρ) + ˆρη (ˆρ)]dˆρ ˆρη(ˆρ) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ dˆρ. (5) Hence, by choosing η(ˆρ) = β j (ˆρ), j =, 2,..., N, as the trial functions and applying approximation (3), equation (5) becomes [ ] [ D(ˆρ) β i(ˆρ)β j (ˆρ)dˆρ ẋ i (t) = ɛ β j()ϑ ()u (t) D()u 3 (t) i= u (t) [ i= ] x i (t)β i () ] ϑ (ˆρ) ˆρ β i(ˆρ)[β j (ˆρ) + ˆρβ j(ˆρ)]dˆρ x i (t) + u 2 (t) ˆρβ j (ˆρ) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ dˆρ. i= (6) 7

8 We introduce the following notation: A ij = B ij = C ij = d j = D(ˆρ) β i(ˆρ)β j (ˆρ)dˆρ, ϑ (ˆρ) ˆρ β i(ˆρ)β j(ˆρ)dˆρ, ϑ (ˆρ)β i(ˆρ)β j(ˆρ)dˆρ, ˆρβ j (ˆρ) [ϑ (ˆρ)ϑ 2 (ˆρ)]ˆρ dˆρ, e j = ɛ β j()ϑ ()D(), F ij = ɛ ϑ ()β i ()β j (), where i, j =,..., N. Then equation (6) can be rewritten in matrix form as follows: Aẋ(t) = (B + C + F )u (t)x(t) + u 2 (t)d + u (t)u 3 (t)e, where x(t) = [x (t),..., x N (t)], A = [A ij ], B = [B ij ], C = [C ij ], F = [F ij ], d = [d,..., d N ], e = [e,..., e N ]. Recalling the initial condition (6c), we must have ω(ˆρ, ) = ˆρD(ˆρ) ψ (ˆρ) ˆρ = x i ()β i (ˆρ). (7) We multiply both sides of (7) by β j (ˆρ) and then integrate over ˆρ [, ] to obtain [ i= ] β i (ˆρ)β j (ˆρ)dˆρ x i () = i= ˆρD(ˆρ)β j (ˆρ) ψ (ˆρ) dˆρ. (8) ˆρ Define Ā ij = bj = β i (ˆρ)β j (ˆρ)dˆρ, ˆρD(ˆρ)β j (ˆρ) ψ (ˆρ) dˆρ, ˆρ where i, j =, 2,..., N. Then equation (8) can be written as Āx() = b, where Ā = [Āij] and b = [ b, b,..., b N ]. By following the same arguments as in [], it can be shown that matrices A and Ā are nonsingular. Consequently, under approximation (3), the PDE system (6) reduces to the following finite-dimensional ODE system: ẋ(t) = A (B + C + F )u (t)x(t) + u 2 (t)a d + u (t)u 3 (t)a e, x() = Ā b. (9a) (9b) 8

9 Substituting (3) into (9), we obtain ẋ(t) = n(t) 3 2 I(t) 3 2 P (t) 3 4 A (B + C + F )x(t) + I(t) P (t) 2 A d + κ n(t) 3 2 I(t) 2 P (t) 3 4 A e, (2a) x() = Ā b. (2b) Now, based on (3), consider the following expansion for the desired output profile ω d (ˆρ): ω d (ˆρ) = x d i β i (ˆρ), (2) i= where x d i, i =, 2,..., N, are weighting coefficients. To obtain the values of xd i, we multiply both sides of (2) by β j (ˆρ) and then integrate over ˆρ [, ] to obtain Define ω d (ˆρ)β j (ˆρ)dˆρ = ˆbj = [ i= where j =, 2,..., N. Then we can rewrite (22) as ω d (ˆρ)β j (ˆρ)dˆρ, ] β i (ˆρ)β j (ˆρ)dˆρ x d i. (22) ˆb = Āx d, where ˆb = [ˆb, ˆb 2,..., ˆb N ], and x d = [x d, x d 2,..., x d N ]. Therefore, the weighting coefficients for the desired output profile are given by x d = Ā ˆb. (23) Using the expansion (3), the actual output profile ω(ˆρ, T ) at the terminal time T is approximated as follows: ω(ˆρ, T ) = x i (T )β i (ˆρ). (24) Substituting (2) and (24) into the cost functional (7), we obtain i= J( n, I, P ) = 2 = 2 = 2 [ N 2 (x i (T ) x d i )β i (ˆρ)] dˆρ i= i= j= i= j= (x i (T ) x d i )β i (ˆρ)β j (ˆρ)(x j (T ) x d j )dˆρ [ (x i (T ) x d i ) ] β i (ˆρ)β j (ˆρ)dˆρ (x j (T ) x d j ). 9

10 Hence, the cost functional (7) can be rewritten as J( n, I, P ) = 2 [x(t ) xd ] Ā[x(T ) x d ], (25) where x d = Ā ˆb as in (23). Problem P, the original PDE dynamic optimization problem, is now approximated by the following ODE dynamic optimization problem, which we call Problem P N. Problem P N. Given the ODE system (2), find an admissible control θ = ( n, I, P ) Θ such that the cost functional (25) is minimized. 4. Numerical Solution Procedure 4.. Piecewise-Linear Control Parameterization To solve Problem P N, we will apply the control parameterization method [9, 23], whereby the tokamak open-loop input signals n(t), I(t), P (t) are approximated by piecewise-linear functions. More specifically, we first subdivide the time horizon [, T ] into p subintervals [γ k, γ k ), k =, 2,..., p, where γ = and γ p = T, and the interior knot points γ k, k =, 2,..., p, are free decision parameters. We impose the following constraints: τ min γ k γ k τ max, k =, 2,..., p. (26) Here, τ min > and τ max > are the minimum and maximum subinterval durations, respectively. We approximate the derivative of the vector-valued control function θ = ( n, I, P ) as follows: θ(t) σ k, t [γ k, γ k ), k =, 2,..., p, (27) where σ k = [σ k, σ2 k, σ3 k ]. Here, σ k is an approximation of the derivative of n(t) on [γ k, γ k ), σ2 k is an approximation of the derivative of I(t) on [γ k, γ k ), and σ3 k is an approximation of the derivative of P (t) on [γ k, γ k ). We can express (27) as follows: p θ(t) σ k χ [γk,γ k )(t), t [, T ], (28) where χ [γk,γ k ) : R R is the indicator function defined by, if t [γ k, γ k ), χ [γk,γ k )(t) =, otherwise. k= According to (28), θ(t) is approximated by a piecewise-constant function with discontinuities at the internal knot points γ, γ 2,..., γ p. Thus, θ(t) is piecewise-linear with jumps in the derivative at γ, γ 2,..., γ p. We introduce new state variables υ N+ (t) = n(t), υ N+2 (t) = I(t) and υ N+3 (t) = P (t)

11 governed by the following dynamics (for i =, 2, 3): p υ N+i (t) = σi k χ [γk,γ k )(t), t [, T ], (29a) k= υ N+i () = υn+i, (29b) where υ N+ = n is the initial value of n, υ N+2 = I is the initial value of I, and υ N+3 = P is the initial value of P (recall the initial conditions (9)). Let υ p N+ ( σ, γ), υp N+2 ( σ, γ), υp N+3 ( σ, γ) denote the solution of system (29), where σ = [(σ ), (σ 2 ),..., (σ p ) ], γ = [γ, γ 2,..., γ p ]. Then, the dynamic system (2) becomes ẋ(t) = υ N+ (t σ, γ) 3 2 υn+2 (t σ, γ) 3 2 υn+3 (t σ, γ) 3 4 A (B + C + F )x(t) + υ N+2 (t σ, γ) υ N+3 (t σ, γ) 2 A d + κυ N+ (t σ, γ) 3 2 υn+2 (t σ, γ) 2 υn+3 (t σ, γ) 3 4 A e, (3a) x() = Ā b. (3b) Let x p ( σ, γ) denote the solution of system (3). To determine x p ( σ, γ), we can solve (29) and (3) sequentially over the subintervals [γ k, γ k ), k =, 2,..., p. Recall that the open-loop actuator input signals n(t), I(t), and P (t) must satisfy the bound constraints (8). Thus, we impose the following continuous state inequality constraints on the new state variables υ N+, υ N+2 and υ N+3 : n min υ p N+ (t σ, γ) n max, t [, T ], (3a) I min υ p N+2 (t σ, γ) I max, t [, T ], (3b) P min υ p N+3 (t σ, γ) P max, t [, T ]. (3c) We also impose the following constraints corresponding to (): n T min υ p N+ (T σ, γ) nt max, I T min υ p N+2 (T σ, γ) IT max, P T min υ p N+3 (T σ, γ) P T max. (32a) (32b) (32c) Clearly, since υ N+ (t), υ N+2 (t) and υ N+3 (t) are piecewise-linear with break-points at t = γ, γ 2,..., γ p,

12 constraints (3) and (32) can be combined to yield n min υ p N+ (γ k σ, γ) n max, k =,,..., p, (33a) I min υ p N+2 (γ k σ, γ) I max, k =,,..., p, (33b) P min υ p N+3 (γ k σ, γ) P max, k =,,..., p, (33c) max( n min, n T min) υ p N+ (T σ, γ) min( n max, n T max), max(i min, I T min) υ p N+2 (T σ, γ) min(i max, I T max), max(p min, P T min) υ p N+3 (T σ, γ) min(p max, P T max). (33d) (33e) (33f) These constraints are special cases of the well-known canonical form in the optimal control literature (see [9]). Now, under the approximation (28), the cost functional (25) becomes J p (σ, γ) = 2 [xp (T σ, γ) x d ] Ā[x p (T σ, γ) x d ]. (34) We now state the approximate optimal parameter selection problem as follows. Problem P p N. Given the ODE system (29)-(3), find a control parameter vector σ and a switching time vector γ such that the cost functional (34) is minimized subject to constraints (26) and (33). Convergence results showing that the optimal cost of Problem P p N Problem P N as p are given in [, 4]. converges to the optimal cost of 4.2. Time-scaling Transformation In the standard control parameterization method, τ min = τ max, i.e., the subinterval durations (and therefore the control switching points) are fixed. For more accurate results, the control switching points should be variable along with the control parameters [9]. However, it is well known that variable switching points cause computational difficulties [2]. To overcome these difficulties, we will employ the so-called time-scaling transformation [9, 2] to map the variable switching points to fixed points in a new time horizon. This yields a new optimization problem in which the switching times are fixed. To apply the time-scaling transformation, we first introduce a new time variable s [, p]. Then, we relate the new time variable s to the old time variable t through the following equations: dt(s) ds = ζ k, s [k, k), k =, 2,..., p, (35) t() =, (36) t(p) = T, (37) where ζ k = γ k γ k, k =, 2,..., p, are new decision parameters. Note that equations (35)-(37) define t = t(s) as a non-negative and non-decreasing piecewise-linear function of s. 2

13 Integrating (35)-(37) gives t(s) = s s dt(η) dη dη = ζ s +(s s ) + ζ k, k= s [, p]. Hence, k k t(k) = ζ l = (γ l γ l ) = γ k, k =,,..., p. (38) l= l= This shows that s = k in the new time horizon corresponds to t = t k in the original time horizon. Let ζ = [ζ, ζ 2,..., ζ p ]. Clearly, the vector ζ R p must satisfy the following constraints: τ min ζ k τ max, k =, 2,..., p, (39a) ζ + ζ ζ p = T. (39b) Let x(s) denote x(t(s)). Then under the time-scaling transformation (35)-(37), the dynamics (3) become x(s) = ζ k υ N+ (s) 3 2 υn+2 (s) 3 2 υn+3 (s) 3 4 A (B + C + F ) x(s) + ζ k υ N+2 (s) υ N+3 (s) 2 A d + κζ k υ N+ (s) 3 2 υn+2 (s) 2 υn+3 (s) 3 4 A e, s [k, k), k =, 2,..., p, (4a) x() = Ā b. (4b) Moreover, the dynamics (29) become (for i =, 2, 3): υ N+i (s) = ζ k σ k i, s [k, k), k =, 2,..., p, (4a) υ N+i () = υ N+i. (4b) In view of (38), the canonical constraints (33) become n min υ N+ (k) n max, k =,,..., p, (42a) I min υ N+2 (k) I max, k =,,..., p, (42b) P min υ N+3 (k) P max, k =,,..., p, (42c) max( n min, n T min) υ N+ (p) min( n max, n T max), max(i min, I T min) υ N+2 (p) min(i max, I T max), max(p min, P T min) υ N+3 (p) min(p max, P T max). (42d) (42e) (42f) Let x p ( σ, ζ) and υ p N+ ( σ, ζ), υp N+2 ( σ, ζ), υp N+3 ( σ, ζ) denote the solutions of systems (4) and (4) corresponding to σ R pr and ζ R p. Under the time-scaling transformation defined by (35)-(37), the cost functional (34) becomes J p (σ, ζ) = 2 [ xp (p σ, ζ) x d ] Ā[ x p (p σ, ζ) x d ]. (43) 3

14 The following optimal parameter selection problem is equivalent to Problem P p N. Problem Q p N. Given the ODE system (4)-(4), find a control parameter vector σ and a duration vector ζ such that the cost functional (43) is minimized subject to the constraints (39) and (42) Solving Problem Q p N Problem Q p N is an optimal parameter selection problem in the so-called canonical form [23]. In principle, such problems can be solved as nonlinear optimization problems using the SQP method. However, to do this, we need the gradients of the cost functional (43) and the canonical constraints (42) with respect to the decision parameters. Since (42) and (43) are implicit, rather than explicit, functions of σ and ζ, computing their gradients is a non-trivial task. We now show that these gradients can be computed using the sensitivity method described in [3]. We first define the state variations with respect to σ k i and ζ k as follows: φ ki (s σ, ζ) = xp (s σ, ζ) σi k, (44) and ϕ k (s σ, ζ) = xp (s σ, ζ) ζ k. (45) Furthermore, define g( x(s), υ N+ (s), υ N+2 (s), υ N+3 (s)) = υ N+ (s) 3 2 υn+2 (s) 3 2 υn+3 (s) 3 4 A (B + C + F ) x(s) + υ N+2 (s) υ N+3 (s) 2 A d + κ υ N+ (s) 3 2 υn+2 (s) 2 υn+3 (s) 3 4 A e, and g(s σ, ζ) = g( x p (s σ, ζ), υ p N+ (s σ, ζ), υp N+2 (s σ, ζ), υp N+3 (s σ, ζ)). Then g(s σ, ζ) = υ N+ (s) 3 2 υn+2 (s) 3 2 υn+3 (s) 3 4 A (B + C + F ), x g(s σ, ζ) = 3 υ N+ 2 υ N+(s) 2 υn+2 (s) 3 2 υn+3 (s) 3 4 A (B + C + F ) x(s) g(s σ, ζ) υ N+2 g(s σ, ζ) υ N+3 + 3κ 2 υ N+(s) 2 υn+2 (s) 2 υn+3 (s) 3 4 A e, = 3 2 υ N+(s) 3 2 υn+2 (s) 5 2 υn+3 (s) 3 4 A (B + C + F ) x(s) υ N+2 (s) 2 υ N+3 (s) 2 A d κ 2 υ N+(s) 3 2 υn+2 (s) 3 2 υn+3 (s) 3 4 A e, = 3 4 υ N+(s) 3 2 υn+2 (s) 3 2 υn+3 (s) 7 4 A (B + C + F ) x(s) + 2 υ N+2(s) υ N+3 (s) 2 A d 3κ 4 υ N+(s) 3 2 υn+2 (s) 2 υn+3 (s) 7 4 A e, where we have omitted the σ and ζ arguments on the right-hand side for clarity. For each l =, 2,..., p, 4

15 it follows from (4) that s x p (s σ, ζ) = x p (l σ, ζ) + ζ l g(η σ, ζ)dη, s [l, l). (46) l If k l, then differentiating (46) with respect to σ k i yields x p (s σ, ζ) σi k s + l { = xp (l σ, ζ) σ k i ζ l g(η σ, ζ) x x p (η σ, ζ) σ k i g(η σ, ζ) υ p N+i (η σ, ζ) + ζ l υ N+i σ k i } dη, s [l, l). (47) Since σ k i is the ith control value on the subinterval s [k, k), it does not affect the state at time instants before s [k, k). Hence, if k > l, we can obtain x p (s σ, ζ) σ k i By differentiating (47) with respect to s, we obtain d ds { x p } (s σ, ζ) σ k i g(s σ, ζ) x p (s σ, ζ) g(s σ, ζ) υ p N+i = ζ l x σi k + ζ l υ N+i =, s [l, l). (48) (s σ, ζ), s [l, l). (49) σ k i Moreover, from (4b), x p ( σ, ζ) σ k i = σi k {Ā b} =. (5) It follows from (48)-(5) that, for each k =, 2,..., p and i =, 2, 3, the state variation defined in (44) satisfies the following dynamic system: φ ki g(s σ, ζ) (s) = ζ l φ ki g(s σ, ζ) υ p N+i (s σ, ζ) (s) + ζ l x υ N+i σi k, s [l, l), l = k, k +,..., p, (5) with the initial condition φ ki (s) =, s k. (52) Similarly, the state variation defined in (45) satisfies the following dynamic system: ϕ k g(s σ, ζ) (s) = ζ l ϕ k g(s σ, ζ) υ p N+ (s σ, ζ) g(s σ, ζ) υ p N+2 (s σ, ζ) (s) + ζ l + ζ l x υ N+ ζ k υ N+2 ζ k g(s σ, ζ) υ p N+3 (s σ, ζ) + ζ l + δ kl g(s σ, ζ), s [l, l), l = k, k +,..., p, υ N+3 ζ k (53) with the initial condition ϕ k (s) =, s k, (54) where δ kl denotes the Kronecker delta function. The next two results give explicit formulas for the derivatives υ p N+i ( σ, ζ)/ σk i and υ p N+i ( σ, ζ)/ ζ k in (5) and (53). Theorem. For each l =,..., p, the state variation of υ p N+i ( σ, ζ) with respect to σk i on the interval 5

16 [l, l] is given by υ p N+i (s σ, ζ) σi k = ζ l [s (l )], if k = l, ζ k, if k < l,, if k > l. (55) Proof. The theorem is proved by induction. For l =, it follows from (4) that υ p N+i (s σ, ζ) = υ N+i + ζ σ i (s ) = υ N+i + ζ σ i s, s [, ]. Clearly, for all s [, ], υ p N+i (s σ, ζ) σi k = ζ s, if k =,, if k >, which shows that (55) is satisfied for l =. Now, suppose that (55) holds for l = q. Then for all s [q, q], For l = q +, we have from (4a), υ p N+i (s σ, ζ) σi k = ζ q [s (q )], if k = q, ζ k, if k < q,, if k > q. υ p N+i (s σ, ζ) = υp N+i (q σ, ζ) + ζ q+σ q+ i (s q), s [q, q + ]. Hence, for all s [q, q + ], ζ q+ (s q), if k = q +, υ p N+i (s σ, ζ) υ σi k = p N+i (q σ,ζ), if k < q +, σi k, if k > q +. Applying the inductive hypothesis yields υ p N+i (s σ, ζ) σi k = ζ q+ (s q), if k = q +, ζ k, if k < q +,, if k > q +. This shows that (55) holds for l = q +. Thus, the result follows from mathematical induction. Theorem 2. For each l =,..., p, the state variation of υ p N+i ( σ, ζ) with respect to ζ k on the interval 6

17 [l, l] is given by σ υ p i N+i (s σ, ζ) l [s (l )], if k = l, = σ ζ i k, if k < l, k, if k > l. Proof. Similar to the proof of Theorem. Using Theorems and 2, we can solve (5)-(52) and (53)-(54) numerically to determine the state variations (44) and (45). The gradient of the canonical constraints (42) can then be immediately evaluated. For the gradient of the cost functional (43), we have J p (σ, ζ) σ k i = [ x p (p σ, ζ) x d ] Āφ ki (p σ, ζ), and J p (σ, ζ) ζ k = [ x p (p σ, ζ) x d ] Āϕ k (p σ, ζ), where φ ki ( σ, ζ) and ϕ k ( σ, ζ) denote, respectively, the solutions of (5)-(52) and (53)-(54) corresponding to (σ, ζ). These gradient formulas can be incorporated into existing nonlinear programming algorithms to solve Problem Q p N. In the next section, we validate this approach numerically. Note that SQP and other nonlinear programming algorithms are designed to find local optima, and there is no way of guaranteeing that the solutions generated by such algorithms are globally optimal. This problem can be addressed by running the optimization algorithm from different starting points. The time-scaling transformation provides increased optimization flexibility, often allowing for a reduction in the number of decision variables needed to achieve a desired level of accuracy. With less decision variables, it becomes much easier to determine good starting points and thus mitigate the issues caused by local optima. One strategy that works well in practice is to first solve the problem with fixed switching times and then use the solution obtained as the starting point for the problem with variable switching times. 5. Numerical Simulations This section reports computational results from applying the method described in Sections 3 and 4 to the example problem in reference [28]. For this example, the functions D(ˆρ), ϑ (ˆρ), and ϑ 2 (ˆρ) are constructed using experimental data from the DIII-D tokamak in San Diego, California; see Figures 3-5. Moreover, the initial magnetic flux profile is taken from shot #2942 from the DIII-D tokamak; see Figure 6. For the input bounds and initial conditions, we have n min =. [ 9 m 3 ], n max = 2.95 [ 9 m 3 ], I min =.6 [MA], I max =.8 [MA], P min =.9 [MW], P max = 4.7 [MW], n = [ 9 m 3 ], I =.7299 [MA], P = [MW]. Our simulation study was carried out within the MATLAB programming environment. The MATLAB code implements the gradient-based optimization procedure described in Section 4 by combining FMINCON with MATLAB s non-stiff differential equation solver ODE45 to integrate the state system (4) and the sensitivity systems (5)-(52) 7

18 Diffusivity coefficient Experimental data Interpolating polynomial Coefficient ϑ 4 x Experimental data Interpolating polynomial Normalized radius Normalized radius Figure 3: Diffusivity coefficient function D(ˆρ). Figure 4: Coefficient function ϑ (ˆρ). and (53)-(54). We considered two target profiles ω d (ˆρ) in our simulations: the first target profile is generated using the experimental input data in [28]; the second target profile is generated using the experimental output flux data in [9] (see Figure 2(a) in [9]). 5.. Model Validation Our first numerical experiment was designed to validate the finite element scheme by simulating the approximate ODE model under the experimental input data in [28]. For the spatial discretization of the PDE system, we used the first-order basis functions β i (ˆρ), i =, 2,..., N, defined by + N ˆρ i, if ˆρ [ i N, ] i N, β i (ˆρ) = N ˆρ + i, if ˆρ [ i N, ] i+ N,, otherwise, (56) where N is the number of subintervals in the spatial domain. A comparison of the results from our finite element scheme with N = and the MATLAB function PDEPE is shown in Figure 7. The maximum error is less than 6%. Thus, by using just ten first-order spatial basis functions, we can capture over 94% of the original PDE dynamics, as shown in Figure 7. The numerical results in Sections 5.2 and 5.3 were also generated using first-order basis functions defined by equation (56) Optimal Control for Target Profile To apply the control parameterization technique, we subdivide the time interval [, T ] = [,.2] into p subintervals. The control input functions are approximated by piecewise-linear functions with break-points at γ, γ 2,..., γ p, where γ = and γ p =.2. For our simulations with target profile, we set N = as the number of spatial intervals and ɛ =. as the right boundary penalization parameter. Moreover, we set the terminal bounds as I T min = IT max =.8 [MA], n T min = P T min =, n T max = P T max = +. Thus, n(t ) and P (T ) are free while the input current is subject to the terminal constraint I(T ) =.8 [MA]. We first considered equidistant switching times in which τ min = τ max =.2 p. The optimal controls and optimal flux profiles generated by our method for p = 6, 8, are shown in Figure 8. The results show 8

19 Coefficient ϑ 2 5 x Experimental data Interpolating polynomial Initial distribution Normalized radius Normalized radius Figure 5: Coefficient function ϑ 2 (ˆρ). Figure 6: The initial distribution ψ (ˆρ). (a) PDEPE in MATLAB. (b) Finite element scheme in Section 3 (N = ). (c) Numerical error: PDEPE in MATLAB versus our finite element method. Figure 7: State trajectory corresponding to the experimental input data in [28]. n(m 3 ) x 9 p=6 p=8 p= (a) Optimal control input n(t). I(A) 3 x p=6 p=8 p= (b) Optimal control input I(t). 4.8 x p=6 p=8 p= Desired target Optimal trajectory(p=6) Optimal trajectory(p=8) Optimal trajectory(p=) P(W ) ω(ˆρ,t) (c) Optimal control input P (t) (d) Optimal ω-profile at the terminal time. Figure 8: Optimal controls for target profile (fixed switching times). 9

20 3 x p=6 p=8 p= 3 x 5 2 p=6 p=8 p= n(m 3 ) I(A) (a) Optimal control input n(t) (b) Optimal control input I(t). 4.8 x p=6 p=8 p= Desired target Optimal trajectory(p=6) Optimal trajectory(p=8) Optimal trajectory(p=) P(W ) ω(ˆρ,t) (c) Optimal control input P (t) (d) Optimal ω-profile at the terminal time. Figure 9: Optimal controls for target profile (variable switching times). Table : Optimal cost values for target profile. Optimal Cost p Fixed Switching Times Variable Switching Times that the proposed numerical optimization method can drive the final ω-profile to within close proximity of the desired target profile. Note that increasing p yields reduced matching error, as expected. However, increasing p from p = 8 to p = does not result in any significant change in the objective functional value, despite a significant increase in the overall computation time. We next used the time-scaling transformation to allow for variable switching times. We again considered p = 6, 8, subintervals over a time horizon of [,.2], with τ min =.2 and τ max =.2. Our results are shown in Figure 9. Compared with the results in Figure 8, the final ω-profile is closer to the desired ω d -profile. That is, the optimal solutions in Figure 9 have lower costs than the corresponding solutions in Figure 8, thus demonstrating that the time-scaling transformation is a useful tool for improving matching accuracy via adaptive optimization of the control break-points. Table provides a comparison of the optimal costs for fixed versus variable switching times. 2

21 2.4 x p=4 p=6 p=8 2 x 5 p=4 p=6 p= n(m 3 ).6 I(A) (a) Optimal control input n(t) (b) Optimal control input I(t). 4.8 x p=4 p=6 p= Desired target Optimal trajectory(p=4) Optimal trajectory(p=6) Optimal trajectory(p=8) P(W ) ω(ˆρ,t) (c) Optimal control input P (t) (d) Optimal ω-profile at the terminal time. Figure : Optimal controls for target profile 2 (fixed switching times). 3 x p=4 p=6 p=8 x 5 2 p=4 p=6 p= n(m 3 ) 2.8 I(A) (a) Optimal control input n(t) (b) Optimal control input I(t). 4.8 x p=4 p=6 p= Desired target Optimal trajectory(p=4) Optimal trajectory(p=6) Optimal trajectory(p=8) 4.5 P(W ) ω(ˆρ,t) (c) Optimal control input P (t) (d) Optimal ω-profile at the terminal time. Figure : Optimal controls for target profile 2 (variable switching times). 2

22 Table 2: Optimal cost values for target profile 2. Optimal Cost p Fixed Switching Times Variable Switching Times Optimal Control for Target Profile 2 For our simulations with target profile 2, we allowed the terminal states n(t ), I(T ) and P (T ) to be free. As in Section 5.2, we used ɛ =. as the boundary penalization parameter. Target profile 2 is more challenging numerically and thus we used N = 25 spatial intervals compared with N = for target profile. For p = 4, 6, 8 and equidistant switching times, the optimal open-loop actuator input trajectories and associated terminal ω-profile are shown in Figure. From the simulation results, we can see that, as with target profile, the numerical optimization method is successful at driving the output profile ω(ˆρ, T ) towards the given target ω d (ˆρ). The matching accuracy is especially high during the interval [,.9]. The reason for the matching discrepancy near ˆρ = is because the given target is not reachable for the simplified PDE model. We next allowed the switching times to vary and applied the time-scaling transformation. We again considered p = 4, 6, 8 subintervals over a time horizon of [,.2]. The optimal time evolutions for the three input signals n(t), I(t), P (t) and the corresponding output trajectory ω(ˆρ, T ) are shown in Figure. These results are improvements over the results in Figure, although there is still some matching discrepancy near ˆρ =. In Table 2, the optimal costs are compared for fixed and variable switching times. 6. Conclusion and Future Work This paper has presented an effective computational method for solving a finite-time optimal control problem arising during the ramp-up phase of a tokamak plasma. The method is based on a combination of the Galerkin finite element method and the control parameterization technique. Simulation results using experimental data from the DIII-D tokamak demonstrate that the method is effective at driving the plasma profile to a predefined desired profile at the terminal time. Nevertheless, there is still room for improvement. We list several opportunities for future research below. Our problem formulation in Section 2 only considers bound constraints on the control variables. However, real tokamaks may also be subject to state constraints. These constraints are more difficult to handle than control bounds, but effective computational methods do exist (see [9, 4]). Our numerical simulations focused on the ramp-up phase of the tokamak. In future work, we will apply our method to the flat-top phase for steady-state operation. The time-scaling transformation used in this work is the critial tool for dealing with optimal control problems with free terminal times such as time-optimal control problem. We will explore this challenging issue for tokamak operation in future work. 22

23 We used fixed knot points for the spatial discretization in Section 3. More accurate results may be obtained by using an adaptive mesh refinement scheme. Our method follows the discretize-then-optimize approach, whereby the PDE system is first discretized to obtain a system of ODEs, and then computational optimal control techniques for ODEs are applied. An alternative approach would be to optimize the original PDE system directly, i.e., optimize-then-discretize. References [] N. U. Ahmed and K. L. Teo. Optimal Control of Distributed Parameter Systems. North Holland, 984. [2] M. Ariola and A. Pironti. Magnetic Control of Tokamak Plasmas. Springer, 28. [3] B. F. Ben, B. Christine, and E. F. Henda. Dirichlet boundary control for a parabolic equation with a final observation I: A space-time mixed formulation and penalization. Asymptotic Analysis, 7(-2): 2, 2. [4] J. Blum. Numerical Simulation and Optimal Control in Plasma Physics. Wiley, 989. [5] M. D. Boyer, J. Barton, E. Schuster, T. C. Luce, J. R. Ferron, M. L. Walker, D. A. Humphreys, B. G. Penaflor, and R. D. Johnson. First-principles-driven model-based current profile control for the DIII-D tokamak via LQI optimal control. Plasma Physics and Controlled Fusion, 55():57, 23. [6] F. Bribiesca-Argomedo, C. Prieur, E. Witrant, and S. Brémond. A strict control Lyapunov function for a diffusion equation with time-varying distributed coefficients. IEEE Transactions on Automatic Control, 58(2):29 33, 23. [7] J. V. Dongen, F. Felici, G. M. D. Hogeweij, P. Geelen, and E. Maljaars. Numerical optimization of actuator trajectories for ITER hybrid scenario profile evolution. Plasma Physics and Controlled Fusion, 56(2):258, 24. [8] F. Felici and O. Sauter. Non-linear model-based optimization of actuator trajectories for tokamak plasma profile control. Plasma Physics and Controlled Fusion, 54(2):252, 22. [9] Q. Lin, R. Loxton, and K. L. Teo. The control parameterization method for nonlinear optimal control: A survey. Journal of Industrial and Management Optimization, ():275 39, 23. [] Q. Lin, Y. H. Wu, R. Loxton, and S. Y. Lai. Linear B-spline finite element method for the improved Boussinesq equation. Journal of Computational and Applied Mathematics, 224(2): , 29. [] R. Loxton, Q. Lin, V. Rehbock, and K. L. Teo. Control parameterization for optimal control problems with continuous inequality constraints: New convergence results. Numerical Algebra, Control and Optimization, 2(3):57 599,

24 [2] R. Loxton, Q. Lin, and K. L. Teo. Switching time optimization for nonlinear switched systems: Direct optimization and the time-scaling transformation. Pacific Journal of Optimization, (3):537 56, 24. [3] R. Loxton, K. L. Teo, and V. Rehbock. Optimal control problems with multiple characteristic time points in the objective and constraints. Automatica, 44(): , 28. [4] R. Loxton, K. L. Teo, V. Rehbock, and K. F. C. Yiu. Optimal control problems with a continuous inequality constraint on the state and the control. Automatica, 45(): , 29. [5] D. Moreau et al. Real-time control of the q-profile in JET for steady state advanced tokamak operation. Nuclear Fusion, 43(9):87 882, 23. [6] D. Moreau et al. Plasma models for real-time control of advanced tokamak scenarios. Nuclear Fusion, 5(6):639, 2. [7] M. Murakami et al. Progress toward fully noninductive, high beta conditions in DIII-D. Physics of Plasmas, 3(5):566, 26. [8] Y. Ou, T. Luce, E. Schuster, J. Ferron, M. Walker, C. Xu, and D. Humphreys. Towards modelbased current profile control at DIII-D. Fusion Engineering and Design, 82(5):53 6, 27. [9] Y. Ou, C. Xu, E. Schuster, T. Luce, J. Ferron, M. Walker, and D. Humphreys. Design and simulation of extremum-seeking open-loop optimal control of current profile in the DIII-D tokamak. Plasma Physics and Controlled Fusion, 5():5, 28. [2] Y. Ou, C. Xu, E. Schuster, T. Luce, J. Ferron, M. Walker, and D. Humphreys. Optimal tracking control of current profile in tokamaks. IEEE Transactions on Control Systems Technology, 9(2):432 44, 2. [2] Z. Ren, C. Xu, Q. Lin, R. Loxton, K. L. Teo, and J. Chu. Finite element approximation and input parameterization for the optimal control of current profiles in tokamak plasmas. In Proceedings of the 9th World Congress of the International Federation of Automatic Control, volume 9, pages IFAC, 24. [22] T. Taylor. Physics of advanced tokamaks. Plasma Physics and Controlled Fusion, 39(2B):B47 B79, 997. [23] K. L. Teo, C. J. Goh, and K. H. Wong. A Unified Computational Approach to Optimal Control Problems. Longman Scientific and Technical, 99. [24] K. L. Teo and Z. S. Wu. Computational Methods for Optimizing Distributed Systems. Academic Press, 984. [25] V. Thomée. Galerkin Finite Element Methods for Parabolic Problems. Springer,

25 [26] P. Wang. Identification of distributed parameter systems: Non-computational aspects. In Distributed Parameter Systems: Modelling and Identification, pages. Springer, 978. [27] E. Witrant, E. Joffrin, S. Brémond, G. Giruzz, D. Mazon, O. Barana, and P. Moreau. A controloriented model of the current profile in tokamak plasma. Plasma Physics and Controlled Fusion, 49(7):75 5, 27. [28] C. Xu, Y. Ou, J. Dalessio, E. Schuster, T. Luce, J. Ferron, M. Walker, and D. Humphreys. Ramp-up phase current-profile control of tokamak plasmas via nonlinear programming. IEEE Transactions on Plasma Science, 38(2):63 73, 2. [29] C. Xu, Y. Ou, and E. Schuster. Sequential linear quadratic control of bilinear parabolic PDEs based on POD model reduction. Automatica, 47(2):48 426, 2. 25

NOTICE: This is the author s version of a work that was accepted for publication in Systems and Control Letters. Changes resulting from the

NOTICE: This is the author s version of a work that was accepted for publication in Systems and Control Letters. Changes resulting from the NOTICE: This is the author s version of a work that was accepted for publication in Systems and Control Letters. Changes resulting from the publishing process, such as peer review, editing, corrections,

More information

Strike Point Control on EAST Using an Isoflux Control Method

Strike Point Control on EAST Using an Isoflux Control Method Plasma Science and Technology, Vol.17, No.9, Sep. 2015 Strike Point Control on EAST Using an Isoflux Control Method XING Zhe ( ) 1, XIAO Bingjia ( ) 1,2, LUO Zhengping ( ) 1, M. L. WALKER 3, D. A. HUMPHREYS

More information

HIGH ORDER DISCONTINUOUS GALERKIN METHODS FOR 1D PARABOLIC EQUATIONS. Ahmet İzmirlioğlu. BS, University of Pittsburgh, 2004

HIGH ORDER DISCONTINUOUS GALERKIN METHODS FOR 1D PARABOLIC EQUATIONS. Ahmet İzmirlioğlu. BS, University of Pittsburgh, 2004 HIGH ORDER DISCONTINUOUS GALERKIN METHODS FOR D PARABOLIC EQUATIONS by Ahmet İzmirlioğlu BS, University of Pittsburgh, 24 Submitted to the Graduate Faculty of Art and Sciences in partial fulfillment of

More information

Dynamic Replication of Non-Maturing Assets and Liabilities

Dynamic Replication of Non-Maturing Assets and Liabilities Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland

More information

OPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF FINITE

OPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF FINITE Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 005 Seville, Spain, December 1-15, 005 WeA11.6 OPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF

More information

Finite Element Method

Finite Element Method In Finite Difference Methods: the solution domain is divided into a grid of discrete points or nodes the PDE is then written for each node and its derivatives replaced by finite-divided differences In

More information

Chapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS

Chapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS Chapter 10 10. DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS Abstract Solving differential equations analytically is not always the easiest strategy or even possible. In these cases one may

More information

No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate

No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate Fuzzy Optim Decis Making 217 16:221 234 DOI 117/s17-16-9246-8 No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate Xiaoyu Ji 1 Hua Ke 2 Published online: 17 May 216 Springer

More information

A distributed Laplace transform algorithm for European options

A distributed Laplace transform algorithm for European options A distributed Laplace transform algorithm for European options 1 1 A. J. Davies, M. E. Honnor, C.-H. Lai, A. K. Parrott & S. Rout 1 Department of Physics, Astronomy and Mathematics, University of Hertfordshire,

More information

A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES

A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES Proceedings of ALGORITMY 01 pp. 95 104 A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES BEÁTA STEHLÍKOVÁ AND ZUZANA ZÍKOVÁ Abstract. A convergence model of interest rates explains the evolution of the

More information

Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem

Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Malgorzata A. Jankowska 1, Andrzej Marciniak 2 and Tomasz Hoffmann 2 1 Poznan University

More information

Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities

Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities 1/ 46 Singular Stochastic Control Models for Optimal Dynamic Withdrawal Policies in Variable Annuities Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology * Joint work

More information

A Numerical Approach to the Estimation of Search Effort in a Search for a Moving Object

A Numerical Approach to the Estimation of Search Effort in a Search for a Moving Object Proceedings of the 1. Conference on Applied Mathematics and Computation Dubrovnik, Croatia, September 13 18, 1999 pp. 129 136 A Numerical Approach to the Estimation of Search Effort in a Search for a Moving

More information

CS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations

CS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations CS476/676 Mar 6, 2019 1 Today s Topics American Option: early exercise curve PDE overview Discretizations Finite difference approximations CS476/676 Mar 6, 2019 2 American Option American Option: PDE Complementarity

More information

Idiosyncratic risk, insurance, and aggregate consumption dynamics: a likelihood perspective

Idiosyncratic risk, insurance, and aggregate consumption dynamics: a likelihood perspective Idiosyncratic risk, insurance, and aggregate consumption dynamics: a likelihood perspective Alisdair McKay Boston University June 2013 Microeconomic evidence on insurance - Consumption responds to idiosyncratic

More information

A No-Arbitrage Theorem for Uncertain Stock Model

A No-Arbitrage Theorem for Uncertain Stock Model Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe

More information

Project 1: Double Pendulum

Project 1: Double Pendulum Final Projects Introduction to Numerical Analysis II http://www.math.ucsb.edu/ atzberg/winter2009numericalanalysis/index.html Professor: Paul J. Atzberger Due: Friday, March 20th Turn in to TA s Mailbox:

More information

LECTURE 2: MULTIPERIOD MODELS AND TREES

LECTURE 2: MULTIPERIOD MODELS AND TREES LECTURE 2: MULTIPERIOD MODELS AND TREES 1. Introduction One-period models, which were the subject of Lecture 1, are of limited usefulness in the pricing and hedging of derivative securities. In real-world

More information

The Forward PDE for American Puts in the Dupire Model

The Forward PDE for American Puts in the Dupire Model The Forward PDE for American Puts in the Dupire Model Peter Carr Ali Hirsa Courant Institute Morgan Stanley New York University 750 Seventh Avenue 51 Mercer Street New York, NY 10036 1 60-3765 (1) 76-988

More information

Lecture 4. Finite difference and finite element methods

Lecture 4. Finite difference and finite element methods Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation

More information

What can we do with numerical optimization?

What can we do with numerical optimization? Optimization motivation and background Eddie Wadbro Introduction to PDE Constrained Optimization, 2016 February 15 16, 2016 Eddie Wadbro, Introduction to PDE Constrained Optimization, February 15 16, 2016

More information

PDE Methods for the Maximum Drawdown

PDE Methods for the Maximum Drawdown PDE Methods for the Maximum Drawdown Libor Pospisil, Jan Vecer Columbia University, Department of Statistics, New York, NY 127, USA April 1, 28 Abstract Maximum drawdown is a risk measure that plays an

More information

CS 774 Project: Fall 2009 Version: November 27, 2009

CS 774 Project: Fall 2009 Version: November 27, 2009 CS 774 Project: Fall 2009 Version: November 27, 2009 Instructors: Peter Forsyth, paforsyt@uwaterloo.ca Office Hours: Tues: 4:00-5:00; Thurs: 11:00-12:00 Lectures:MWF 3:30-4:20 MC2036 Office: DC3631 CS

More information

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,

More information

Lecture 7: Bayesian approach to MAB - Gittins index

Lecture 7: Bayesian approach to MAB - Gittins index Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach

More information

A model reduction approach to numerical inversion for parabolic partial differential equations

A model reduction approach to numerical inversion for parabolic partial differential equations A model reduction approach to numerical inversion for parabolic partial differential equations Liliana Borcea Alexander V. Mamonov 2, Vladimir Druskin 2, Mikhail Zaslavsky 2 University of Michigan, Ann

More information

Short-time-to-expiry expansion for a digital European put option under the CEV model. November 1, 2017

Short-time-to-expiry expansion for a digital European put option under the CEV model. November 1, 2017 Short-time-to-expiry expansion for a digital European put option under the CEV model November 1, 2017 Abstract In this paper I present a short-time-to-expiry asymptotic series expansion for a digital European

More information

Interpolation. 1 What is interpolation? 2 Why are we interested in this?

Interpolation. 1 What is interpolation? 2 Why are we interested in this? Interpolation 1 What is interpolation? For a certain function f (x we know only the values y 1 = f (x 1,,y n = f (x n For a point x different from x 1,,x n we would then like to approximate f ( x using

More information

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford. Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey

More information

Chapter 5 Finite Difference Methods. Math6911 W07, HM Zhu

Chapter 5 Finite Difference Methods. Math6911 W07, HM Zhu Chapter 5 Finite Difference Methods Math69 W07, HM Zhu References. Chapters 5 and 9, Brandimarte. Section 7.8, Hull 3. Chapter 7, Numerical analysis, Burden and Faires Outline Finite difference (FD) approximation

More information

arxiv: v1 [q-fin.pm] 13 Mar 2014

arxiv: v1 [q-fin.pm] 13 Mar 2014 MERTON PORTFOLIO PROBLEM WITH ONE INDIVISIBLE ASSET JAKUB TRYBU LA arxiv:143.3223v1 [q-fin.pm] 13 Mar 214 Abstract. In this paper we consider a modification of the classical Merton portfolio optimization

More information

Credit Crises, Precautionary Savings and the Liquidity Trap October (R&R Quarterly 31, 2016Journal 1 / of19

Credit Crises, Precautionary Savings and the Liquidity Trap October (R&R Quarterly 31, 2016Journal 1 / of19 Credit Crises, Precautionary Savings and the Liquidity Trap (R&R Quarterly Journal of nomics) October 31, 2016 Credit Crises, Precautionary Savings and the Liquidity Trap October (R&R Quarterly 31, 2016Journal

More information

As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE.

As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE. 7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE. Accuracy requirements

More information

A Study on Numerical Solution of Black-Scholes Model

A Study on Numerical Solution of Black-Scholes Model Journal of Mathematical Finance, 8, 8, 37-38 http://www.scirp.org/journal/jmf ISSN Online: 6-44 ISSN Print: 6-434 A Study on Numerical Solution of Black-Scholes Model Md. Nurul Anwar,*, Laek Sazzad Andallah

More information

The Fixed Income Valuation Course. Sanjay K. Nawalkha Gloria M. Soto Natalia A. Beliaeva

The Fixed Income Valuation Course. Sanjay K. Nawalkha Gloria M. Soto Natalia A. Beliaeva Interest Rate Risk Modeling The Fixed Income Valuation Course Sanjay K. Nawalkha Gloria M. Soto Natalia A. Beliaeva Interest t Rate Risk Modeling : The Fixed Income Valuation Course. Sanjay K. Nawalkha,

More information

Quadrant marked mesh patterns in 123-avoiding permutations

Quadrant marked mesh patterns in 123-avoiding permutations Quadrant marked mesh patterns in 23-avoiding permutations Dun Qiu Department of Mathematics University of California, San Diego La Jolla, CA 92093-02. USA duqiu@math.ucsd.edu Jeffrey Remmel Department

More information

Infinite Reload Options: Pricing and Analysis

Infinite Reload Options: Pricing and Analysis Infinite Reload Options: Pricing and Analysis A. C. Bélanger P. A. Forsyth April 27, 2006 Abstract Infinite reload options allow the user to exercise his reload right as often as he chooses during the

More information

Journal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns

Journal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam

More information

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0. Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization

More information

Online Appendix Optimal Time-Consistent Government Debt Maturity D. Debortoli, R. Nunes, P. Yared. A. Proofs

Online Appendix Optimal Time-Consistent Government Debt Maturity D. Debortoli, R. Nunes, P. Yared. A. Proofs Online Appendi Optimal Time-Consistent Government Debt Maturity D. Debortoli, R. Nunes, P. Yared A. Proofs Proof of Proposition 1 The necessity of these conditions is proved in the tet. To prove sufficiency,

More information

Functional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs.

Functional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs. Functional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs Andrea Cosso LPMA, Université Paris Diderot joint work with Francesco Russo ENSTA,

More information

EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS

EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society

More information

A model reduction approach to numerical inversion for parabolic partial differential equations

A model reduction approach to numerical inversion for parabolic partial differential equations A model reduction approach to numerical inversion for parabolic partial differential equations Liliana Borcea Alexander V. Mamonov 2, Vladimir Druskin 3, Mikhail Zaslavsky 3 University of Michigan, Ann

More information

Online Appendix: Extensions

Online Appendix: Extensions B Online Appendix: Extensions In this online appendix we demonstrate that many important variations of the exact cost-basis LUL framework remain tractable. In particular, dual problem instances corresponding

More information

Finite Memory and Imperfect Monitoring

Finite Memory and Imperfect Monitoring Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve

More information

Characterization of the Optimum

Characterization of the Optimum ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing

More information

Richardson Extrapolation Techniques for the Pricing of American-style Options

Richardson Extrapolation Techniques for the Pricing of American-style Options Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine

More information

Accelerated Option Pricing Multiple Scenarios

Accelerated Option Pricing Multiple Scenarios Accelerated Option Pricing in Multiple Scenarios 04.07.2008 Stefan Dirnstorfer (stefan@thetaris.com) Andreas J. Grau (grau@thetaris.com) 1 Abstract This paper covers a massive acceleration of Monte-Carlo

More information

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation Chapter 3: Black-Scholes Equation and Its Numerical Evaluation 3.1 Itô Integral 3.1.1 Convergence in the Mean and Stieltjes Integral Definition 3.1 (Convergence in the Mean) A sequence {X n } n ln of random

More information

THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION

THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION SILAS A. IHEDIOHA 1, BRIGHT O. OSU 2 1 Department of Mathematics, Plateau State University, Bokkos, P. M. B. 2012, Jos,

More information

BACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin

BACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin BACHELIER FINANCE SOCIETY 4 th World Congress Tokyo, 26 Investments and forward utilities Thaleia Zariphopoulou The University of Texas at Austin 1 Topics Utility-based measurement of performance Utilities

More information

ON INTEREST RATE POLICY AND EQUILIBRIUM STABILITY UNDER INCREASING RETURNS: A NOTE

ON INTEREST RATE POLICY AND EQUILIBRIUM STABILITY UNDER INCREASING RETURNS: A NOTE Macroeconomic Dynamics, (9), 55 55. Printed in the United States of America. doi:.7/s6559895 ON INTEREST RATE POLICY AND EQUILIBRIUM STABILITY UNDER INCREASING RETURNS: A NOTE KEVIN X.D. HUANG Vanderbilt

More information

Comparative Study between Linear and Graphical Methods in Solving Optimization Problems

Comparative Study between Linear and Graphical Methods in Solving Optimization Problems Comparative Study between Linear and Graphical Methods in Solving Optimization Problems Mona M Abd El-Kareem Abstract The main target of this paper is to establish a comparative study between the performance

More information

Finite Difference Approximation of Hedging Quantities in the Heston model

Finite Difference Approximation of Hedging Quantities in the Heston model Finite Difference Approximation of Hedging Quantities in the Heston model Karel in t Hout Department of Mathematics and Computer cience, University of Antwerp, Middelheimlaan, 22 Antwerp, Belgium Abstract.

More information

Online Appendix to Financing Asset Sales and Business Cycles

Online Appendix to Financing Asset Sales and Business Cycles Online Appendix to Financing Asset Sales usiness Cycles Marc Arnold Dirk Hackbarth Tatjana Xenia Puhan August 31, 2015 University of St. allen, Rosenbergstrasse 52, 9000 St. allen, Switzerl. Telephone:

More information

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES D. S. SILVESTROV, H. JÖNSSON, AND F. STENBERG Abstract. A general price process represented by a two-component

More information

Practical example of an Economic Scenario Generator

Practical example of an Economic Scenario Generator Practical example of an Economic Scenario Generator Martin Schenk Actuarial & Insurance Solutions SAV 7 March 2014 Agenda Introduction Deterministic vs. stochastic approach Mathematical model Application

More information

Numerical schemes for SDEs

Numerical schemes for SDEs Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t

More information

Optimal Securitization via Impulse Control

Optimal Securitization via Impulse Control Optimal Securitization via Impulse Control Rüdiger Frey (joint work with Roland C. Seydel) Mathematisches Institut Universität Leipzig and MPI MIS Leipzig Bachelier Finance Society, June 21 (1) Optimal

More information

EC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods

EC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods EC316a: Advanced Scientific Computation, Fall 2003 Notes Section 4 Discrete time, continuous state dynamic models: solution methods We consider now solution methods for discrete time models in which decisions

More information

SPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin

SPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin SPDE and portfolio choice (joint work with M. Musiela) Princeton University November 2007 Thaleia Zariphopoulou The University of Texas at Austin 1 Performance measurement of investment strategies 2 Market

More information

THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1.

THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS. Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** 1. THE USE OF NUMERAIRES IN MULTI-DIMENSIONAL BLACK- SCHOLES PARTIAL DIFFERENTIAL EQUATIONS Hyong-chol O *, Yong-hwa Ro **, Ning Wan*** Abstract The change of numeraire gives very important computational

More information

Non replication of options

Non replication of options Non replication of options Christos Kountzakis, Ioannis A Polyrakis and Foivos Xanthos June 30, 2008 Abstract In this paper we study the scarcity of replication of options in the two period model of financial

More information

PDE Project Course 1. Adaptive finite element methods

PDE Project Course 1. Adaptive finite element methods PDE Project Course 1. Adaptive finite element methods Anders Logg logg@math.chalmers.se Department of Computational Mathematics PDE Project Course 03/04 p. 1 Lecture plan Introduction to FEM FEM for Poisson

More information

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution

More information

On Existence of Equilibria. Bayesian Allocation-Mechanisms

On Existence of Equilibria. Bayesian Allocation-Mechanisms On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine

More information

AD in Monte Carlo for finance

AD in Monte Carlo for finance AD in Monte Carlo for finance Mike Giles giles@comlab.ox.ac.uk Oxford University Computing Laboratory AD & Monte Carlo p. 1/30 Overview overview of computational finance stochastic o.d.e. s Monte Carlo

More information

Likelihood-based Optimization of Threat Operation Timeline Estimation

Likelihood-based Optimization of Threat Operation Timeline Estimation 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Likelihood-based Optimization of Threat Operation Timeline Estimation Gregory A. Godfrey Advanced Mathematics Applications

More information

Partitioned Analysis of Coupled Systems

Partitioned Analysis of Coupled Systems Partitioned Analysis of Coupled Systems Hermann G. Matthies, Rainer Niekamp, Jan Steindorf Technische Universität Braunschweig Brunswick, Germany wire@tu-bs.de http://www.wire.tu-bs.de Coupled Problems

More information

Hints on Some of the Exercises

Hints on Some of the Exercises Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises

More information

The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management

The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management H. Zheng Department of Mathematics, Imperial College London SW7 2BZ, UK h.zheng@ic.ac.uk L. C. Thomas School

More information

Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options

Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Stavros Christodoulou Linacre College University of Oxford MSc Thesis Trinity 2011 Contents List of figures ii Introduction 2 1 Strike

More information

STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL

STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL YOUNGGEUN YOO Abstract. Ito s lemma is often used in Ito calculus to find the differentials of a stochastic process that depends on time. This paper will introduce

More information

Stability in geometric & functional inequalities

Stability in geometric & functional inequalities Stability in geometric & functional inequalities A. Figalli The University of Texas at Austin www.ma.utexas.edu/users/figalli/ Alessio Figalli (UT Austin) Stability in geom. & funct. ineq. Krakow, July

More information

Optimizing Modular Expansions in an Industrial Setting Using Real Options

Optimizing Modular Expansions in an Industrial Setting Using Real Options Optimizing Modular Expansions in an Industrial Setting Using Real Options Abstract Matt Davison Yuri Lawryshyn Biyun Zhang The optimization of a modular expansion strategy, while extremely relevant in

More information

GPD-POT and GEV block maxima

GPD-POT and GEV block maxima Chapter 3 GPD-POT and GEV block maxima This chapter is devoted to the relation between POT models and Block Maxima (BM). We only consider the classical frameworks where POT excesses are assumed to be GPD,

More information

Macroeconomics and finance

Macroeconomics and finance Macroeconomics and finance 1 1. Temporary equilibrium and the price level [Lectures 11 and 12] 2. Overlapping generations and learning [Lectures 13 and 14] 2.1 The overlapping generations model 2.2 Expectations

More information

32.4. Parabolic PDEs. Introduction. Prerequisites. Learning Outcomes

32.4. Parabolic PDEs. Introduction. Prerequisites. Learning Outcomes Parabolic PDEs 32.4 Introduction Second-order partial differential equations (PDEs) may be classified as parabolic, hyperbolic or elliptic. Parabolic and hyperbolic PDEs often model time dependent processes

More information

Revenue Management Under the Markov Chain Choice Model

Revenue Management Under the Markov Chain Choice Model Revenue Management Under the Markov Chain Choice Model Jacob B. Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA jbf232@cornell.edu Huseyin

More information

On a Manufacturing Capacity Problem in High-Tech Industry

On a Manufacturing Capacity Problem in High-Tech Industry Applied Mathematical Sciences, Vol. 11, 217, no. 2, 975-983 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/ams.217.7275 On a Manufacturing Capacity Problem in High-Tech Industry Luca Grosset and

More information

Option Pricing under Delay Geometric Brownian Motion with Regime Switching

Option Pricing under Delay Geometric Brownian Motion with Regime Switching Science Journal of Applied Mathematics and Statistics 2016; 4(6): 263-268 http://www.sciencepublishinggroup.com/j/sjams doi: 10.11648/j.sjams.20160406.13 ISSN: 2376-9491 (Print); ISSN: 2376-9513 (Online)

More information

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2018 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 160

More information

Equivalence between Semimartingales and Itô Processes

Equivalence between Semimartingales and Itô Processes International Journal of Mathematical Analysis Vol. 9, 215, no. 16, 787-791 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.215.411358 Equivalence between Semimartingales and Itô Processes

More information

Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models

Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models David Prager 1 1 Associate Professor of Mathematics Anderson University (SC) Based on joint work with Professor Qing Zhang,

More information

Getting Started with CGE Modeling

Getting Started with CGE Modeling Getting Started with CGE Modeling Lecture Notes for Economics 8433 Thomas F. Rutherford University of Colorado January 24, 2000 1 A Quick Introduction to CGE Modeling When a students begins to learn general

More information

Conformal Invariance of the Exploration Path in 2D Critical Bond Percolation in the Square Lattice

Conformal Invariance of the Exploration Path in 2D Critical Bond Percolation in the Square Lattice Conformal Invariance of the Exploration Path in 2D Critical Bond Percolation in the Square Lattice Chinese University of Hong Kong, STAT December 12, 2012 (Joint work with Jonathan TSAI (HKU) and Wang

More information

European option pricing under parameter uncertainty

European option pricing under parameter uncertainty European option pricing under parameter uncertainty Martin Jönsson (joint work with Samuel Cohen) University of Oxford Workshop on BSDEs, SPDEs and their Applications July 4, 2017 Introduction 2/29 Introduction

More information

Forecast Horizons for Production Planning with Stochastic Demand

Forecast Horizons for Production Planning with Stochastic Demand Forecast Horizons for Production Planning with Stochastic Demand Alfredo Garcia and Robert L. Smith Department of Industrial and Operations Engineering Universityof Michigan, Ann Arbor MI 48109 December

More information

Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models

Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models José E. Figueroa-López 1 1 Department of Statistics Purdue University University of Missouri-Kansas City Department of Mathematics

More information

A NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS. Burhaneddin İZGİ

A NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS. Burhaneddin İZGİ A NEW NOTION OF TRANSITIVE RELATIVE RETURN RATE AND ITS APPLICATIONS USING STOCHASTIC DIFFERENTIAL EQUATIONS Burhaneddin İZGİ Department of Mathematics, Istanbul Technical University, Istanbul, Turkey

More information

Portfolio optimization problem with default risk

Portfolio optimization problem with default risk Portfolio optimization problem with default risk M.Mazidi, A. Delavarkhalafi, A.Mokhtari mazidi.3635@gmail.com delavarkh@yazduni.ac.ir ahmokhtari20@gmail.com Faculty of Mathematics, Yazd University, P.O.

More information

arxiv: v1 [math.oc] 28 Jan 2019

arxiv: v1 [math.oc] 28 Jan 2019 Optimal inflow control penalizing undersupply in transport systems with uncertain demands Simone Göttlich, Ralf Korn, Kerstin Lux arxiv:191.9653v1 [math.oc] 28 Jan 219 Abstract We are concerned with optimal

More information

(RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing

(RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing (RP13) Efficient numerical methods on high-performance computing platforms for the underlying financial models: Series Solution and Option Pricing Jun Hu Tampere University of Technology Final conference

More information

Multistage risk-averse asset allocation with transaction costs

Multistage risk-averse asset allocation with transaction costs Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.

More information

Pakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks

Pakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks Pakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks Spring 2009 Main question: How much are patents worth? Answering this question is important, because it helps

More information

Chapter 3. Dynamic discrete games and auctions: an introduction

Chapter 3. Dynamic discrete games and auctions: an introduction Chapter 3. Dynamic discrete games and auctions: an introduction Joan Llull Structural Micro. IDEA PhD Program I. Dynamic Discrete Games with Imperfect Information A. Motivating example: firm entry and

More information

Fast Convergence of Regress-later Series Estimators

Fast Convergence of Regress-later Series Estimators Fast Convergence of Regress-later Series Estimators New Thinking in Finance, London Eric Beutner, Antoon Pelsser, Janina Schweizer Maastricht University & Kleynen Consultants 12 February 2014 Beutner Pelsser

More information

Optimal exercise price of American options near expiry

Optimal exercise price of American options near expiry University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2009 Optimal exercise price of American options near expiry W.-T. Chen

More information

The Fuzzy-Bayes Decision Rule

The Fuzzy-Bayes Decision Rule Academic Web Journal of Business Management Volume 1 issue 1 pp 001-006 December, 2016 2016 Accepted 18 th November, 2016 Research paper The Fuzzy-Bayes Decision Rule Houju Hori Jr. and Yukio Matsumoto

More information

Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform

Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform The Laplace Transform Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform Engineering 5821: Control Systems I Faculty of Engineering & Applied Science Memorial University of Newfoundland

More information