Identification of Temperature Dependent Parameters in a Simplified Radiative Heat Transfer
|
|
- Duane Edwards
- 6 years ago
- Views:
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 Andrei Sushchenko 1,2,*, Tatiana Park 1, René Pinnau 3, Oliver Tse 3 1 Far Eastern Federal University, Sukhanova
More informationOptimal 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 informationNumerical 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 informationOptimal 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 informationInitial 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 informationInverse 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 informationPriority 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 informationAdaptive 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 informationShape 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 informationSimulation 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 informationOptimal 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 informationA 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 informationTime-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 information2 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 informationSpring 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 informationSolving 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 informationAn 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 informationOptimization 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 informationOptimal 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 informationStochastic 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 informationNumerical 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 informationSuboptimal 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 informationInexact 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 informationNumerical 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 informationDirect 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 informationPoisson 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 informationRobust 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 informationReduced-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 informationAn 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 informationWritten 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 informationMETHODS 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 informationAdaptive 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 informationMinimal 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 informationScientific 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 informationFast 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 informationULTRAFAST 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 informationAccelerated 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 informationQuasi-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 informationThe 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 informationA 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 informationDosimetric 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 information5 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 informationNumerical 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 informationAn 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 informationContents: 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 informationThe 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 informationAn 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 informationON 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 informationI. 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 informationK. 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 informationMonte 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 informationA 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 informationOptimal 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 informationRegularization 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 informationAM 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 informationAlamos 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 informationOptimization 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 informationChapter 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 informationNECESSARY 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 informationAdaptive 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 informationParallel-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 informationAN 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 informationFinite 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 informationA 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 informationSHARP 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 informationZero-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 informationOPER 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 informationSub-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 informationAffine 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 informationSecond 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 informationInverse 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 informationENSIEEHT-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 informationSome 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 informationA 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 informationPDEs 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 informationConstrained 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 informationNovel 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 informationA 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 informationA 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 informationCONVERGENCE 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 informationReceding 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 informationDecoupling 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 informationSobolev 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 informationNon-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 informationA 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 informationInfinite-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 informationb 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 informationReflectance 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 informationNonlinear 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 informationAM 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 informationUnconstrained 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 informationIntroduction 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 informationAn 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 informationPrimal-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 informationUnconstrained 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 informationIterative 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 informationParameter 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 informationNumerical 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 informationOrthogonality 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 informationPhys.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