Identification of Temperature Dependent Parameters in a Simplified Radiative Heat Transfer

Size: px
Start display at page:

Download "Identification of Temperature Dependent Parameters in a Simplified Radiative Heat Transfer"

Transcription

1 Australian Journal of Basic and Applied Sciences, 5(): 7-4, 0 ISSN Identification of Temperature Dependent Parameters in a Simplified Radiative Heat Transfer Oliver Tse, Renè Pinnau, Norbert Siedow Technomathematics University of Kaiserslautern Kaiserslautern, Germany Transport Processes Fraunhofer ITWM Kaiserslautern, Germany Abstract: CLaser-induced thermotherapy (LITT) is an established minimally invasive technique of tumor ablation. Therefore, there is a need to predict the effect of laser applications and optimizing irradiation planning in LITT. The radiative transfer model is approximated by simplified approximations of spherical harmonics (SP n ), which is coupled with a bioheat transfer equation. Changes in optical attributes (absorption, scattering) occur due to thermal denaturation. The work presents the possibility to identify these temperature dependent parameters from given temperature measurements via an optimal control problem/inverse problem. The solvability of the optimal control problem is analyzed and results of successful implementations are shown. Key words: Component; radiative heat transfer; optimal control; inverse problem; SP n -approximation. INTRODUCTION For the mathematical modeling of radiative heat transfer in biological tissue, the heat transfer equation has to be coupled with the radiative transfer equation. Due to the high dimensionality of the latter problem, the simpler SP -approximation is used instead of the full radiative transfer equation. A justification to this simplification for radiative transfer in biological tissues can be found in (Klose, A.D. and E.W. Larsen, 006). We refer the reader to (Klose, A.D. and E.W. Larsen, 006) for an in-depth analysis of the optimal control problem in this paper. We also refer the reader to (Adams,) for the complete definition of Lebesgue and Sobolev spaces used here. 3 Let be a bounded Lipschitz domain and I be an open bounded interval. We further denote the space-time cylinder by Q: I and : I. For convenience we denote the parameter space, state space and image space by U u H u ( ) 0, X Vp, K, p3, Z V V L ( ),,, respectively, where Vpr, Lr(; I Wp( )) and K as defined in Theorem. We also denote the space X V W, where W V, C(; I L( )). pr, pr, Problem Statement: We introduce the PDE-constrained optimal control problem consisting of the cost functional (CMP) and the radiative heat transfer equations (RHT). The optimal control problem reads: Find a damage function u U and its corresponding state y ( y, y ) X i.e. incident radiation and temperature, solving y y Corresponding Author: Oliver Tse, Renè PinnauTechnomathematics, University of Kaiserslautern Kaiserslautern, Germany tse@mathematik.uni-kl.de 7

2 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 the problem Minimize J ( uy, ) J( y) J( u) (CMP) subject to the constraints (RHT), where J and J are defined respectively by J ( y) y ( x, ), i m, i L ( I) i J( u) uuc, H ( ) for finitely many given temperature measurements ( ) mi, L I at points xi, common parameter U and Tikhonov regularization parameter 0 ; with constraints given by uc Euy (, ) 0 in Z*, (RHT) where the nonlinear operator system E: X Z is induced by the weak formulation of the radiative-bioheat y a ( u, y) y 0 3 ( uy, ) t y y b ( y ) ( u, y ) y 0 b a in Q and y (0) y0 0 in L ( ), with boundary conditions n y ( y ) 0 n y ( y ) 0 on 3. The functions b,, and y0 represent the blood temperature, the irradiation on the boundary, the boundary temperature and the initial temperature of the body respectively. as Here, we model the thermal denaturation of the absorption parameter ( g), ( uy, ) i i,c ( i,c i,n) e, i a, s, t a s where a and scattering parameter s ( u, y) u( y)( ) d 0 with constants i,n, i,c 0, i a, s for the natural and coagulated optical parameters respectively, and anisotropy factor g. For (RHT) we have the following result on existence and uniqueness of states. 8

