Numerical computation of an optimal control problem with homogenization in one-dimensional case
|
|
- Frederick Morton
- 5 years ago
- Views:
Transcription
1 Retrospective Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 28 Numerical computation of an optimal control problem with homogenization in one-dimensional case Zhen Li Iowa State University Follow this and additional works at: Part of the Mathematics Commons Recommended Citation Li, Zhen, "Numerical computation of an optimal control problem with homogenization in one-dimensional case" (28). Retrospective Theses and Dissertations This Thesis is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact
2 Numerical computation of an optimal control problem with homogenization in one-dimensional case by Zhen Li A thesis submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Major: Applied Mathematics Program of Study Committee: L. Steven Hou, Major Professor Jue Yan Ananda Weerasinghe Iowa State University Ames, Iowa 28 Copyright c Zhen Li, 28. All rights reserved.
3
4 ii DEDICATION I would like to dedicate this thesis to my wife Yanfei without whose support I would not have been able to complete this work. I would also like to my friends and family for their loving guidance and financial assistance during the writing of this work.
5 iii TABLE OF CONTENTS List of Figures ACKNOWLEDGEMENTS ABSTRACT iv v vi CHAPTER. Overview Introduction One-dimensional case CHAPTER 2. Optimal Control Problem and Partial Differential Equation 4 CHAPTER 3. Compare the Results for a ɛ and a CHAPTER 4. Results of Optimal Control Problem BIBLIOGRAPHY
6 iv LIST OF FIGURES Figure 2. The graph of u ɛ and U(x) = sin(2πx), x, ɛ = Figure 2.2 The graph of v ɛ, x, ɛ = Figure 2.3 The graph of u ɛ and U(x) = sin(2πx), x, ɛ = Figure 2.4 The graph of v ɛ, x, ɛ = Figure 3. The graph of u ɛ and u, ɛ = Figure 3.2 The graph of error between u ɛ and u, ɛ = Figure 3.3 The graph of v ɛ and v, ɛ = Figure 3.4 The graph of error between v ɛ and v, ɛ = Figure 3.5 The graph of u ɛ and u, ɛ = Figure 3.6 The graph of error between u ɛ and u, ɛ = Figure 3.7 The graph of v ɛ and v, ɛ = Figure 3.8 The graph of error between v ɛ and v, ɛ =
7 v ACKNOWLEDGEMENTS I would like to take this opportunity to express my thanks to those who helped me with various aspects of conducting research and the writing of this thesis. First and foremost, Dr. Steven Hou for his guidance, patience and support throughout this research and the writing of this thesis. His insights and words of encouragement have often inspired me and renewed my hopes for completing my graduate education. I would also like to thank my committee members for their efforts and contributions to this work: Dr. Jue Yan and Dr. Ananda Weerasinghe.
8 vi ABSTRACT We consider an optimal control problem in which the state equation has rapidly oscillating coefficients(characterized by matrix A ɛ, where ɛ is a small parameter). Based on some important results from the paper by S. Kesavan and J. Saint Jean Paulin (997), we convert this optimal control problem to a partial differential equation problem. Therefore, solving optimal control problem is equivalent to solving this partial differential equation problem. By several numerical examples in one dimensional case, we also show that the limit satisfies a problem of the same type but with matrix A (the H-limit of A ɛ ).
9 CHAPTER. Overview This is the opening paragraph to my thesis which introduce the optimal control problem and the connection between this problem and partial differential equations. This thesis is mainly based on the results from the paper by S. Kesavan and J. Saint Jean Paulin (997).. Introduction We will discuss the homogenization of an optimal control problem in which the state equation (given by a second-order elliptic boundary value problem) has rapidly oscillating coefficients. We just consider the one-dimensional case in this thesis. Let f L 2 (Ω), A and B are matrices whose entries are functions on bounded domain Ω with smooth boundary. B is also symmetric and nonnegative. N > is a given constant. Let θ(x) be a control variable and the optimal control problem which can be found in the paper by S. Kesavan and J. Saint Jean Paulin (997) is defined as follows, div(a u) = f(x) + θ(x) in Ω, u = on Ω, and the state u = u(θ) is thus defined as the weak solution in H (Ω) of above problem. Then the cost function is given by J(θ) = 2 Ω (B u, u) + N 2 Ω θ 2 (x). Minimization of the above cost function is a standard minimization problem, a discussion of which can be found in the book by J. L. Lions (968) and we obtain a reduced form by
10 2 introducing a new adjoint state p, div(a u) = f(x) + θ(x) in Ω div(a t p B u) = in Ω, where u, p H (Ω), and the optimal control θ can be characterized by such inequality (p + Nθ )(θ θ ) θ S, Ω where S is a subset of L 2 (Ω). What we are interested in is that given a parameter ɛ > which tends to zero, the matrices A and B above depend on ɛ. And we also have the same assumptions on A ɛ and B ɛ. In Kesavan s paper, there are also following conclusions. Suppose A ɛ is matrix depending on ɛ, then θɛ exists and is bounded in L 2 (Ω). Thus, we have θ ɛ θ weakly in L 2 (Ω), where θ is also an optimal control defined by a problem of the same type with matrices A and B. That paper also gives the following theorem. The solution (u ɛ, p ɛ ) of system div(a ɛ u ɛ ) = f(x) + θ(x) in Ω div(a t ɛ p ɛ B u ɛ ) = in Ω, u ɛ = p ɛ = on Ω, is bounded and also have the following weak convergence result in (H (Ω))2, u ɛ u, as ɛ p ɛ p, as ɛ where u, p satisfy the following system of equations, div(a u ) = f(x) + θ(x) in Ω div(a t p B u ) = in Ω.
11 3.2 One-dimensional case For the one-dimensional case, d d ( ) du aɛ ɛ = f(x) + θ(x) in (, ), ) ( dp a ɛ ɛ b ɛ duɛ = in (, ), we also have the similar results. Suppose (, ) R, if a ɛ a weakly in L (, ) and b = a2 g where g = b ɛ a 2 ɛ g weakly in L (, ). Then we have the following weak convergence in H (, ), u ɛ u, as ɛ p ɛ p, as ɛ where u, p satisfy the equations ( d d a du ( dp a b du ) = f(x) + θ(x) x (, ), ) = x (, ), u = p = x =,. In this thesis, we rewrite this optimal control problem and consider the following forms, d (a ɛ(x) duɛ ) = f(x) + c(x) x (, ), And the cost function is u ɛ = x =,. J(c) = β 2 u ɛ U c 2 (x), where β and U(x) is a given function. a ɛ (x) is a function defined on [, ]. Thus, the optimal control c is the function in [, ] which minimizes J(c) for c(x) L 2 (, ).
12 4 CHAPTER 2. Optimal Control Problem and Partial Differential Equation It is difficult to solve this optimal problem directly. From the numerical analysis viewpoint, it is advantageous to convert this problem to an equivalent PDE problem. Then we are able to analyze it by finite element or finite difference methods on numerical analysis. Let s consider the following optimal control problem d (a ɛ(x) duɛ ) = f(x) + c(x) x (, ), u ɛ = x =,, min β 2 u ɛ U c2 (x). Let v ɛ (x) L 2 (, ) and v ɛ =, if x =,, then L(u ɛ, c) = β 2 = β 2 u ɛ U u ɛ U c 2 (x) c 2 (x) By the integration by parts and v ɛ =, u ɛ = if x =,, we find that d v ɛ (a ɛ(x) du ɛ ) = v ɛa ɛ (x) du ɛ = v ɛ ( d (a ɛ(x) du ɛ ) f(x) c(x)). a ɛ (x) du ɛ dv ɛ = u ɛ a ɛ (x) dv ɛ + = u ɛ d (a ɛ(x) dv ɛ ). a ɛ (x) du ɛ dv ɛ u ɛ d (a ɛ(x) dv ɛ )
13 5 Therefore, L(u ɛ, c) = β 2 + = β 2 + u ɛ U d v ɛ (a ɛ(x) du ɛ ) + u ɛ U u ɛ d (a ɛ(x) dv ɛ ) + Then for any t(x), w(x) L 2 (, ), we should have L, w = β u ɛ = L c, t = = (u ɛ U)w + ( β(u ɛ U) + d c(x)t(x) + c 2 (x) v ɛ f(x) + c 2 (x) v ɛ f(x) + w d (a ɛ(x) dv ) ( a ɛ (x) dv ɛ v ɛ (x)t(x) (c(x) + v ɛ (x)) t(x) =,. v ɛ c(x) v ɛ c(x). )) w =, Therefore, β(u ɛ U) + d ( a ɛ (x) dv ) ɛ =, c(x) + v ɛ (x) =. i.e. d ( a ɛ (x) dv ) ɛ βu ɛ = βu(x), v ɛ (x) = c(x). Hence, v(x) = c(x) and the optimal problem is equivalent to the following partial differential equation problem, d (a ɛ(x) duɛ ) + v ɛ(x) = f(x) x (, ), d ( ) aɛ (x) dvɛ βuɛ (x) = βu(x) x (, ) u ɛ = x =,, v ɛ = x =,.
14 6 Now let s look several numerical examples. We solve this partial differential equation with finite difference. The finite difference for this problem is as follows, a ɛ,i+ u i+ (a 2 ɛ,i+ 2 a ɛ,i+ v i+ (a 2 ɛ,i+ 2 + a ɛ,i )u i + a 2 ɛ,i u i 2 h 2 + v i = f i, i =, 2, n + a ɛ,i )v i + a 2 ɛ,i v i 2 h 2 βu i = βu i, i =, 2, n u = u n = v = v n =, where for any function g(x), g i = g(x i ) and = x < x < < x n = is a uniform grid, with grid spacing x = h = /n. We will choose a ɛ from paper by Greéoire Allaire and Robert Brizzi (24). Given a ɛ = sin( 2πx ɛ ), β =, and U(x) = sin(2πx), f(x) = x2, we will look at several examples with different values of ɛ. (i) ɛ =., x = 2, the graphs of u and v are as follows,.8.6 u ε U(x)=sin(2πx) Figure 2. The graph of u ɛ and U(x) = sin(2πx), x, ɛ =. (ii) ɛ =., x = 2, the graphs of u and v are as follows, From graph 2. and 2.3, we could find that, the shapes of function u ɛ and U(x) = sin(2πx) are almost the same, when ɛ is small enough. This special case was studied by Kesavan and
15 Figure 2.2 The graph of v ɛ, x, ɛ =. Vanninathan. They assume that a ɛ is periodic. For the following problem, d (a du d ( ) + v (x) = f(x) x (, ), ) βu (x) = βu(x) x (, ) a dv u = v = x =,, where a is a constant and they proved that a was indeed the limit of a ɛ in the topology of H-convergence. Also for the periodic a ɛ of the one-dimensional case, they also gave its limit of H-convergence, which is a = [ ( )] m, a where m(h) = h(y) dy for a periodic function h on [,].
16 8.8.6 u ε U(x)=sin(2πx) Figure 2.3 The graph of u ɛ and U(x) = sin(2πx), x, ɛ = Figure 2.4 The graph of v ɛ, x, ɛ =.
17 9 CHAPTER 3. Compare the Results for a ɛ and a We will compare the relationship between d (a ɛ(x) duɛ ) + v ɛ(x) = f(x) x (, ), ( ) aɛ (x) dvɛ βuɛ (x) = βu(x) x (, ) d u ɛ = v ɛ = x =,, and (a du ) + v (x) = f(x) ( ) x (, ), βu (x) = βu(x) x (, ) d a dv u = v = x =,, with two numerical examples. Like the prior example, let s suppose a ɛ = sin( 2πx ɛ ), β =, and U(x) = sin(2πx), f(x) = x 2. Let u ɛ, v ɛ denote the numerical solutions of partial differential equations with a ɛ and u, v denote the numerical solutions of partial differential equations with a. Hence, [ ( )] [ ] a = m = (2 +.8 sin(2πy)) dy = a 2. We will give several graphs to illustrate the errors between u ɛ and u, v ɛ and v for different values of ɛ. (i) ɛ =., x = 2, the graphs of errors of u ɛ and v ɛ are as follows, (ii) ɛ =., x = 2, the graphs of errors of u ɛ and v ɛ are as follows, From figure 3.2 and figure 3.6, we can find the oscillation of the error of u ɛ and u. Therefore, we can find a test function, such that u ɛ is weak convergent to u. Analogously, the error of v ɛ and v also has such oscillation, which means that v ɛ is also weak convergent to v.
18 .8 u ε u Figure 3. The graph of u ɛ and u, ɛ = Figure 3.2 The graph of error between u ɛ and u, ɛ =.
19 25 2 v ε v Figure 3.3 The graph of v ɛ and v, ɛ = Figure 3.4 The graph of error between v ɛ and v, ɛ =.
20 2.8 u ε u Figure 3.5 The graph of u ɛ and u, ɛ = x Figure 3.6 The graph of error between u ɛ and u, ɛ =.
21 v ε v Figure 3.7 The graph of v ɛ and v, ɛ = Figure 3.8 The graph of error between v ɛ and v, ɛ =.
22 4 CHAPTER 4. Results of Optimal Control Problem For the optimal control problem d (a ɛ(x) du ɛ ) = f(x) + c(x), x (, ) for a given c(x), there will be a corresponding u ɛ. What we want to do is to find a pair of c(x) and u ɛ, such that L(u, c) = β 2 can attain its minimum. Since c(x) = v(x), L(u, c) = β 2 u ɛ U u ɛ U c 2 (x) v 2 (x). For the same given a ɛ = sin( 2πx ɛ ), β =, and U(x) = sin(2πx), f(x) = x2, after solving the equivalent partial differential equations, we have the following minimum of L(u ɛ, c). (i) Let ɛ =., x = 2. Then the minimum that L(u ɛ, c) attains is min L(u ɛ, c) = β 2 u ɛ U v 2 (x) = (i) Let ɛ =., x = 2. Then the minimum that L(u ɛ, c) attains is min L(u ɛ, c) = β 2 u ɛ U v 2 (x) =
23 5 BIBLIOGRAPHY S. Kesavan and J. Saint Jean Paulin (997). Homogenization of an optimal control problem. SIAM J. Control Optim., 35 (5), Greéoire Allaire and Robert Brizzi (24). A multiscale finite element method for numerical homogenization. J. L. Lions (968). Sur le contrôle optimal de systèmes gouvernés par des équations aux dérivées partielles, Dunod, Paris.
The extreme points of symmetric norms on R^2
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2008 The extreme points of symmetric norms on R^2 Anchalee Khemphet Iowa State University Follow this and additional
More informationOPTIMAL CONTROL AND STRANGE TERM FOR A STOKES PROBLEM IN PERFORATED DOMAINS
PORTUGALIAE MATHEMATICA Vol. 59 Fasc. 2 2002 Nova Série OPTIMAL CONTROL AND STRANGE TERM FOR A STOKES PROBLEM IN PERFORATED DOMAINS J. Saint Jean Paulin and H. Zoubairi Abstract: We study a problem of
More informationExperimental designs for multiple responses with different models
Graduate Theses and Dissertations Graduate College 2015 Experimental designs for multiple responses with different models Wilmina Mary Marget Iowa State University Follow this and additional works at:
More informationInferences about Parameters of Trivariate Normal Distribution with Missing Data
Florida International University FIU Digital Commons FIU Electronic Theses and Dissertations University Graduate School 7-5-3 Inferences about Parameters of Trivariate Normal Distribution with Missing
More informationThe Number of Zeros of a Polynomial in a Disk as a Consequence of Restrictions on the Coefficients
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-204 The Number of Zeros of a Polynomial in a Disk as a Consequence of Restrictions
More informationNUMERICAL SOLUTIONS OF NONLINEAR ELLIPTIC PROBLEM USING COMBINED-BLOCK ITERATIVE METHODS
NUMERICAL SOLUTIONS OF NONLINEAR ELLIPTIC PROBLEM USING COMBINED-BLOCK ITERATIVE METHODS Fang Liu A Thesis Submitted to the University of North Carolina at Wilmington in Partial Fulfillment Of the Requirements
More informationExamining the accuracy of the normal approximation to the poisson random variable
Eastern Michigan University DigitalCommons@EMU Master's Theses and Doctoral Dissertations Master's Theses, and Doctoral Dissertations, and Graduate Capstone Projects 2009 Examining the accuracy of the
More informationObservation problems related to string vibrations. Outline of Ph.D. Thesis
Observation problems related to string vibrations Outline of Ph.D. Thesis András Lajos Szijártó Supervisor: Dr. Ferenc Móricz Emeritus Professor Advisor: Dr. Jenő Hegedűs Associate Professor Doctoral School
More informationOptimal control and homogenization in a mixture of fluids separated by a rapidly oscillating interface
Electronic Journal of Differential Equations, Vol. 00(00), No. 7, pp. 3. ISSN: 07-669. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) Optimal control and homogenization
More informationOn the bang-bang property of time optimal controls for infinite dimensional linear systems
On the bang-bang property of time optimal controls for infinite dimensional linear systems Marius Tucsnak Université de Lorraine Paris, 6 janvier 2012 Notation and problem statement (I) Notation: X (the
More information50%-50% Beam Splitters Using Transparent Substrates Coated by Single- or Double-Layer Quarter-Wave Thin Films
University of New Orleans ScholarWorks@UNO University of New Orleans Theses and Dissertations Dissertations and Theses 5-22-2006 50%-50% Beam Splitters Using Transparent Substrates Coated by Single- or
More informationA New Family of Topological Invariants
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2018-04-01 A New Family of Topological Invariants Nicholas Guy Larsen Brigham Young University Follow this and additional works
More informationApplications of the periodic unfolding method to multi-scale problems
Applications of the periodic unfolding method to multi-scale problems Doina Cioranescu Université Paris VI Santiago de Compostela December 14, 2009 Periodic unfolding method and multi-scale problems 1/56
More informationRestricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2013 Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons
More informationModular Monochromatic Colorings, Spectra and Frames in Graphs
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 12-2014 Modular Monochromatic Colorings, Spectra and Frames in Graphs Chira Lumduanhom Western Michigan University, chira@swu.ac.th
More informationThe second-order 1D wave equation
C The second-order D wave equation C. Homogeneous wave equation with constant speed The simplest form of the second-order wave equation is given by: x 2 = Like the first-order wave equation, it responds
More informationu(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:
6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.
More informationREALIZING TOURNAMENTS AS MODELS FOR K-MAJORITY VOTING
California State University, San Bernardino CSUSB ScholarWorks Electronic Theses, Projects, and Dissertations Office of Graduate Studies 6-016 REALIZING TOURNAMENTS AS MODELS FOR K-MAJORITY VOTING Gina
More informationToroidal Embeddings and Desingularization
California State University, San Bernardino CSUSB ScholarWorks Electronic Theses, Projects, and Dissertations Office of Graduate Studies 6-2018 Toroidal Embeddings and Desingularization LEON NGUYEN 003663425@coyote.csusb.edu
More informationOptimal Control Approaches for Some Geometric Optimization Problems
Optimal Control Approaches for Some Geometric Optimization Problems Dan Tiba Abstract This work is a survey on optimal control methods applied to shape optimization problems. The unknown character of the
More informationWave Equation With Homogeneous Boundary Conditions
Wave Equation With Homogeneous Boundary Conditions MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 018 Objectives In this lesson we will learn: how to solve the
More informationMy signature below certifies that I have complied with the University of Pennsylvania s Code of Academic Integrity in completing this exam.
My signature below certifies that I have complied with the University of Pennsylvania s Code of Academic Integrity in completing this exam. Signature Printed Name Math 241 Exam 1 Jerry Kazdan Feb. 17,
More informationA Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators
A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators Lei Ni And I cherish more than anything else the Analogies, my most trustworthy masters. They know all the secrets of
More informationMaximum Principles for Parabolic Equations
Maximum Principles for Parabolic Equations Kamyar Malakpoor 24 November 2004 Textbooks: Friedman, A. Partial Differential Equations of Parabolic Type; Protter, M. H, Weinberger, H. F, Maximum Principles
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationOblique derivative problems for elliptic and parabolic equations, Lecture II
of the for elliptic and parabolic equations, Lecture II Iowa State University July 22, 2011 of the 1 2 of the of the As a preliminary step in our further we now look at a special situation for elliptic.
More informationWeak Controllability and the New Choice of Actuators
Global Journal of Pure and Applied Mathematics ISSN 973-1768 Volume 14, Number 2 (218), pp 325 33 c Research India Publications http://wwwripublicationcom/gjpamhtm Weak Controllability and the New Choice
More informationIn this lecture we shall learn how to solve the inhomogeneous heat equation. u t α 2 u xx = h(x, t)
MODULE 5: HEAT EQUATION 2 Lecture 5 Time-Dependent BC In this lecture we shall learn how to solve the inhomogeneous heat equation u t α 2 u xx = h(x, t) with time-dependent BC. To begin with, let us consider
More informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
More information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationApplications of the Maximum Principle
Jim Lambers MAT 606 Spring Semester 2015-16 Lecture 26 Notes These notes correspond to Sections 7.4-7.6 in the text. Applications of the Maximum Principle The maximum principle for Laplace s equation is
More information5.7 Differential Equations: Separation of Variables Calculus
5.7 DIFFERENTIAL EQUATIONS: SEPARATION OF VARIABLES In the last section we discussed the method of separation of variables to solve a differential equation. In this section we have 4 basic goals. (1) Verif
More informationMath 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0).
Math 27C, Spring 26 Final Exam Solutions. Define f : R 2 R 2 and g : R 2 R 2 by f(x, x 2 (sin x 2 x, e x x 2, g(y, y 2 ( y y 2, y 2 + y2 2. Use the chain rule to compute the matrix of (g f (,. By the chain
More informationOrdering and Reordering: Using Heffter Arrays to Biembed Complete Graphs
University of Vermont ScholarWorks @ UVM Graduate College Dissertations and Theses Dissertations and Theses 2015 Ordering and Reordering: Using Heffter Arrays to Biembed Complete Graphs Amelia Mattern
More informationAn Approach to Constructing Good Two-level Orthogonal Factorial Designs with Large Run Sizes
An Approach to Constructing Good Two-level Orthogonal Factorial Designs with Large Run Sizes by Chenlu Shi B.Sc. (Hons.), St. Francis Xavier University, 013 Project Submitted in Partial Fulfillment of
More informationCONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence
1 CONVERGENCE THEOR G. ALLAIRE CMAP, Ecole Polytechnique 1. Maximum principle 2. Oscillating test function 3. Two-scale convergence 4. Application to homogenization 5. General theory H-convergence) 6.
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY Dept. of Civil and Environmental Engineering FALL SEMESTER 2014 Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationGalois Groups of CM Fields in Degrees 24, 28, and 30
Lehigh University Lehigh Preserve Theses and Dissertations 2017 Galois Groups of CM Fields in Degrees 24, 28, and 30 Alexander P. Borselli Lehigh University Follow this and additional works at: http://preserve.lehigh.edu/etd
More informationPrimitive Digraphs with Smallest Large Exponent
Primitive Digraphs with Smallest Large Exponent by Shahla Nasserasr B.Sc., University of Tabriz, Iran 1999 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE
More informationTWO-SCALE CONVERGENCE ON PERIODIC SURFACES AND APPLICATIONS
TWO-SCALE CONVERGENCE ON PERIODIC SURFACES AND APPLICATIONS Grégoire ALLAIRE Commissariat à l Energie Atomique DRN/DMT/SERMA, C.E. Saclay 91191 Gif sur Yvette, France Laboratoire d Analyse Numérique, Université
More informationInvertibility of discrete distributed systems: A state space approach
Invertibility of discrete distributed systems: A state space approach J Karrakchou Laboratoire d étude et de Recherche en Mathématiques Appliquées Ecole Mohammadia d Ingénieurs, BP: 765, Rabat-Agdal, Maroc
More informationADMISSIONS EXERCISES. MSc in Mathematical Finance. For entry in 2020
MScMF 2019 ADMISSIONS EXERCISES MSc in Mathematical Finance For entry in 2020 The questions are based on Probability, Statistics, Analysis, Partial Differential Equations and Linear Algebra. If you are
More informationHelly's Theorem and its Equivalences via Convex Analysis
Portland State University PDXScholar University Honors Theses University Honors College 2014 Helly's Theorem and its Equivalences via Convex Analysis Adam Robinson Portland State University Let us know
More informationMixed boundary value problems for quasilinear elliptic equations
Graduate Theses and Dissertations Graduate College 2013 Mixed boundary value problems for quasilinear elliptic equations Chunquan Tang Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationCompositions, Bijections, and Enumerations
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles
More informationMath 113 Winter 2005 Key
Name Student Number Section Number Instructor Math Winter 005 Key Departmental Final Exam Instructions: The time limit is hours. Problem consists of short answer questions. Problems through are multiple
More informationShooting methods for numerical solutions of control problems constrained. by linear and nonlinear hyperbolic partial differential equations
Shooting methods for numerical solutions of control problems constrained by linear and nonlinear hyperbolic partial differential equations by Sung-Dae Yang A dissertation submitted to the graduate faculty
More informationUnconditionally stable scheme for Riccati equation
ESAIM: Proceedings, Vol. 8, 2, 39-52 Contrôle des systèmes gouvernés par des équations aux dérivées partielles http://www.emath.fr/proc/vol.8/ Unconditionally stable scheme for Riccati equation François
More informationSMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE
SMOOTH OPTIMAL TRANSPORTATION ON HYPERBOLIC SPACE JIAYONG LI A thesis completed in partial fulfilment of the requirement of Master of Science in Mathematics at University of Toronto. Copyright 2009 by
More informationAPPM GRADUATE PRELIMINARY EXAMINATION PARTIAL DIFFERENTIAL EQUATIONS SOLUTIONS
Thursday August 24, 217, 1AM 1PM There are five problems. Solve any four of the five problems. Each problem is worth 25 points. On the front of your bluebook please write: (1) your name and (2) a grading
More informationMATH 220 CALCULUS I SPRING 2018, MIDTERM I FEB 16, 2018
MATH 220 CALCULUS I SPRING 2018, MIDTERM I FEB 16, 2018 DEPARTMENT OF MATHEMATICS UNIVERSITY OF PITTSBURGH NAME: ID NUMBER: (1) Do not open this exam until you are told to begin. (2) This exam has 12 pages
More informationThe Maximum and Minimum Principle
MODULE 5: HEAT EQUATION 5 Lecture 2 The Maximum and Minimum Principle In this lecture, we shall prove the maximum and minimum properties of the heat equation. These properties can be used to prove uniqueness
More informationAnalysis and Design of One- and Two-Sided Cusum Charts with Known and Estimated Parameters
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations Graduate Studies, Jack N. Averitt College of Spring 2007 Analysis and Design of One- and Two-Sided Cusum Charts
More informationABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics
ABSTRACT Title of thesis: INVESTIGATION INTO SOLVABLE QUINTICS Maria-Victoria Checa, Master of Science, 2004 Thesis directed by: Professor Lawrence C. Washington Department of Mathematics Solving quintics
More informationS. Mrówka introduced a topological space ψ whose underlying set is the. natural numbers together with an infinite maximal almost disjoint family(madf)
PAYNE, CATHERINE ANN, M.A. On ψ (κ, M) spaces with κ = ω 1. (2010) Directed by Dr. Jerry Vaughan. 30pp. S. Mrówka introduced a topological space ψ whose underlying set is the natural numbers together with
More informationAnalysis and finite element approximations of stochastic optimal control problems constrained by stochastic elliptic partial differential equations
Retrospective Theses and issertations Iowa State University Capstones, Theses and issertations 2008 Analysis and finite element approximations of stochastic optimal control problems constrained by stochastic
More informationu xx + u yy = 0. (5.1)
Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function
More informationNUMERICAL SOLUTIONS OF NONLINEAR PARABOLIC PROBLEMS USING COMBINED-BLOCK ITERATIVE METHODS
NUMERICAL SOLUTIONS OF NONLINEAR PARABOLIC PROBLEMS USING COMBINED-BLOCK ITERATIVE METHODS Yaxi Zhao A Thesis Submitted to the University of North Carolina at Wilmington in Partial Fulfillment Of the Requirements
More informationESTIMATING STATISTICAL CHARACTERISTICS UNDER INTERVAL UNCERTAINTY AND CONSTRAINTS: MEAN, VARIANCE, COVARIANCE, AND CORRELATION ALI JALAL-KAMALI
ESTIMATING STATISTICAL CHARACTERISTICS UNDER INTERVAL UNCERTAINTY AND CONSTRAINTS: MEAN, VARIANCE, COVARIANCE, AND CORRELATION ALI JALAL-KAMALI Department of Computer Science APPROVED: Vladik Kreinovich,
More informationA New Metric for Parental Selection in Plant Breeding
Graduate Theses and Dissertations Graduate College 2014 A New Metric for Parental Selection in Plant Breeding Ye Han Iowa State University Follow this and additional works at: http://libdriastateedu/etd
More informationIn this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,
Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical
More informationUpscaling Wave Computations
Upscaling Wave Computations Xin Wang 2010 TRIP Annual Meeting 2 Outline 1 Motivation of Numerical Upscaling 2 Overview of Upscaling Methods 3 Future Plan 3 Wave Equations scalar variable density acoustic
More informationA study of the critical condition of a battened column and a frame by classical methods
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 003 A study of the critical condition of a battened column and a frame by classical methods Jamal A.H Bekdache
More informationPartial Differential Equations Separation of Variables. 1 Partial Differential Equations and Operators
PDE-SEP-HEAT-1 Partial Differential Equations Separation of Variables 1 Partial Differential Equations and Operators et C = C(R 2 ) be the collection of infinitely differentiable functions from the plane
More informationLECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)
LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationDYNAMICS IN 3-SPECIES PREDATOR-PREY MODELS WITH TIME DELAYS. Wei Feng
DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS SUPPLEMENT 7 pp. 36 37 DYNAMICS IN 3-SPECIES PREDATOR-PREY MODELS WITH TIME DELAYS Wei Feng Mathematics and Statistics Department
More informationThe Kth M-ary Partition Function
Indiana University of Pennsylvania Knowledge Repository @ IUP Theses and Dissertations (All) Fall 12-2016 The Kth M-ary Partition Function Laura E. Rucci Follow this and additional works at: http://knowledge.library.iup.edu/etd
More informationMath 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt
Name Section Math 51 December 14, 5 Answer Key to Final Exam There are 1 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning
More informationMATH 425, FINAL EXAM SOLUTIONS
MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u
More informationThe Number of Zeros of a Polynomial in a Disk as a Consequence of Coefficient Inequalities with Multiple Reversals
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 2-205 The Number of Zeros of a Polynomial in a Disk as a Consequence of Coefficient
More informationMultiscale method and pseudospectral simulations for linear viscoelastic incompressible flows
Interaction and Multiscale Mechanics, Vol. 5, No. 1 (2012) 27-40 27 Multiscale method and pseudospectral simulations for linear viscoelastic incompressible flows Ling Zhang and Jie Ouyang* Department of
More informationDropping the Lowest Score: A Mathematical Analysis of a Common Grading Practice
Western Oregon University Digital Commons@WOU Honors Senior Theses/Projects Student Scholarship - 6-1-2013 Dropping the Lowest Score: A Mathematical Analysis of a Common Grading Practice Rosie Brown Western
More informationUNIVERSITY OF MANITOBA
DATE: May 8, 2015 Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones
More informationELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS)
ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS) MATANIA BEN-ARTZI. BOOKS [CH] R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. Interscience Publ. 962. II, [E] L.
More informationThe continuity method
The continuity method The method of continuity is used in conjunction with a priori estimates to prove the existence of suitably regular solutions to elliptic partial differential equations. One crucial
More informationA LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION
A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u
More informationMaximum Principles for Elliptic and Parabolic Operators
Maximum Principles for Elliptic and Parabolic Operators Ilia Polotskii 1 Introduction Maximum principles have been some of the most useful properties used to solve a wide range of problems in the study
More information4 Integration. Copyright Cengage Learning. All rights reserved.
4 Integration Copyright Cengage Learning. All rights reserved. 4.1 Antiderivatives and Indefinite Integration Copyright Cengage Learning. All rights reserved. Objectives! Write the general solution of
More informationCalculus II Practice Test Problems for Chapter 7 Page 1 of 6
Calculus II Practice Test Problems for Chapter 7 Page of 6 This is a set of practice test problems for Chapter 7. This is in no way an inclusive set of problems there can be other types of problems on
More informationOptimization and Stability of TCP/IP with Delay-Sensitive Utility Functions
Optimization and Stability of TCP/IP with Delay-Sensitive Utility Functions Thesis by John Pongsajapan In Partial Fulfillment of the Requirements for the Degree of Master of Science California Institute
More informationCRACK DETECTION IN A THREE DIMENSIONAL BODY. A Thesis by. Steven F. Redpath. BS, Kansas University, May Submitted to the
CRACK DETECTION IN A THREE DIMENSIONAL BODY A Thesis by Steven F. Redpath BS, Kansas University, May 1986 Submitted to the Department of Mathematics and Statistics, College of Liberal Arts and Sciences
More informationSolving First Order PDEs
Solving Ryan C. Trinity University Partial Differential Equations January 21, 2014 Solving the transport equation Goal: Determine every function u(x, t) that solves u t +v u x = 0, where v is a fixed constant.
More informationMULTI-VALUED BOUNDARY VALUE PROBLEMS INVOLVING LERAY-LIONS OPERATORS AND DISCONTINUOUS NONLINEARITIES
MULTI-VALUED BOUNDARY VALUE PROBLEMS INVOLVING LERAY-LIONS OPERATORS,... 1 RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO Serie II, Tomo L (21), pp.??? MULTI-VALUED BOUNDARY VALUE PROBLEMS INVOLVING LERAY-LIONS
More informationOptimal Reinsurance Strategy with Bivariate Pareto Risks
University of Wisconsin Milwaukee UWM Digital Commons Theses and Dissertations May 2014 Optimal Reinsurance Strategy with Bivariate Pareto Risks Evelyn Susanne Gaus University of Wisconsin-Milwaukee Follow
More informationInvestigation of the validity of the ASTM standard for computation of International Friction Index
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 2008 Investigation of the validity of the ASTM standard for computation of International Friction Index Kranthi
More informationObservability in Traffic Modeling: Eulerian and Lagrangian Coordinates
UNLV Theses, Dissertations, Professional Papers, and Capstones 5-1-2014 Observability in Traffic Modeling: Eulerian and Lagrangian Coordinates Sergio Contreras University of Nevada, Las Vegas, contre47@unlv.nevada.edu
More informationErkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5.
LINEAR DIFFUSION Erkut Erdem Hacettepe University February 24 th, 2012 CONTENTS 1 Linear Diffusion 1 2 Appendix - The Calculus of Variations 5 References 6 1 LINEAR DIFFUSION The linear diffusion (heat)
More informationHomogenization limit for electrical conduction in biological tissues in the radio-frequency range
Homogenization limit for electrical conduction in biological tissues in the radio-frequency range Micol Amar a,1 Daniele Andreucci a,2 Paolo Bisegna b,2 Roberto Gianni a,2 a Dipartimento di Metodi e Modelli
More informationNew Identities for Weak KAM Theory
New Identities for Weak KAM Theory Lawrence C. Evans Department of Mathematics University of California, Berkeley Abstract This paper records for the Hamiltonian H = p + W (x) some old and new identities
More informationBang bang control of elliptic and parabolic PDEs
1/26 Bang bang control of elliptic and parabolic PDEs Michael Hinze (joint work with Nikolaus von Daniels & Klaus Deckelnick) Jackson, July 24, 2018 2/26 Model problem (P) min J(y, u) = 1 u U ad,y Y ad
More informationGorenstein Injective Modules
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations Graduate Studies, Jack N. Averitt College of 2011 Gorenstein Injective Modules Emily McLean Georgia Southern
More informationSolving the Yang-Baxter Matrix Equation
The University of Southern Mississippi The Aquila Digital Community Honors Theses Honors College 5-7 Solving the Yang-Baxter Matrix Equation Mallory O Jennings Follow this and additional works at: http://aquilausmedu/honors_theses
More informationTransparent connections
The abelian case A definition (M, g) is a closed Riemannian manifold, d = dim M. E M is a rank n complex vector bundle with a Hermitian metric (i.e. a U(n)-bundle). is a Hermitian (i.e. metric) connection
More informationQualifying Examination
Summer 24 Day. Monday, September 5, 24 You have three hours to complete this exam. Work all problems. Start each problem on a All problems are 2 points. Please email any electronic files in support of
More informationThe direct discontinuous Galerkin method with symmetric structure for diffusion problems
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 1 The direct discontinuous Galerkin method with symmetric structure for diffusion problems Chad Nathaniel Vidden
More informationApplied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.
Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R
More informationProblem Max. Possible Points Total
MA 262 Exam 1 Fall 2011 Instructor: Raphael Hora Name: Max Possible Student ID#: 1234567890 1. No books or notes are allowed. 2. You CAN NOT USE calculators or any electronic devices. 3. Show all work
More informationComparison of Some Improved Estimators for Linear Regression Model under Different Conditions
Florida International University FIU Digital Commons FIU Electronic Theses and Dissertations University Graduate School 3-24-2015 Comparison of Some Improved Estimators for Linear Regression Model under
More informationSection 4.1 Polynomial Functions and Models. Copyright 2013 Pearson Education, Inc. All rights reserved
Section 4.1 Polynomial Functions and Models Copyright 2013 Pearson Education, Inc. All rights reserved 3 8 ( ) = + (a) f x 3x 4x x (b) ( ) g x 2 x + 3 = x 1 (a) f is a polynomial of degree 8. (b) g is
More information