3 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 Theorem : Suppose the function, L ( ), and are given. Then, for any b L ( Q) y0 ( ) given parameter uu, there exists a unique state y X that solves (RHT), where X V K with K=W C(Q\ ) p, Note that the assumptions on the given functions b,, and y0 may be relaxed. Details, along with the proof of the theorem, may be found in (Tse, O.,). Optimal Control Problem: For the solution of the optimal control problem, we adopt theories from adjoint calculus, which may be found, for example, in (Hinze, M., 009). The corresponding linearized adjoint problem is to find, for given ( uy, ) UX and functions h( h, h ) [ X ], an adjoint state (,, ) Z fulfilling, X A( u, y)[ ] h in, (arht) with terminal condition ( T ) 0 in L ( ) 0, where the linear operator A: Z X, is induced by the weak formulation of the adjoint to the linearized system given by a ( u, y )( ) h 3 t ( u, y ) a ( u, y) ( y y) ( uy, ) ( y) h t 3 t ( uy, ) in Q, with boundary conditions L n 0 n 0 on 3. Note that the adjoint operator A is, by definition, none other than DEuy (, ) y. For (arht) we have the following result on existence, uniqueness and regularity of adjoint states. h[ X ] Theorem : Let ( uy, ) UX, and. Then, there exists a unique adjoint state Z that, solves (arht). If h[ V, ], we further have that (, ) X, with (0) 0 in L ( ). Since the main focus of this paper is the optimal control problem, we refer the reader to (Tse, O.,) for details on the existence, uniqueness, and regularity results for (RHT) and (arht). Under the assumptions of Theorem and Theorem, we state the following theorem, which guarantees the existence of a solution to (CMP). Theorem 3: There exists ( u, y ) U X solving (CMP). For the first order optimality condition, we have the following statement. 9

4 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 Theorem 4: Let ( u, y ) U Xbe a solution to (CMP). Then there exists a unique Lagrange multiplier X,, which satisfies the first-order optimality system Eu (, y) 0 in Z, Au (, y)[ ] DJ( u, y) 0 in X, y c, D Eu (, y) [ ] ( u u), uu 0, uu u The reduced cost functional J ˆ : J(, y( )): H ( ) H ( ) is continuously Fréchet differentiable and its derivative may be given explicitly by ˆ J( u) ˆ ( u) ( y ) 3 ( u) t ˆ t ˆ ( u) ( y y ) ( uu ), a c where ˆ (, ( )) and ˆ (, ( )) are mappings from U to L ( Q). a a y t t y Numerical Results: Consider an Ansatz for uu given by the Arrhenius law, a u( y ) Ae E ( Ry ) with frequency factor A, activation energy E a and universal gas constant R. Notice that the problem reduces to finding parameters ( AE, a ) V, where V is a compact subset, which solves (CMP). Fig. : Initial temperature state. 0

5 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 Fig. shows, for example, the initial temperature state for a given starting point ( A, E ) V. 0 a,0 Due to the complexity of the equality constraints given by a system of PDEs for the reduced cost functional Ĵ, it is extremely difficult to compute the exact Hessian. Thus, the optimization was performed using a projected BFGS-Armijo algorithm (c.f. (Kelly, C.T., 999)), where the regularization parameter λ was set to 0-5. The convergence analysis for the projected BFGS-Armijo algorithm can be found in (Kelly, C.T., 999).We give an outline to the computation of the reduced cost functional derivative 4 along with the algorithm:. We start by choosing an initial point u o and positive definite matrix B o.. Solve for y k the forward system (RHT). Ĵ following Theorem 3. Solve for k the adjoint problem (arht). Jˆ ( u ) 4. Compute k and update u : [ ] k PV uk sk k and Bk according to the projected BFGS-Armijo algorithm, where k is the decent direction, sk is the step size and k k P V : V and go to., while is the projection operator. u u () r k k a r 0 where uk() PV[ uk ] and r u u () k The constants r and a are given relative and absolute tolerances respectively. Fig. and Fig. 3 show results of the optimization procedure under noiseless and noisy measurement data respectively. Note that the results of their respective gradient norm and cost functional show fast convergence of the projected BFGS-Armijo algorithm in obtaining stationary solutions ( A, E ) a, V to the optimal control problem. In conclusion, the parameter identification problem, formulated, as an optimal control problem is solvable, both theoretically and numerically. Numerical results show fast convergence to an optimal solution for both exact and noisy data.

6 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 Fig. : Top: Optimized temperature state, Center: Gradient norm, Bottom: Cost functional.

7 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 Fig. 3: Top: Optimized temperature state with 5% noise, Center: Gradient norm, Bottom: Cost functional. 3

8 Aust. J. Basic & Appl. Sci., 5(): 7-4, 00 REFERENCES Adams, Sobolev Spaces. Hinze, M., R. Pinnau, M. Ulbrich and S. Ulbrich, 009. Optimization with PDE constraints, Springer Science + Business Medie B.V. Kelly, C.T., 999. Iterative Methods for Optimization, Society for Industrial and Applied Mathematics. Klose, A.D. and E.W. Larsen, 006. ALight Transport in Biological Tissue based on the Simplified Spherical Harmonics Equations,@ Journal of Computational Physics. Tse, O., R. Pinnau and N. Siedow, AIdentification of Temperature Dependent Parameters in Radiative Heat Transfer,@ unpublished. 4

Convergence of Solutions of an Optimal Control Problem for SP1 and Rosseland Approximations

Convergence of Solutions of an Optimal Control Problem for SP1 and Rosseland Approximations Convergence of Solutions of an Optimal Control Problem for SP1 and Rosseland Approximations Andrei Sushchenko 1,2,*, Tatiana Park 1, René Pinnau 3, Oliver Tse 3 1 Far Eastern Federal University, Sukhanova

More information

Optimal Control Algorithm for Complex Heat Transfer Model

Optimal Control Algorithm for Complex Heat Transfer Model Optimal Control Algorithm for Complex Heat Transfer Model Alexander Chebotarev, Gleb Grenkin, and Andrey Kovtanyuk Far Eastern Federal University, Sukhanova st. 8, 690950 Vladivostok, Russia, 2 Institute

More information

Numerical Solution of a Coefficient Identification Problem in the Poisson equation

Numerical Solution of a Coefficient Identification Problem in the Poisson equation Swiss Federal Institute of Technology Zurich Seminar for Applied Mathematics Department of Mathematics Bachelor Thesis Spring semester 2014 Thomas Haener Numerical Solution of a Coefficient Identification

More information

Optimal Control for Radiative Heat Transfer Model with Monotonic Cost Functionals

Optimal Control for Radiative Heat Transfer Model with Monotonic Cost Functionals Optimal Control for Radiative Heat Transfer Model with Monotonic Cost Functionals Gleb Grenkin 1,2 and Alexander Chebotarev 1,2 1 Far Eastern Federal University, Sukhanova st. 8, 6995 Vladivostok, Russia,

More information

Initial Temperature Reconstruction for a Nonlinear Heat Equation: Application to Radiative Heat Transfer.

Initial Temperature Reconstruction for a Nonlinear Heat Equation: Application to Radiative Heat Transfer. Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 Initial Temperature Reconstruction for a Nonlinear Heat Equation:

More information

Inverse scattering problem from an impedance obstacle

Inverse scattering problem from an impedance obstacle Inverse Inverse scattering problem from an impedance obstacle Department of Mathematics, NCKU 5 th Workshop on Boundary Element Methods, Integral Equations and Related Topics in Taiwan NSYSU, October 4,

More information

Priority Program 1253

Priority Program 1253 Deutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial Differential Equations Klaus Deckelnick and Michael Hinze A note on the approximation of elliptic control problems with bang-bang

More information

Adaptive methods for control problems with finite-dimensional control space

Adaptive methods for control problems with finite-dimensional control space Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy

More information

Shape Optimization for Brake Squeal

Shape Optimization for Brake Squeal 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Shape Optimization for Brake Squeal Kohei Shintani 1 and Hideyuki Azegami 1 1 Nagoya University,

More information

Simulation based optimization

Simulation based optimization SimBOpt p.1/52 Simulation based optimization Feb 2005 Eldad Haber haber@mathcs.emory.edu Emory University SimBOpt p.2/52 Outline Introduction A few words about discretization The unconstrained framework

More information

Optimal Control of Partial Differential Equations I+II

Optimal Control of Partial Differential Equations I+II About the lecture: Optimal Control of Partial Differential Equations I+II Prof. Dr. H. J. Pesch Winter semester 2011/12, summer semester 2012 (seminar), winter semester 2012/13 University of Bayreuth Preliminary

More information

A numerical algorithm for solving 3D inverse scattering problem with non-over-determined data

A numerical algorithm for solving 3D inverse scattering problem with non-over-determined data A numerical algorithm for solving 3D inverse scattering problem with non-over-determined data Alexander Ramm, Cong Van Department of Mathematics, Kansas State University, Manhattan, KS 66506, USA ramm@math.ksu.edu;

More information

Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations

Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations Peter Benner and Jan Heiland November 5, 2015 Seminar Talk at Uni Konstanz Introduction Motivation A controlled physical processes

More information

2 A Model, Harmonic Map, Problem

2 A Model, Harmonic Map, Problem ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or

More information

Spring 2014: Computational and Variational Methods for Inverse Problems CSE 397/GEO 391/ME 397/ORI 397 Assignment 4 (due 14 April 2014)

Spring 2014: Computational and Variational Methods for Inverse Problems CSE 397/GEO 391/ME 397/ORI 397 Assignment 4 (due 14 April 2014) Spring 2014: Computational and Variational Methods for Inverse Problems CSE 397/GEO 391/ME 397/ORI 397 Assignment 4 (due 14 April 2014) The first problem in this assignment is a paper-and-pencil exercise

More information

Solving Dual Problems

Solving Dual Problems Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem

More information

An improved convergence theorem for the Newton method under relaxed continuity assumptions

An improved convergence theorem for the Newton method under relaxed continuity assumptions An improved convergence theorem for the Newton method under relaxed continuity assumptions Andrei Dubin ITEP, 117218, BCheremushinsaya 25, Moscow, Russia Abstract In the framewor of the majorization technique,

More information

Optimization with PDE Constraints

Optimization with PDE Constraints Optimization with PDE Constraints MATHEMATICAL MODELLING: Theory and Applications VOLUME 23 This series is aimed at publishing work dealing with the definition, development and application of fundamental

More information

Optimal control problems with PDE constraints

Optimal control problems with PDE constraints Optimal control problems with PDE constraints Maya Neytcheva CIM, October 2017 General framework Unconstrained optimization problems min f (q) q x R n (real vector) and f : R n R is a smooth function.

More information

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions International Journal of Control Vol. 00, No. 00, January 2007, 1 10 Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions I-JENG WANG and JAMES C.

More information

Numerical optimization

Numerical optimization Numerical optimization Lecture 4 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 2 Longest Slowest Shortest Minimal Maximal

More information

Suboptimal Open-loop Control Using POD. Stefan Volkwein

Suboptimal Open-loop Control Using POD. Stefan Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria PhD program in Mathematics for Technology Catania, May 22, 2007 Motivation Optimal control of evolution problems: min J(y,

More information

Inexact Newton Methods and Nonlinear Constrained Optimization

Inexact Newton Methods and Nonlinear Constrained Optimization Inexact Newton Methods and Nonlinear Constrained Optimization Frank E. Curtis EPSRC Symposium Capstone Conference Warwick Mathematics Institute July 2, 2009 Outline PDE-Constrained Optimization Newton

More information

Numerical optimization. Numerical optimization. Longest Shortest where Maximal Minimal. Fastest. Largest. Optimization problems

Numerical optimization. Numerical optimization. Longest Shortest where Maximal Minimal. Fastest. Largest. Optimization problems 1 Numerical optimization Alexander & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book Numerical optimization 048921 Advanced topics in vision Processing and Analysis of

More information

Direct Current Resistivity Inversion using Various Objective Functions

Direct Current Resistivity Inversion using Various Objective Functions Direct Current Resistivity Inversion using Various Objective Functions Rowan Cockett Department of Earth and Ocean Science University of British Columbia rcockett@eos.ubc.ca Abstract In geophysical applications

More information

Poisson Equation in 2D

Poisson Equation in 2D A Parallel Strategy Department of Mathematics and Statistics McMaster University March 31, 2010 Outline Introduction 1 Introduction Motivation Discretization Iterative Methods 2 Additive Schwarz Method

More information

Robust error estimates for regularization and discretization of bang-bang control problems

Robust error estimates for regularization and discretization of bang-bang control problems Robust error estimates for regularization and discretization of bang-bang control problems Daniel Wachsmuth September 2, 205 Abstract We investigate the simultaneous regularization and discretization of

More information

Reduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems. Laura Iapichino Stefan Trenz Stefan Volkwein

Reduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems. Laura Iapichino Stefan Trenz Stefan Volkwein Universität Konstanz Reduced-Order Multiobjective Optimal Control of Semilinear Parabolic Problems Laura Iapichino Stefan Trenz Stefan Volkwein Konstanzer Schriften in Mathematik Nr. 347, Dezember 2015

More information

An Introduction to Optimal Control of Partial Differential Equations with Real-life Applications

An Introduction to Optimal Control of Partial Differential Equations with Real-life Applications An Introduction to Optimal Control of Partial Differential Equations with Real-life Applications Hans Josef Pesch Chair of Mathematics in Engineering Sciences University of Bayreuth, Bayreuth, Germany

More information

Written Examination

Written Examination Division of Scientific Computing Department of Information Technology Uppsala University Optimization Written Examination 202-2-20 Time: 4:00-9:00 Allowed Tools: Pocket Calculator, one A4 paper with notes

More information

METHODS FOR SOLVING MATHEMATICAL PHYSICS PROBLEMS

METHODS FOR SOLVING MATHEMATICAL PHYSICS PROBLEMS METHODS FOR SOLVING MATHEMATICAL PHYSICS PROBLEMS V.I. Agoshkov, P.B. Dubovski, V.P. Shutyaev CAMBRIDGE INTERNATIONAL SCIENCE PUBLISHING Contents PREFACE 1. MAIN PROBLEMS OF MATHEMATICAL PHYSICS 1 Main

More information

Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs

Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs Christian Clason Faculty of Mathematics, Universität Duisburg-Essen joint work with Barbara Kaltenbacher, Tuomo Valkonen,

More information

Minimal periods of semilinear evolution equations with Lipschitz nonlinearity

Minimal periods of semilinear evolution equations with Lipschitz nonlinearity Minimal periods of semilinear evolution equations with Lipschitz nonlinearity James C. Robinson a Alejandro Vidal-López b a Mathematics Institute, University of Warwick, Coventry, CV4 7AL, U.K. b Departamento

More information

Scientific Data Computing: Lecture 3

Scientific Data Computing: Lecture 3 Scientific Data Computing: Lecture 3 Benson Muite benson.muite@ut.ee 23 April 2018 Outline Monday 10-12, Liivi 2-207 Monday 12-14, Liivi 2-205 Topics Introduction, statistical methods and their applications

More information

Fast Optimal Control of Asymmetric Flow Field Flow Fractionation Processes

Fast Optimal Control of Asymmetric Flow Field Flow Fractionation Processes Fast Optimal Control of Asymmetric Flow Field Flow Fractionation Processes Nadir Bayramov Tigran Nagapetyan Rene Pinnau Abstract We present optimization problem for Asymmetric Flow Field Flow Fractionation,

More information

ULTRAFAST LASER PULSE TRAIN RADIATION TRANSFER IN A SCATTERING-ABSORBING 3D MEDIUM WITH AN INHOMOGENEITY

ULTRAFAST LASER PULSE TRAIN RADIATION TRANSFER IN A SCATTERING-ABSORBING 3D MEDIUM WITH AN INHOMOGENEITY Heat Transfer Research 46(9), 861 879 (2015) ULTRAFAST LASER PULSE TRAIN RADIATION TRANSFER IN A SCATTERING-ABSORBING 3D MEDIUM WITH AN INHOMOGENEITY Masato Akamatsu 1,* & Zhixiong Guo 2 1 Graduate School

More information

Accelerated Block-Coordinate Relaxation for Regularized Optimization

Accelerated Block-Coordinate Relaxation for Regularized Optimization Accelerated Block-Coordinate Relaxation for Regularized Optimization Stephen J. Wright Computer Sciences University of Wisconsin, Madison October 09, 2012 Problem descriptions Consider where f is smooth

More information

Quasi-Newton methods for minimization

Quasi-Newton methods for minimization Quasi-Newton methods for minimization Lectures for PHD course on Numerical optimization Enrico Bertolazzi DIMS Universitá di Trento November 21 December 14, 2011 Quasi-Newton methods for minimization 1

More information

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: Oct. 1 The Dirichlet s P rinciple In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: 1. Dirichlet s Principle. u = in, u = g on. ( 1 ) If we multiply

More information

A Family of Preconditioned Iteratively Regularized Methods For Nonlinear Minimization

A Family of Preconditioned Iteratively Regularized Methods For Nonlinear Minimization A Family of Preconditioned Iteratively Regularized Methods For Nonlinear Minimization Alexandra Smirnova Rosemary A Renaut March 27, 2008 Abstract The preconditioned iteratively regularized Gauss-Newton

More information

Dosimetric investigations of dynamic effects during Immunostimulating Interstitial Laser Thermotherapy

Dosimetric investigations of dynamic effects during Immunostimulating Interstitial Laser Thermotherapy Lund University Master Thesis Dosimetric investigations of dynamic effects during Immunostimulating Interstitial Laser Thermotherapy Author: Hampus Mårtensson Jönsson Supervisors: Prof. Lars Engström,

More information

5 Quasi-Newton Methods

5 Quasi-Newton Methods Unconstrained Convex Optimization 26 5 Quasi-Newton Methods If the Hessian is unavailable... Notation: H = Hessian matrix. B is the approximation of H. C is the approximation of H 1. Problem: Solve min

More information

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09

Numerical Optimization Professor Horst Cerjak, Horst Bischof, Thomas Pock Mat Vis-Gra SS09 Numerical Optimization 1 Working Horse in Computer Vision Variational Methods Shape Analysis Machine Learning Markov Random Fields Geometry Common denominator: optimization problems 2 Overview of Methods

More information

An optimal control problem for a parabolic PDE with control constraints

An optimal control problem for a parabolic PDE with control constraints An optimal control problem for a parabolic PDE with control constraints PhD Summer School on Reduced Basis Methods, Ulm Martin Gubisch University of Konstanz October 7 Martin Gubisch (University of Konstanz)

More information

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological

More information

The Helmholtz Equation

The Helmholtz Equation The Helmholtz Equation Seminar BEM on Wave Scattering Rene Rühr ETH Zürich October 28, 2010 Outline Steklov-Poincare Operator Helmholtz Equation: From the Wave equation to Radiation condition Uniqueness

More information

An Inexact Newton Method for Optimization

An Inexact Newton Method for Optimization New York University Brown Applied Mathematics Seminar, February 10, 2009 Brief biography New York State College of William and Mary (B.S.) Northwestern University (M.S. & Ph.D.) Courant Institute (Postdoc)

More information

ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS

ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth

More information

I. DISTRIBUTION SPACES

I. DISTRIBUTION SPACES 1.1 I. DISTIBUTION SPACES 1. Motivation and overview 1.1. Introduction. In the study of ordinary differential equations one can get very far by using just the classical concept of differentiability, working

More information

K. Krumbiegel I. Neitzel A. Rösch

K. Krumbiegel I. Neitzel A. Rösch SUFFICIENT OPTIMALITY CONDITIONS FOR THE MOREAU-YOSIDA-TYPE REGULARIZATION CONCEPT APPLIED TO SEMILINEAR ELLIPTIC OPTIMAL CONTROL PROBLEMS WITH POINTWISE STATE CONSTRAINTS K. Krumbiegel I. Neitzel A. Rösch

More information

Monte Carlo Methods:

Monte Carlo Methods: Short Course on Computational Monte Carlo Methods: Fundamentals Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine Shuang Zhao 1 Teaching Objective Introducing

More information

A multigrid method for large scale inverse problems

A multigrid method for large scale inverse problems A multigrid method for large scale inverse problems Eldad Haber Dept. of Computer Science, Dept. of Earth and Ocean Science University of British Columbia haber@cs.ubc.ca July 4, 2003 E.Haber: Multigrid

More information

Optimal design and hyperbolic problems

Optimal design and hyperbolic problems Mathematical Communications 4(999), 2-29 2 Optimal design and hyperbolic problems Nenad Antonić and Marko Vrdoljak Abstract. Quite often practical problems of optimal design have no solution. This situation

More information

Regularization on Discrete Spaces

Regularization on Discrete Spaces Regularization on Discrete Spaces Dengyong Zhou and Bernhard Schölkopf Max Planck Institute for Biological Cybernetics Spemannstr. 38, 72076 Tuebingen, Germany {dengyong.zhou, bernhard.schoelkopf}@tuebingen.mpg.de

More information

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods Quasi-Newton Methods General form of quasi-newton methods: x k+1 = x k α

More information

Alamos National Laboratory is operated by the University of California for the United States Department of Energy under contract W-7405-ENG-36

Alamos National Laboratory is operated by the University of California for the United States Department of Energy under contract W-7405-ENG-36 LA- UR "6 Ea Alamos National Laboratory is operated by the University of California for the United States Department of Energy under contract W-7405-ENG-36 TITLE: AUTHOR(S): SUBMITTED TO: SPATIAL AND ANGULAR

More information

Optimization Methods for Machine Learning

Optimization Methods for Machine Learning Optimization Methods for Machine Learning Sathiya Keerthi Microsoft Talks given at UC Santa Cruz February 21-23, 2017 The slides for the talks will be made available at: http://www.keerthis.com/ Introduction

More information

Chapter 3 Numerical Methods

Chapter 3 Numerical Methods Chapter 3 Numerical Methods Part 2 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization 1 Outline 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization Summary 2 Outline 3.2

More information

NECESSARY OPTIMALITY CONDITIONS FOR AN OPTIMAL CONTROL PROBLEM OF 2D

NECESSARY OPTIMALITY CONDITIONS FOR AN OPTIMAL CONTROL PROBLEM OF 2D NECESSARY OPTIMALITY CONDITIONS FOR AN OPTIMAL CONTROL PROBLEM OF 2D g-navier-stokes EQUATIONS Nguyen Duc Loc 1 Abstract Considered here is the optimal control problem of 2D g-navier-stokes equations.

More information

Adaptive and multilevel methods for parameter identification in partial differential equations

Adaptive and multilevel methods for parameter identification in partial differential equations Adaptive and multilevel methods for parameter identification in partial differential equations Barbara Kaltenbacher, University of Stuttgart joint work with Hend Ben Ameur, Université de Tunis Anke Griesbaum,

More information

Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST

Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST Zuse Institute Berlin Takustr. 7 14195 Berlin Germany SEBASTIAN GÖTSCHEL, MICHAEL L. MINION Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST ZIB Report 17-51 (May 2017) Zuse Institute

More information

AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY

AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY by INGEBORG SAUGE TORPE THESIS for the degree of MASTER OF SCIENCE (Master i Anvendt matematikk og mekanikk)

More information

Finite Elements for Magnetohydrodynamics and its Optimal Control

Finite Elements for Magnetohydrodynamics and its Optimal Control Finite Elements for Magnetohydrodynamics and its Karl Kunisch Marco Discacciati (RICAM) FEM Symposium Chemnitz September 25 27, 2006 Overview 1 2 3 What is Magnetohydrodynamics? Magnetohydrodynamics (MHD)

More information

A Theoretical Framework for the Regularization of Poisson Likelihood Estimation Problems

A Theoretical Framework for the Regularization of Poisson Likelihood Estimation Problems c de Gruyter 2007 J. Inv. Ill-Posed Problems 15 (2007), 12 8 DOI 10.1515 / JIP.2007.002 A Theoretical Framework for the Regularization of Poisson Likelihood Estimation Problems Johnathan M. Bardsley Communicated

More information

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms

More information

Zero-Order Methods for the Optimization of Noisy Functions. Jorge Nocedal

Zero-Order Methods for the Optimization of Noisy Functions. Jorge Nocedal Zero-Order Methods for the Optimization of Noisy Functions Jorge Nocedal Northwestern University Simons Institute, October 2017 1 Collaborators Albert Berahas Northwestern University Richard Byrd University

More information

OPER 627: Nonlinear Optimization Lecture 9: Trust-region methods

OPER 627: Nonlinear Optimization Lecture 9: Trust-region methods OPER 627: Nonlinear Optimization Lecture 9: Trust-region methods Department of Statistical Sciences and Operations Research Virginia Commonwealth University Sept 25, 2013 (Lecture 9) Nonlinear Optimization

More information

Sub-Sampled Newton Methods

Sub-Sampled Newton Methods Sub-Sampled Newton Methods F. Roosta-Khorasani and M. W. Mahoney ICSI and Dept of Statistics, UC Berkeley February 2016 F. Roosta-Khorasani and M. W. Mahoney (UCB) Sub-Sampled Newton Methods Feb 2016 1

More information

Affine covariant Semi-smooth Newton in function space

Affine covariant Semi-smooth Newton in function space Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held

More information

Second Order Elliptic PDE

Second Order Elliptic PDE Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic

More information

Inverse parameter identification problems

Inverse parameter identification problems Inverse parameter identification problems Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany ICP - Institute for Computational

More information

ENSIEEHT-IRIT, 2, rue Camichel, Toulouse (France) LMS SAMTECH, A Siemens Business,15-16, Lower Park Row, BS1 5BN Bristol (UK)

ENSIEEHT-IRIT, 2, rue Camichel, Toulouse (France) LMS SAMTECH, A Siemens Business,15-16, Lower Park Row, BS1 5BN Bristol (UK) Quasi-Newton updates with weighted secant equations by. Gratton, V. Malmedy and Ph. L. oint Report NAXY-09-203 6 October 203 0.5 0 0.5 0.5 0 0.5 ENIEEH-IRI, 2, rue Camichel, 3000 oulouse France LM AMECH,

More information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented

More information

A note on the σ-algebra of cylinder sets and all that

A note on the σ-algebra of cylinder sets and all that A note on the σ-algebra of cylinder sets and all that José Luis Silva CCM, Univ. da Madeira, P-9000 Funchal Madeira BiBoS, Univ. of Bielefeld, Germany (luis@dragoeiro.uma.pt) September 1999 Abstract In

More information

PDEs in Image Processing, Tutorials

PDEs in Image Processing, Tutorials PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower

More information

Constrained Optimization

Constrained Optimization 1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange

More information

Novel tomography techniques and parameter identification problems

Novel tomography techniques and parameter identification problems Novel tomography techniques and parameter identification problems Bastian von Harrach harrach@ma.tum.de Department of Mathematics - M1, Technische Universität München Colloquium of the Institute of Biomathematics

More information

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.

More information

A Sobolev trust-region method for numerical solution of the Ginz

A Sobolev trust-region method for numerical solution of the Ginz A Sobolev trust-region method for numerical solution of the Ginzburg-Landau equations Robert J. Renka Parimah Kazemi Department of Computer Science & Engineering University of North Texas June 6, 2012

More information

CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS

CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS Igor V. Konnov Department of Applied Mathematics, Kazan University Kazan 420008, Russia Preprint, March 2002 ISBN 951-42-6687-0 AMS classification:

More information

Receding horizon controller for the baroreceptor loop in a model for the cardiovascular system

Receding horizon controller for the baroreceptor loop in a model for the cardiovascular system SpezialForschungsBereich F 32 Karl Franzens Universität Graz Technische Universität Graz Medizinische Universität Graz Receding horizon controller for the baroreceptor loop in a model for the cardiovascular

More information

Decoupling of modes for the elastic wave equation in media of limited smoothness

Decoupling of modes for the elastic wave equation in media of limited smoothness Decoupling of modes for the elastic wave equation in media of limited smoothness Valeriy Brytik 1 Maarten V. de Hoop 1 Hart F. Smith Gunther Uhlmann September, 1 1 Center for Computational and Applied

More information

Sobolev spaces, Trace theorems and Green s functions.

Sobolev spaces, Trace theorems and Green s functions. Sobolev spaces, Trace theorems and Green s functions. Boundary Element Methods for Waves Scattering Numerical Analysis Seminar. Orane Jecker October 21, 2010 Plan Introduction 1 Useful definitions 2 Distributions

More information

Non-radial solutions to a bi-harmonic equation with negative exponent

Non-radial solutions to a bi-harmonic equation with negative exponent Non-radial solutions to a bi-harmonic equation with negative exponent Ali Hyder Department of Mathematics, University of British Columbia, Vancouver BC V6TZ2, Canada ali.hyder@math.ubc.ca Juncheng Wei

More information

A MIXED VARIATIONAL FRAMEWORK FOR THE RADIATIVE TRANSFER EQUATION

A MIXED VARIATIONAL FRAMEWORK FOR THE RADIATIVE TRANSFER EQUATION SpezialForschungsBereich F 32 Karl Franzens Universita t Graz Technische Universita t Graz Medizinische Universita t Graz A MIXED VARIATIONAL FRAMEWORK FOR THE RADIATIVE TRANSFER EQUATION H. Egger M. Schlottbom

More information

Infinite-dimensional nonlinear predictive controller design for open-channel hydraulic systems

Infinite-dimensional nonlinear predictive controller design for open-channel hydraulic systems Infinite-dimensional nonlinear predictive controller design for open-channel hydraulic systems D. Georges, Control Systems Dept - Gipsa-lab, Grenoble INP Workshop on Irrigation Channels and Related Problems,

More information

b i (µ, x, s) ei ϕ(x) µ s (dx) ds (2) i=1

b i (µ, x, s) ei ϕ(x) µ s (dx) ds (2) i=1 NONLINEAR EVOLTION EQATIONS FOR MEASRES ON INFINITE DIMENSIONAL SPACES V.I. Bogachev 1, G. Da Prato 2, M. Röckner 3, S.V. Shaposhnikov 1 The goal of this work is to prove the existence of a solution to

More information

Reflectance imaging at superficial depths in strongly scattering media

Reflectance imaging at superficial depths in strongly scattering media Reflectance imaging at superficial depths in strongly scattering media Arnold D. Kim UC Merced Applied Math Collaborators: Pedro González-Rodríguez, Boaz Ilan, Miguel Moscoso, and Chrysoula Tsogka This

More information

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou 1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process

More information

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods Optimality Conditions: Equality Constrained Case As another example of equality

More information

Unconstrained optimization

Unconstrained optimization Chapter 4 Unconstrained optimization An unconstrained optimization problem takes the form min x Rnf(x) (4.1) for a target functional (also called objective function) f : R n R. In this chapter and throughout

More information

Introduction to Biomedical Engineering

Introduction to Biomedical Engineering Introduction to Biomedical Engineering Biomedical optics II Kung-Bin Sung 1 Outline Chapter 17: Biomedical optics and lasers Fundamentals of light Light-matter interaction Optical imaging Optical sensing:

More information

An Inexact Newton Method for Nonlinear Constrained Optimization

An Inexact Newton Method for Nonlinear Constrained Optimization An Inexact Newton Method for Nonlinear Constrained Optimization Frank E. Curtis Numerical Analysis Seminar, January 23, 2009 Outline Motivation and background Algorithm development and theoretical results

More information

Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization

Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization Roger Behling a, Clovis Gonzaga b and Gabriel Haeser c March 21, 2013 a Department

More information

Unconstrained minimization: assumptions

Unconstrained minimization: assumptions Unconstrained minimization I terminology and assumptions I gradient descent method I steepest descent method I Newton s method I self-concordant functions I implementation IOE 611: Nonlinear Programming,

More information

Iterative regularization of nonlinear ill-posed problems in Banach space

Iterative regularization of nonlinear ill-posed problems in Banach space Iterative regularization of nonlinear ill-posed problems in Banach space Barbara Kaltenbacher, University of Klagenfurt joint work with Bernd Hofmann, Technical University of Chemnitz, Frank Schöpfer and

More information

Parameter Identification by Iterative Constrained Regularization

Parameter Identification by Iterative Constrained Regularization Journal of Physics: Conference Series PAPER OPEN ACCESS Parameter Identification by Iterative Constrained Regularization To cite this article: Fabiana Zama 2015 J. Phys.: Conf. Ser. 657 012002 View the

More information

Numerical Optimization of Partial Differential Equations

Numerical Optimization of Partial Differential Equations Numerical Optimization of Partial Differential Equations Part I: basic optimization concepts in R n Bartosz Protas Department of Mathematics & Statistics McMaster University, Hamilton, Ontario, Canada

More information

Orthogonality Sampling for Object Visualization

Orthogonality Sampling for Object Visualization Orthogonality ampling for Object Visualization Roland Potthast October 31, 2007 Abstract The goal of this paper is to propose a new sampling algorithm denoted as orthogonality sampling for the detection

More information

Phys.Let A. 360, N1, (2006),

Phys.Let A. 360, N1, (2006), Phys.Let A. 360, N1, (006), -5. 1 Completeness of the set of scattering amplitudes A.G. Ramm Mathematics epartment, Kansas State University, Manhattan, KS 66506-60, USA ramm@math.ksu.edu Abstract Let f

More information