SCHOLARSHIP STATEMENT AKHTAR A. KHAN

Size: px
Start display at page:

Download "SCHOLARSHIP STATEMENT AKHTAR A. KHAN"

Transcription

1 SCHOLARSHIP STATEMENT AKHTAR A. KHAN My research interests lie broadly in the theory, computation, and applications of inverse problems. Besides this, I am also actively engaged in set-valued optimization, quasi-variational inequalities, optimal control, and uncertainty quantification. In the following, I briefly discuss some of my main research contributions in these areas. 1. Elliptic Inverse Problems: Analysis, Computation, and Applications. Applied models frequently lead to partial differential equations involving parameters attributed to physical characteristics of the model. The direct problem in this setting is to solve the partial differential equation. By contrast, an inverse problem seeks for the identification of the parameters when a measurement of a solution of the partial differential equation is available. For clarification, consider the boundary value problem (BVP) (q u) = f in, u = 0 on, (1.1) where is a sufficiently smooth domain in R 2 or R 3 and is its boundary. The above BVP models interesting real-world problems and has been studied in great detail. For instance, here u = u(x) may represent the steady-state temperature at a given point x of a body; then q would be a variable thermal conductivity coefficient, and f the external heat source. This system also models underground steady state aquifers in which the parameter q is the aquifer transmissivity coefficient, u is the hydraulic head, and f is the recharge. The inverse problem in the context of the above BVP is to estimate the coefficient q from a measurement z of the solution u. A number of methods to the aforementioned inverse problem have been proposed in the literature; most involve either regarding (1.1) as a hyperbolic PDE in q or posing an optimization problem whose solution is an estimate of q. The approach of reformulating (1.1) as an optimization problem is divided into two possibilities, namely either formulating the problem as an unconstrained optimization problem or treating it as a constrained optimization problem, in which the PDE itself is the constraint. Among the optimization-based techniques the output least-squares (OLS) method is among the most widely used methods. The output least-squares approach minimizes q u(q) z 2, (1.2) where z is the data and u(q) solves the variational form of (1.1) given by q u v = fv, for all v H0(). 1 (1.3) A known deficiency of the OLS functional is that it is, in general, nonconvex. There are other functionals that have been used. For example, the equation error method (cf. [1, 2]), consists of minimizing the functional q div(q z) + f 2 H 1 () where H 1 () is the dual of H 1 0() and z is the data. Chen and Zou [8] developed an augmented Lagrangian algorithm to solve the OLS problem by treating the PDE as an explicit constraint. 1

2 Knowles [38] proposed minimizing a coefficient-dependent norm q q (u(q) z) (u(q) z), (1.4) where z is the data and u(a) solves (1.3). Knowles [38] established that the above functional is convex. Some related developments are given in [4, 5, 13, 39]. It is convenient to investigate the inverse problem of parameter identification in an abstract setting allowing for more general PDEs. Let B be a Banach space and let A be a nonempty, closed, and convex subset of B. Given a Hilbert space V, let T : B V V R be a trilinear form with T (a, u, v) symmetric in u, v, and let m be a bounded linear functional on V. Assume there are constants α > 0 and β > 0 such that the following conditions hold: T (a, u, v) β a B u V v V, for all u, v V, a B, (1.5) T (a, u, u) α u 2 V, for all u V, a A. (1.6) Consider the variational problem: Given a A, find u = u(a) V with T (a, u, v) = m(v), for every v V. (1.7) Due to the imposed conditions, it follows from the Riesz representation theorem that for every a A, the variational problem (1.7) admits a unique solution u(a). In this abstract setting, the inverse problem of identifying parameter now seeks a in (1.7) from a measurement z of u. In collaboration with Mark Gockenbach, in [17], I proposed the following modified OLS functional (MOLS) J(a) = 1 T (a, u(a) z, u(a) z) (1.8) 2 where z is the data (the measurement of u) and u(a) solves (1.7). This functional generalizes (1.4). In [17], we established that (1.8) is convex and used it to estimate the Lamé moduli in the equations of isotropic elasticity. The first observation necessary for the convexity of the MOLS is that for each a in the interior of A, the first derivative δu = Du(a)δa is the unique solution of the variational equation: T (a, δu, v) = T (δa, u, v), for every v V, (1.9) Using (1.9), in [17] we obtained the following derivative formulae: DJ(a)δa = 1 T (δa, u(a) + z, u(a) z), 2 (1.10) D 2 J(a)(δa, δa) = T (a, Du(a)δa, Du(a)δa). (1.11) Due to the coercivity (1.6), it follows that D 2 J(a)(δa, δa) α Du(a)δa 2 V, and hence the convexity of (1.8) in the interior of A follows. Much recently, in [26], we devised a rigorous regularization framework for the identification of smooth as well as discontinuous coefficients. This framework subsumes the total variation regularization that has attracted a great deal of attention in identifying 2

3 discontinuous coefficients. We gave new existence results for the regularized optimization problems for the output least-squares and modified OLS objectives. We carried out a detailed study of various stability aspects of the inverse problem under data perturbation. We showed that a sequence of regularized problems, defined through a sequence of noisy data, converges to the regularized problem with the exact data provided that the noisy data converges to the exact data. Furthermore, under suitable assumptions, we showed that the regularized problems converge to the original problem if the regularization parameter converges to zero in an appropriate manner. This result and the adopted technique cannot be directly applied to the OLS formulation. We gave new stability estimates for general inverse problems using the OLS and the MOLS formulations. In essence, these results show that the OLS formulation requires that the regularization parameter should be large enough to ensure stability. On the other hand, for the MOLS formulation, the stability is ensured for any (positive) regularization parameter. We gave a discretization scheme for the continuous inverse problem and proved the convergence of the discrete inverse problem to the continuous one. We collected discrete formulas for the OLS and the MOLS and computed their respective gradient and Hessian. To show the advantage of an abstract framework, we presented several applications of the theoretical results. We also provide computational results for the inverse problem of identifying coefficients in three important classes of partial differential equations. Studies related to MOLS functional and its extensions can be found in [16, 18, 24]. A careful look at our proofs of the above mentioned results reveals that for the convexity of the MOLS, it is essential that the first argument of T be the parameter to be identified. On the other hand, in recent years interesting applications lead to situations when the first argument of T is in fact contains a nonlinear function of the sought parameter (see [42]). Motivated by such applications, in [23], we introduced and analyzed a variant of the MOLS for the inverse problem of identifying parameter that appears nonlinearly in general variational problems. We also derived the first-order and second-order derivative formulas for the new functional and use them to identify the conditions under which the new functional is convex. We now present a numerical example (see [23]) to demonstrate the identification of parameters using the nonlinear analogue of MOLS functional. Our goal is to identify the parameter a in the equation (σ(a) u) = f in. We consider homogeneous Dirichlet boundary condition along the entire boundary. Consider the problem in a two-dimensional domain = [0, 1] [0, 1], the position vector is thus x = (x 1, x 2 ). We choose the parameter a and the load function f as a(x) = x (sin(20x 1 ) + 1) f(x) = (x 2 0.5) 2, and take σ(a) = a 3. The measured solution z is produced by first solving the forward problem with the exact parameter a and then adding random noise. The noise added to the measured solution z is from a uniform random distribution on the range [ α, α] with α = The regularization parameter for these computations is taken as κ = Reconstruction in Figure 1.1 shows the feasibility of the approach. 3

4 Fig. 1.1: Exact and estimated parameters a and a h (top row), error in parameter a (bottom left), and estimated solution u h for the case of parameter map σ. 2. Parameter Identification in Mixed Variational Problems for the Elasticity Imaging Inverse Problem of Tumor Identification. Soft tissue cancers in the interior of the human body reign among the deadliest forms of the disease, making up a majority of the 7.6 million estimated cancer deaths in 2008 [Cancer (Fact Sheet No. 297), WHO, 2013]. The effectiveness of most treatments hinges upon early detection but the process of finding tumors inside the body remains a difficult one. It is known that the stiffness of soft tissue can vary widely based on its molecular makeup and differing macroscopic/microscopic structure and that such changes in stiffness correlate with changes in tissue health. Palpation allows doctors to feel directly for changes in tissue stiffness and can detect such stiff lesions but the practice is subjective and is usually limited to finding exceptionally hard nodules near the skin s surface. Ultrasound can also be used to diagnose tumors further within the body as well as quantify their stiffness, but even hard growths can lack the necessary acoustical properties for effective detection. Elasticity imaging inverse problem extends the practice of palpation, making use of the varying elastic properties of healthy and diseased tissue to identify likely tumors. A relatively small external quasistatic compression force is applied to the tissue and then the tissue s axial displacement field is measured either directly or indirectly through the comparison of an undeformed and deformed image. A tumor can be identified by solving the inverse problem of determining the tissue s underlying elastic properties from this measurement. Although elasticity imaging inverse problem is a well established approach commonly used in a clinical setting, the underlying mathematical formulation is in terms of a non-convex optimization framework and hence it cannot ensure 4

5 that a global solution can be found. It has been a long standing problem whether it is possible to remedy this drawback. In the following, I briefly describe the mathematical setting that plays the key role in elasticity imaging inverse problem: Given the domain as a subset of R 2 or R 3 and = Γ 1 Γ 2 as its boundary, the following system models the response of an isotropic elastic body to the known body forces and boundary traction: σ = f in, (2.1a) σ = 2µɛ(u) + λdivu I, (2.1b) u = g on Γ 1, (2.1c) σn = h on Γ 2. (2.1d) In (2.1), the vector-valued function u = u(x) is the displacement of the elastic body, f is the applied body force, n is the unit outward normal, and ɛ(u) = 1 ) is the 2 ( u+ ut linearized strain tensor. The resulting stress tensor σ in the stress-strain law (2.1b) is obtained under the condition that the elastic body is isotropic and the displacement is sufficiently small so that a linear relationship remains valid. Here µ and λ are the Lamé parameters which quantify the elastic properties of the object. From a mathematical stand point this inverse problem seeks µ from a measurement of the displacement vector u under the assumption that the parameter λ is very large. This is due to the fact that in most of the existing literature on elasticity imaging inverse problem, the human body is modelled as an incompressible elastic object. Although this assumption simplifies the identification process as there is only one parameter µ to identify, it significantly complicates the computational process as the classical finite element methods become quite ineffective due to the so-called locking effect. One of the few techniques to handle this problem is by resorting to mixed finite element formulation. We explain this in the following. For the time being, in (2.1), we set g = 0. For this case, the space of test functions, denoted by V, is given by: V = { v H 1 () H 1 () : v = 0 on Γ 1 }. By using the Green s identity and the boundary conditions (2.1c) and (2.1d), we obtain the following weak form of the elasticity system (2.1): Find ū V such that 2µɛ(ū) ɛ( v) + λ(div ū)(div v) = f v + vh, for every v V. (2.2) Γ 2 The mixed finite elements approach then consists of introducing a pressure term p Q = L 2 () by p = λ(div ū), or equivalently, 1 (div ū)q pq = 0, for every q Q. (2.3) λ The weak form (2.2) then reads: Find ū V such that 2µɛ(ū) ɛ( v) + p(div v) = f v + vh, for every v V. (2.4) Γ 2 The problem of finding ū V satisfying (2.2) has now been reformulated as the problem of finding (ū, p) V Q satisfying the mixed variational problems (2.3) and (2.4). 5

6 We have studied the elasticity imaging in an abstract framework. Let V and Q be real Hilbert spaces, let B be a real Banach space, let S B be open, and convex, and let A S be closed, and convex. Let a : B V V R be a trilinear form symmetric in the last two arguments, let b : V Q R be a bilinear map, let c : Q Q R be a symmetric bilinear map, and let m : V R be a linear and continuous map. Consider the mixed variational problem: Given l S, find (ū, p) V Q with a(l, ū, v) + b( v, p) = m( v), for every v V, (2.5a) b(ū, q) c(p, q) = 0, for every q Q. (2.5b) Our focus is on the inverse problem of identifying the parameter l A for which a solution (ū, p) of (2.5) is closest to a given measurement ( z, ẑ) of (ū, p). In this setting, the OLS functional reads J O (l) := 1 2 u(l) z 2 Z = 1 2 ū(l) z 2 Z p(l) ẑ 2 Ẑ, with ( z, ẑ) Z := Z Ẑ, where Z is a suitable observation space. The OLS formulation for nonlinear inverse problems of parameter identification is typically nonconvex, and hence it is limited to characterizing local minima. Of course, a natural strategy to circumvent the difficulties associated to the non-convexity of the OLS functional is to introduce an analog of (1.4). As one of my main contributions to elasticity imaging inverse problem, I and my co-authors have recently devised a new convex framework that not only gives a global optimal solution, it provides a fast and reliable computational framework. In [24], the following modified output least-squares (MOLS) was introduced J M (l) := 1 2 a(l, ū(l) z, ū(l) z) + b(ū(l) z, p(l) ẑ) 1 c(p(l) ẑ, p(l) ẑ), 2 where ( z, ẑ) V is the data. In [12], the following energy output least-squares was proposed J E (l) := 1 2 a(l, ū(l) z, ū(l) z) + 1 c(p(l) ẑ, p(l) ẑ), 2 where ( z, ẑ) V is the data. The idea of minimizing the energy of the variational problem was fundamental to the convexity of (1.4). However, since the mixed variational formulation involves a coupled system of equations, the two ways of combining them result in MOLS and EOLS with different features; MOLS preserves convexity but loses positivity whereas EOLS retains positivity but is non-convex in general. In [24, 12] we present a complete theoretical as well as numerical treatment of the elasticity imaging inverse problem. 3. Set-valued Optimization. In the Spring of 2000, I started working on a research project sponsored by German Research Foundation (DFG), devoted to a detailed study of optimization problems involving set-valued maps. In this field, one major difficulty is of differentiating the set-valued maps. We established the usefulness of the notion of epiderivative of set-valued mapping. This concept is a cornerstone of set 6

7 optimization and was coined by Johannes Jahn, who was the main investigator of the project. The basic idea is to use certain tangent cones to define the epiderivatives and use them to state optimality conditions in set optimization. Set optimization subsumes nonsmooth optimization which, due to many real-world applications, was one of the most active branches of optimization before the birth of set-optimization. We have given many useful results in set optimization. We proved new optimality conditions and established new multiplier rules, generalized the Dubovitski-Milutin approach to set optimization, and gave new derivative rules for the epiderivatives. We also introduced new second-order derivatives and gave, probably for the first time, second order optimality conditions in set optimization. In its simplest form, our secondorder optimality condition collapses to the second-order optimality condition available in the calculus text books, emphasizing the nature of its importance (see [28, 27, 29, 30, 20, 21]). In [37], we gave a general second-order sensitivity analysis for set-valued optimization problems and higher-order optimality conditions appeared in [33, 34]. In set-valued optimization, my most significant contribution is the recent monograph entitled Set-Valued Optimization: Theory, methods, and applications, published by Springer (see [36]). This monograph which consumes almost 800 pages, is the first book on this subject and it reports most of the recent developments in this discipline. It contains numerous results, examples, and over six hundred references. 4. Optimal Control Problems with Pointwise State Constraints. In recent years, I have focused on deriving new error estimates for the conical regularization for optimal control of partial differential equations with pointwise state constraints. Conical regularization, developed in [25, 32, 22], provides a unified framework for optimization problems for which a Slater-type constraint qualification fails to hold due to the empty interior of the ordering cone associated to the inequality constraints. The failure of a Slater-type constraint qualification is a common hurdle in numerous branches of applied mathematics including optimal control, inverse problems, nonsmooth optimization, and variational inequalities, among others. Research in [25, 32, 22] gave convincing evidence that the conical regularization has a potential to be a valuable theoretical and computational tool in different disciplines suffering due to the lack of a Slater-type constraint qualification. There has been extensive research on control problems, most of which focused on control-constrained problems, see [9, 11]. In recent years, however, the focus has shifted to optimal control problems with pointwise state constraints that frequently appear in applications (see [6, 15]). For instance, while optimizing the process of hot steel profiles by spraying water on their surfaces, it is necessary to control the temperature differences to avoid cracks, which leads to pointwise state constraints, see [14]. A similar situation arises in the production of bulk single crystals, where the temperature in the growth apparatus must be kept between prescribed bounds, see [40]. Moreover, local hyperthermia in cancer treatment, pointwise state constraints are imposed to ensure that only the tumor cells gets heated and not the healthy ones from a close vicinity, see [10]. To illustrate the obstacles in a treatment of pointwise state constraints, we consider the control problem (Q) Minimize 1 u z d ) 2 (y 2 dx + κ (u u d ) 2 dx, 2 subject to y u (x) + y u (x) = u(x) in, n y u = 0 on, y u (x) w(x), a.e. in, 7

8 where R d (d = 2, 3) is an open, bounded, and convex domain with boundary, κ > 0 is a fixed parameter, z d, u d, and w are given elements, and n is the outward normal derivative to. If the control u is taken in L 2 (), then the state y u is in H 2 (). Since H 2 () C( ), the state can be viewed as a continuous function. This fact has an impact on deriving optimality conditions for (Q). In particular, a Lagrange multiplier exists due to the following well-known Slater constraint qualification: there exists ū L 2 () such that yū w int C + ( ), (4.1) The subtlety, however, is that the multiplier now belongs to the dual of C + ( ), which turns out to be the space of Radon measures (see [3, 7]). This causes low-regularity in the control and has an adverse effect on both the analytical level when deriving optimality conditions for the control problem and on the numerical level when performing discretization. In fact, the appearance of measures is inevitable in such studies. Examples of (Q) where the multipliers are Radon measures are given in [25]. To give another interpretation of the difficulties in control problems with pointwise state constraints, we consider an abstract problem. Let U, Y, and H be Hilbert spaces equipped with the norms U, Y and H. Let C Y be a closed and convex cone which is not necessarily solid, that is, it may have an empty interior. Let C + be the positive dual of C given by C + := {λ Y : λ (c) 0, c C}. Given linear and bounded maps S : U H and G : U Y, and a parameter κ > 0, we consider: (P ) Minimize J(u) := 1 2 Su z d H + κ 2 u u d 2 U, subject to G(u) C w, u U. Problem (P ) represents a wide variety of PDE constrained optimization and optimal control problems. Notice that for (P ), the existence of Lagrange multipliers and reliable and efficient computational schemes can only be developed through a careful selection of the state space U and the control space Y. We note that (Q) is a special case of (P ) with U = H = L 2 (), S : L 2 () L 2 () and G : L 2 () Y. For the control-to-state map (u y u ), there are two natural choices of the range space, namely, Y = L 2 () and Y = C( ). However, as already noted above, to ensure the existence of Lagrange multipliers for the L 2 -controls, the choice Y = C( ) seems natural, as the Slater constraint qualification (4.1) holds. The main drawback is that the multipliers are Radon measures, making the numerical treatment of the optimality conditions quite challenging. On the other hand, for the choice Y = L 2 (), the main technical hindrance is that the cone of positive functions L 2 +() has an empty interior. Consequently, no general Karush-Kuhn-Tucker theory is available. From the mathematical programming point of view, the lack of regularity can be attributed to the fact that both the ordering cone C in (P ), and correspondingly L 2 +() in (Q), are not solid. It has been long recognized that the inequality constraints defined by an ordering cone that has an empty interior are a major obstacle in a satisfactory treatment of optimization and optimal control problems. In recent years, regularization methods have been quite popular for control problems of type (Q) to handle the low regularity of the multipliers. These methods associate, to the original problem, a family of perturbed problems with more regular Lagrange multipliers. The methods that fall in this category are the penalty method (see [19]), the Lavrentiev regularization (see [41]), and the conical regularization (see [25, 32, 22]). 8

9 We remark that whereas the Lavrentiev regularization is designed for specific PDEs, the conical regularization provides a general framework that is by no means restricted to the control problems with pointwise state constraints. This particular case, however, is of importance as pointwise state constraints appear in numerous applied models. 5. Quasi Variational Inequalities. During the last several years, I have been quite interested in quasi-variational inequalities. In recent years the theory of quasivariational inequalities has emerged as one of the most promising domains of applied mathematics. Quasi-variational inequalities not only subsume variational inequalities and nonlinear partial differential inequations, they also provide a unified framework for studying general boundary value problems with complicated, possibly unilateral, boundary conditions. This field offers us a powerful mathematical apparatus for investigating a wide range of problems arising in diverse domains such as mechanics, economics, finance, optimization, optimal control, and others. Recently, in [31], we studied a quite general class of evolutionary quasi-variational inequalities. Our first result in [31] deals with evolutionary variational inequalities involving different types of pseudo-monotone operators. We also gave a new existence result for elliptic variational inequalities with generalized pseudo-monotone maps. Moreover, we also give another new existence result for variational inequalities for pseudomonotone maps. Another existence result embarked on elliptic variational inequalities driven by maximal monotone operators. Another major contribution of our work is to obtain criteria for solvability of general quasi-variational inequalities treating in a unifying way elliptic and evolutionary problems. We provided examples and applications of abstract results. In [35] we stabilized an ill-posed quasi-variational inequality with contaminated data by employing the elliptic regularization. We showed that under suitable conditions, the sequence of bounded regularized solutions converges strongly to a solution of the original quasi-variational inequality. Moreover, the conditions that ensure the boundedness of regularized solutions, become sufficient solvability conditions. Our results reflected that the regularization theory is quite strong for quasi-variational inequalities with set-valued monotone maps but restrictive for generalized pseudo-monotone maps. We applied our results to ill-posed variational inequalities, hemi-variational inequalities, inverse problems, and split feasibility problem, among others. REFERENCES [1] R. Acar, Identification of the coefficient in elliptic equations, SIAM J. Control Optim. 31 (5) (1993) [2] M. F. Al-Jamal, M. S. Gockenbach, Stability and error estimates for an equation error method for elliptic equations, Inverse Problems 28 (9) (2012) , 15. [3] J.-J. Alibert, J.-P. Raymond, Boundary control of semilinear elliptic equations with discontinuous leading coefficients and unbounded controls, Numer. Funct. Anal. Optim. 18 (3-4) (1997) [4] H. Ammari, P. Garapon, F. Jouve, Separation of scales in elasticity imaging: a numerical study, J. Comput. Math. 28 (3) (2010) [5] H. T. Banks, K. Kunisch, Estimation techniques for distributed parameter systems, vol. 1 of Systems & Control: Foundations & Applications, Birkhäuser Boston, Inc., Boston, MA, [6] S. C. Brenner, L.-Y. Sung, Y. Zhang, Post-processing procedures for an elliptic distributed optimal control problem with pointwise state constraints, Appl. Numer. Math. 95 (2015) [7] E. Casas, Control of an elliptic problem with pointwise state constraints, SIAM J. Control Optim. 24 (6) (1986) [8] Z. Chen, J. Zou, An augmented Lagrangian method for identifying discontinuous parameters in elliptic systems, SIAM J. Control Optim. 37 (3) (1999) [9] F. Clarke, Y. Ledyaev, M. d. R. de Pinho, An extension of the Schwarzkopf multiplier rule in optimal control, SIAM J. Control Optim. 49 (2) (2011)

10 [10] P. Deuflhard, A. Schiela, M. Weiser, Mathematical cancer therapy planning in deep regional hyperthermia, Acta Numer. 21 (2012) [11] A. L. Dontchev, W. W. Hager, The Euler approximation in state constrained optimal control, Math. Comp. 70 (233) (2001) [12] M. M. Doyley, B. Jadamba, A. A. Khan, M. Sama, B. Winkler, A new energy inversion for parameter identification in saddle point problems with an application to the elasticity imaging inverse problem of predicting tumor location, Numer. Funct. Anal. Optim. 35 (7-9) (2014) [13] H. W. Engl, P. Kügler, The influence of the equation type on iterative parameter identification problems which are elliptic or hyperbolic in the parameter, European J. Appl. Math. 14 (2) (2003) [14] K. Eppler, F. Tröltzsch, Fast optimization methods in the selective cooling of steel, in: Online optimization of large scale systems, Springer, Berlin, 2001, pp [15] H. Frankowska, Optimal control under state constraints, in: Proceedings of the International Congress of Mathematicians. Volume IV, Hindustan Book Agency, New Delhi, [16] M. S. Gockenbach, B. Jadamba, A. A. Khan, Numerical estimation of discontinuous coefficients by the method of equation error, Int. J. Math. Comput. Sci. 1 (3) (2006) [17] M. S. Gockenbach, A. A. Khan, An abstract framework for elliptic inverse problems: Part 1. an output leastsquares approach, Mathematics and Mechanics of Solids 12 (3) (2007) [18] M. S. Gockenbach, A. A. Khan, An abstract framework for elliptic inverse problems. II. An augmented Lagrangian approach, Math. Mech. Solids 14 (6) (2009) [19] M. Hintermüller, K. Kunisch, Path-following methods for a class of constrained minimization problems in function space, SIAM J. Optim. 17 (1) (2006) [20] G. Isac, A. A. Khan, Dubovitskii-Milyutin approach in set-valued optimization, SIAM J. Control Optim. 47 (1) (2008) [21] G. Isac, A. A. Khan, Second-order optimality conditions in set-valued optimization by a new tangential derivative, Acta Math. Vietnam. 34 (1) (2009) [22] B. Jadamba, A. Khan, M. Sama, Error estimates for integral constraint regularization of state-constrained elliptic control problems, Comput. Optim. Appl. 67 (1) (2017) [23] B. Jadamba, A. A. Khan, R. Kahler, M. Sama, Elliptic inverse problems of identifying nonlinear parameters, Optimization 2 (2017) [24] B. Jadamba, A. A. Khan, G. Rus, M. Sama, B. Winkler, A new convex inversion framework for parameter identification in saddle point problems with an application to the elasticity imaging inverse problem of predicting tumor location, SIAM J. Appl. Math. 74 (5) (2014) [25] B. Jadamba, A. A. Khan, M. Sama, Regularization for state constrained optimal control problems by half spaces based decoupling, Systems Control Lett. 61 (6) (2012) [26] B. Jadamba, A. A. Khan, M. Sama, C. Tammer, On convex modified output least-squares for elliptic inverse problems: stability, regularization, applications, and numerics, Optimization 66 (6) (2017) [27] J. Jahn, A. A. Khan, Existence theorems and characterizations of generalized contingent epiderivatives, J. Nonlinear Convex Anal. 3 (3) (2002) [28] J. Jahn, A. A. Khan, Generalized contingent epiderivatives in set-valued optimization: optimality conditions, Numer. Funct. Anal. Optim. 23 (7-8) (2002) [29] J. Jahn, A. A. Khan, Some calculus rules for contingent epiderivatives, Optimization 52 (2) (2003) [30] J. Jahn, A. A. Khan, P. Zeilinger, Second-order optimality conditions in set optimization, J. Optim. Theory Appl. 125 (2) (2005) [31] A. A. Khan, D. Motreanu, Existence theorems for elliptic and evolutionary variational and quasi-variational inequalities, J. Optim. Theory Appl. 167 (3) (2015) [32] A. A. Khan, M. Sama, A new conical regularization for some optimization and optimal control problems: Convergence analysis and finite element discretization, Numerical Functional Analysis and Optimization 34 (8) (2013) [33] A. A. Khan, C. Tammer, Generalized Dubovitskii-Milyutin approach in set-valued optimization, Vietnam J. Math. 40 (2-3) (2012) [34] A. A. Khan, C. Tammer, Second-order optimality conditions in set-valued optimization via asymptotic derivatives, Optimization 62 (6) (2013) [35] A. A. Khan, C. Tammer, C. Zalinescu, Regularization of quasi-variational inequalities, Optimization 64 (8) (2015) [36] A. A. Khan, C. Tammer, C. Zalinescu, Set-valued optimization, Vector Optimization, Springer, Heidelberg, [37] A. A. Khan, D. E. Ward, Toward second-order sensitivity analysis in set-valued optimization, J. Nonlinear Convex Anal. 13 (1) (2012) [38] I. Knowles, Parameter identification for elliptic problems, J. Comput. Appl. Math. 131 (1-2) (2001) [39] S. Manservisi, M. Gunzburger, A variational inequality formulation of an inverse elasticity problem, Appl. Numer. Math. 34 (1) (2000) [40] C. Meyer, P. Philip, F. Tröltzsch, Optimal control of a semilinear PDE with nonlocal radiation interface conditions, SIAM J. Control Optim. 45 (2) (2006) (electronic). [41] C. Meyer, A. Rösch, F. Tröltzsch, Optimal control of PDEs with regularized pointwise state constraints, Comput. Optim. Appl. 33 (2-3) (2006) [42] A. A. Oberai, N. H. Gokhale, G. R. Feijóo, Solution of inverse problems in elasticity imaging using the adjoint method, Inverse Problems 19 (2) (2003)

Heavy Ball with Friction Method for the Elastography Inverse Problem

Heavy Ball with Friction Method for the Elastography Inverse Problem Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 9-21-2015 Heavy Ball with Friction Method for the Elastography Inverse Problem Oladayo Eluyefa ome3711@rit.edu

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

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

REGULAR LAGRANGE MULTIPLIERS FOR CONTROL PROBLEMS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS

REGULAR LAGRANGE MULTIPLIERS FOR CONTROL PROBLEMS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS REGULAR LAGRANGE MULTIPLIERS FOR CONTROL PROBLEMS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS fredi tröltzsch 1 Abstract. A class of quadratic optimization problems in Hilbert spaces is considered,

More information

Numerical Analysis of State-Constrained Optimal Control Problems for PDEs

Numerical Analysis of State-Constrained Optimal Control Problems for PDEs Numerical Analysis of State-Constrained Optimal Control Problems for PDEs Ira Neitzel and Fredi Tröltzsch Abstract. We survey the results of SPP 1253 project Numerical Analysis of State-Constrained Optimal

More information

LECTURE # 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) 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 information

FINITE ELEMENT APPROXIMATION OF ELLIPTIC DIRICHLET OPTIMAL CONTROL PROBLEMS

FINITE ELEMENT APPROXIMATION OF ELLIPTIC DIRICHLET OPTIMAL CONTROL PROBLEMS Numerical Functional Analysis and Optimization, 28(7 8):957 973, 2007 Copyright Taylor & Francis Group, LLC ISSN: 0163-0563 print/1532-2467 online DOI: 10.1080/01630560701493305 FINITE ELEMENT APPROXIMATION

More information

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,

More information

g(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to

g(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to 1 of 11 11/29/2010 10:39 AM From Wikipedia, the free encyclopedia In mathematical optimization, the method of Lagrange multipliers (named after Joseph Louis Lagrange) provides a strategy for finding the

More information

Numerical Optimization

Numerical Optimization Constrained Optimization Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Constrained Optimization Constrained Optimization Problem: min h j (x) 0,

More information

Necessary conditions for convergence rates of regularizations of optimal control problems

Necessary conditions for convergence rates of regularizations of optimal control problems Necessary conditions for convergence rates of regularizations of optimal control problems Daniel Wachsmuth and Gerd Wachsmuth Johann Radon Institute for Computational and Applied Mathematics RICAM), Austrian

More information

Perturbation Analysis of Optimization Problems

Perturbation Analysis of Optimization Problems Perturbation Analysis of Optimization Problems J. Frédéric Bonnans 1 and Alexander Shapiro 2 1 INRIA-Rocquencourt, Domaine de Voluceau, B.P. 105, 78153 Rocquencourt, France, and Ecole Polytechnique, France

More information

SUPERCONVERGENCE 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 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

Iterative common solutions of fixed point and variational inequality problems

Iterative common solutions of fixed point and variational inequality problems Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1882 1890 Research Article Iterative common solutions of fixed point and variational inequality problems Yunpeng Zhang a, Qing Yuan b,

More information

Short title: Total FETI. Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ Ostrava, Czech Republic

Short title: Total FETI. Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ Ostrava, Czech Republic Short title: Total FETI Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ-70833 Ostrava, Czech Republic mail: zdenek.dostal@vsb.cz fax +420 596 919 597 phone

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

FETI domain decomposition method to solution of contact problems with large displacements

FETI domain decomposition method to solution of contact problems with large displacements FETI domain decomposition method to solution of contact problems with large displacements Vít Vondrák 1, Zdeněk Dostál 1, Jiří Dobiáš 2, and Svatopluk Pták 2 1 Dept. of Appl. Math., Technical University

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik A finite element approximation to elliptic control problems in the presence of control and state constraints Klaus Deckelnick and Michael Hinze Nr. 2007-0

More information

Scientific Computing: Optimization

Scientific Computing: Optimization Scientific Computing: Optimization Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 March 8th, 2011 A. Donev (Courant Institute) Lecture

More information

5 Handling Constraints

5 Handling Constraints 5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest

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

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael

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

1.The anisotropic plate model

1.The anisotropic plate model Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 6 OPTIMAL CONTROL OF PIEZOELECTRIC ANISOTROPIC PLATES ISABEL NARRA FIGUEIREDO AND GEORG STADLER ABSTRACT: This paper

More information

On the use of state constraints in optimal control of singular PDEs

On the use of state constraints in optimal control of singular PDEs SpezialForschungsBereich F 32 Karl Franzens Universität Graz Technische Universität Graz Medizinische Universität Graz On the use of state constraints in optimal control of singular PDEs Christian Clason

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

EXISTENCE OF REGULAR LAGRANGE MULTIPLIERS FOR A NONLINEAR ELLIPTIC OPTIMAL CONTROL PROBLEM WITH POINTWISE CONTROL-STATE CONSTRAINTS

EXISTENCE OF REGULAR LAGRANGE MULTIPLIERS FOR A NONLINEAR ELLIPTIC OPTIMAL CONTROL PROBLEM WITH POINTWISE CONTROL-STATE CONSTRAINTS EXISTENCE OF REGULAR LAGRANGE MULTIPLIERS FOR A NONLINEAR ELLIPTIC OPTIMAL CONTROL PROBLEM WITH POINTWISE CONTROL-STATE CONSTRAINTS A. RÖSCH AND F. TRÖLTZSCH Abstract. A class of optimal control problems

More information

Generalization to inequality constrained problem. Maximize

Generalization to inequality constrained problem. Maximize Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum

More information

Decision Science Letters

Decision Science Letters Decision Science Letters 8 (2019) *** *** Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new logarithmic penalty function approach for nonlinear

More information

Determination of thin elastic inclusions from boundary measurements.

Determination of thin elastic inclusions from boundary measurements. Determination of thin elastic inclusions from boundary measurements. Elena Beretta in collaboration with E. Francini, S. Vessella, E. Kim and J. Lee September 7, 2010 E. Beretta (Università di Roma La

More information

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming Optim Lett (2016 10:1561 1576 DOI 10.1007/s11590-015-0967-3 ORIGINAL PAPER The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

More information

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous

More information

Math Tune-Up Louisiana State University August, Lectures on Partial Differential Equations and Hilbert Space

Math Tune-Up Louisiana State University August, Lectures on Partial Differential Equations and Hilbert Space Math Tune-Up Louisiana State University August, 2008 Lectures on Partial Differential Equations and Hilbert Space 1. A linear partial differential equation of physics We begin by considering the simplest

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic Principles of Weak Galerkin Finite Element Methods for PDEs Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element

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

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

Optimality Conditions for Constrained Optimization

Optimality Conditions for Constrained Optimization 72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)

More information

Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems

Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems Mathematical and Computational Applications Article Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems Wenling Zhao *, Ruyu Wang and Hongxiang Zhang School of Science,

More information

Date: July 5, Contents

Date: July 5, Contents 2 Lagrange Multipliers Date: July 5, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 14 2.3. Informative Lagrange Multipliers...........

More information

ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION

ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily

More information

Convergence rates of convex variational regularization

Convergence rates of convex variational regularization INSTITUTE OF PHYSICS PUBLISHING Inverse Problems 20 (2004) 1411 1421 INVERSE PROBLEMS PII: S0266-5611(04)77358-X Convergence rates of convex variational regularization Martin Burger 1 and Stanley Osher

More information

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Excerpt from the Proceedings of the COMSOL Conference 2009 Milan Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Fikriye Yılmaz 1, Bülent Karasözen

More information

M E M O R A N D U M. Faculty Senate approved November 1, 2018

M E M O R A N D U M. Faculty Senate approved November 1, 2018 M E M O R A N D U M Faculty Senate approved November 1, 2018 TO: FROM: Deans and Chairs Becky Bitter, Sr. Assistant Registrar DATE: October 23, 2018 SUBJECT: Minor Change Bulletin No. 5 The courses listed

More information

THE control variational method was introduced in the papers

THE control variational method was introduced in the papers Proceedings of the International MultiConference of Engineers and Computer Scientists 23 Vol I, IMECS 23, March 3-5, 23, Hong Kong Optimal Control Methods and the Variational Approach to Differential Equations

More information

Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems

Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems Elliptic boundary value problems often occur as the Euler equations of variational problems the latter

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received

More information

A Dual Condition for the Convex Subdifferential Sum Formula with Applications

A Dual Condition for the Convex Subdifferential Sum Formula with Applications Journal of Convex Analysis Volume 12 (2005), No. 2, 279 290 A Dual Condition for the Convex Subdifferential Sum Formula with Applications R. S. Burachik Engenharia de Sistemas e Computacao, COPPE-UFRJ

More information

WEAK LOWER SEMI-CONTINUITY OF THE OPTIMAL VALUE FUNCTION AND APPLICATIONS TO WORST-CASE ROBUST OPTIMAL CONTROL PROBLEMS

WEAK LOWER SEMI-CONTINUITY OF THE OPTIMAL VALUE FUNCTION AND APPLICATIONS TO WORST-CASE ROBUST OPTIMAL CONTROL PROBLEMS WEAK LOWER SEMI-CONTINUITY OF THE OPTIMAL VALUE FUNCTION AND APPLICATIONS TO WORST-CASE ROBUST OPTIMAL CONTROL PROBLEMS ROLAND HERZOG AND FRANK SCHMIDT Abstract. Sufficient conditions ensuring weak lower

More information

Convex Optimization M2

Convex Optimization M2 Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization

More information

arxiv: v1 [math.na] 29 Feb 2016

arxiv: v1 [math.na] 29 Feb 2016 EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)

More information

LIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS

LIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS 5 th GRACM International Congress on Computational Mechanics Limassol, 29 June 1 July, 2005 LIMIT LOAD OF A MASONRY ARCH BRIDGE BASED ON FINITE ELEMENT FRICTIONAL CONTACT ANALYSIS G.A. Drosopoulos I, G.E.

More information

Obstacle problems and isotonicity

Obstacle problems and isotonicity Obstacle problems and isotonicity Thomas I. Seidman Revised version for NA-TMA: NA-D-06-00007R1+ [June 6, 2006] Abstract For variational inequalities of an abstract obstacle type, a comparison principle

More information

A Locking-Free MHM Method for Elasticity

A Locking-Free MHM Method for Elasticity Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics A Locking-Free MHM Method for Elasticity Weslley S. Pereira 1 Frédéric

More information

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

minimize x subject to (x 2)(x 4) u,

minimize x subject to (x 2)(x 4) u, Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for

More information

Checkerboard instabilities in topological shape optimization algorithms

Checkerboard instabilities in topological shape optimization algorithms Checkerboard instabilities in topological shape optimization algorithms Eric Bonnetier, François Jouve Abstract Checkerboards instabilities for an algorithm of topological design are studied on a simple

More information

Multigrid Methods for Saddle Point Problems

Multigrid Methods for Saddle Point Problems Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In

More information

Bang bang control of elliptic and parabolic PDEs

Bang 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 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

A Posteriori Estimates for Cost Functionals of Optimal Control Problems

A Posteriori Estimates for Cost Functionals of Optimal Control Problems A Posteriori Estimates for Cost Functionals of Optimal Control Problems Alexandra Gaevskaya, Ronald H.W. Hoppe,2 and Sergey Repin 3 Institute of Mathematics, Universität Augsburg, D-8659 Augsburg, Germany

More information

COMBINED EFFECTS FOR A STATIONARY PROBLEM WITH INDEFINITE NONLINEARITIES AND LACK OF COMPACTNESS

COMBINED EFFECTS FOR A STATIONARY PROBLEM WITH INDEFINITE NONLINEARITIES AND LACK OF COMPACTNESS Dynamic Systems and Applications 22 (203) 37-384 COMBINED EFFECTS FOR A STATIONARY PROBLEM WITH INDEFINITE NONLINEARITIES AND LACK OF COMPACTNESS VICENŢIU D. RĂDULESCU Simion Stoilow Mathematics Institute

More information

Non-uniqueness result for a hybrid inverse problem

Non-uniqueness result for a hybrid inverse problem Non-uniqueness result for a hybrid inverse problem Guillaume Bal and Kui Ren Abstract. Hybrid inverse problems aim to combine two imaging modalities, one that displays large contrast and one that gives

More information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis

More information

Nonlinear Programming and the Kuhn-Tucker Conditions

Nonlinear Programming and the Kuhn-Tucker Conditions Nonlinear Programming and the Kuhn-Tucker Conditions The Kuhn-Tucker (KT) conditions are first-order conditions for constrained optimization problems, a generalization of the first-order conditions we

More information

Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization

Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization REFAIL KASIMBEYLI Izmir University of Economics Department of Industrial Systems Engineering Sakarya Caddesi 156, 35330

More information

5. Duality. Lagrangian

5. Duality. Lagrangian 5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized

More information

FROM VARIATIONAL TO HEMIVARIATIONAL INEQUALITIES

FROM VARIATIONAL TO HEMIVARIATIONAL INEQUALITIES An. Şt. Univ. Ovidius Constanţa Vol. 12(2), 2004, 41 50 FROM VARIATIONAL TO HEMIVARIATIONAL INEQUALITIES Panait Anghel and Florenta Scurla To Professor Dan Pascali, at his 70 s anniversary Abstract A general

More information

Minimality Concepts Using a New Parameterized Binary Relation in Vector Optimization 1

Minimality Concepts Using a New Parameterized Binary Relation in Vector Optimization 1 Applied Mathematical Sciences, Vol. 7, 2013, no. 58, 2841-2861 HIKARI Ltd, www.m-hikari.com Minimality Concepts Using a New Parameterized Binary Relation in Vector Optimization 1 Christian Sommer Department

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

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

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties

More information

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni Relaxation methods and finite element schemes for the equations of visco-elastodynamics Chiara Simeoni Department of Information Engineering, Computer Science and Mathematics University of L Aquila (Italy)

More information

A Mixed Nonconforming Finite Element for Linear Elasticity

A Mixed Nonconforming Finite Element for Linear Elasticity A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,

More information

Existence of minimizers for the pure displacement problem in nonlinear elasticity

Existence of minimizers for the pure displacement problem in nonlinear elasticity Existence of minimizers for the pure displacement problem in nonlinear elasticity Cristinel Mardare Université Pierre et Marie Curie - Paris 6, Laboratoire Jacques-Louis Lions, Paris, F-75005 France Abstract

More information

A Priori Error Analysis for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems

A Priori Error Analysis for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems A Priori Error Analysis for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems D. Meidner and B. Vexler Abstract In this article we discuss a priori error estimates for Galerkin

More information

On nonexpansive and accretive operators in Banach spaces

On nonexpansive and accretive operators in Banach spaces Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive

More information

Chapter 2. The constitutive relation error method. for linear problems

Chapter 2. The constitutive relation error method. for linear problems 2. The constitutive relation error method for linear problems Chapter 2 The constitutive relation error method for linear problems 2.1 Introduction The reference problem considered here is the linear problem

More information

A Recursive Trust-Region Method for Non-Convex Constrained Minimization

A Recursive Trust-Region Method for Non-Convex Constrained Minimization A Recursive Trust-Region Method for Non-Convex Constrained Minimization Christian Groß 1 and Rolf Krause 1 Institute for Numerical Simulation, University of Bonn. {gross,krause}@ins.uni-bonn.de 1 Introduction

More information

Lagrange duality. The Lagrangian. We consider an optimization program of the form

Lagrange duality. The Lagrangian. We consider an optimization program of the form Lagrange duality Another way to arrive at the KKT conditions, and one which gives us some insight on solving constrained optimization problems, is through the Lagrange dual. The dual is a maximization

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

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

Optimality Conditions

Optimality Conditions Chapter 2 Optimality Conditions 2.1 Global and Local Minima for Unconstrained Problems When a minimization problem does not have any constraints, the problem is to find the minimum of the objective function.

More information

PROBLEM OF CRACK UNDER QUASIBRITTLE FRACTURE V.A. KOVTUNENKO

PROBLEM OF CRACK UNDER QUASIBRITTLE FRACTURE V.A. KOVTUNENKO PROBLEM OF CRACK UNDER QUASIBRITTLE FRACTURE V.A. KOVTUNENKO Overview: 1. Motivation 1.1. Evolutionary problem of crack propagation 1.2. Stationary problem of crack equilibrium 1.3. Interaction (contact+cohesion)

More information

Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2)

Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2) Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China September 27, 2015 Microeconomic Theory Week 4: Calculus and Optimization

More information

A Control Reduced Primal Interior Point Method for PDE Constrained Optimization 1

A Control Reduced Primal Interior Point Method for PDE Constrained Optimization 1 Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-495 Berlin-Dahlem Germany MARTIN WEISER TOBIAS GÄNZLER ANTON SCHIELA A Control Reduced Primal Interior Point Method for PDE Constrained

More information

A-posteriori error estimates for optimal control problems with state and control constraints

A-posteriori error estimates for optimal control problems with state and control constraints www.oeaw.ac.at A-posteriori error estimates for optimal control problems with state and control constraints A. Rösch, D. Wachsmuth RICAM-Report 2010-08 www.ricam.oeaw.ac.at A-POSTERIORI ERROR ESTIMATES

More information

Differentiability of Implicit Functions Beyond the Implicit Function Theorem

Differentiability of Implicit Functions Beyond the Implicit Function Theorem Preprint Differentiability of Implicit Functions Beyond the Implicit Function Theorem Gerd November 19, 2012 Research Group Numerical Mathematics (Partial Differential Equations) Abstract Typically, the

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

Lecture Note III: Least-Squares Method

Lecture Note III: Least-Squares Method Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,

More information

Chapter 2 Finite Element Spaces for Linear Saddle Point Problems

Chapter 2 Finite Element Spaces for Linear Saddle Point Problems Chapter 2 Finite Element Spaces for Linear Saddle Point Problems Remark 2.1. Motivation. This chapter deals with the first difficulty inherent to the incompressible Navier Stokes equations, see Remark

More information

Convex Optimization Boyd & Vandenberghe. 5. Duality

Convex Optimization Boyd & Vandenberghe. 5. Duality 5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized

More information

A. RÖSCH AND F. TRÖLTZSCH

A. RÖSCH AND F. TRÖLTZSCH ON REGULARITY OF SOLUTIONS AND LAGRANGE MULTIPLIERS OF OPTIMAL CONTROL PROBLEMS FOR SEMILINEAR EQUATIONS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS A. RÖSCH AND F. TRÖLTZSCH Abstract. A class of nonlinear

More information

Non-uniqueness result for a hybrid inverse problem

Non-uniqueness result for a hybrid inverse problem Non-uniqueness result for a hybrid inverse problem Guillaume Bal and Kui Ren Abstract. Hybrid inverse problems aim to combine two imaging modalities, one that displays large contrast and one that gives

More information

Sharpening the Karush-John optimality conditions

Sharpening the Karush-John optimality conditions Sharpening the Karush-John optimality conditions Arnold Neumaier and Hermann Schichl Institut für Mathematik, Universität Wien Strudlhofgasse 4, A-1090 Wien, Austria email: Arnold.Neumaier@univie.ac.at,

More information

EXISTENCE OF THREE WEAK SOLUTIONS FOR A QUASILINEAR DIRICHLET PROBLEM. Saeid Shokooh and Ghasem A. Afrouzi. 1. Introduction

EXISTENCE OF THREE WEAK SOLUTIONS FOR A QUASILINEAR DIRICHLET PROBLEM. Saeid Shokooh and Ghasem A. Afrouzi. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69 4 (217 271 28 December 217 research paper originalni nauqni rad EXISTENCE OF THREE WEAK SOLUTIONS FOR A QUASILINEAR DIRICHLET PROBLEM Saeid Shokooh and Ghasem A.

More information

International Journal of Pure and Applied Mathematics Volume 58 No ,

International Journal of Pure and Applied Mathematics Volume 58 No , International Journal of Pure and Applied Mathematics Volume 58 No. 2 2010, 195-208 A NOTE ON THE LINEARIZED FINITE THEORY OF ELASTICITY Maria Luisa Tonon Department of Mathematics University of Turin

More information

Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization

Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Compiled by David Rosenberg Abstract Boyd and Vandenberghe s Convex Optimization book is very well-written and a pleasure to read. The

More information

Models for dynamic fracture based on Griffith s criterion

Models for dynamic fracture based on Griffith s criterion Models for dynamic fracture based on Griffith s criterion Christopher J. Larsen Abstract There has been much recent progress in extending Griffith s criterion for crack growth into mathematical models

More information

Optimal Control of Elastoplastic Processes: Analysis, Algorithms, Numerical Analysis and Applications

Optimal Control of Elastoplastic Processes: Analysis, Algorithms, Numerical Analysis and Applications Optimal Control of Elastoplastic Processes: Analysis, Algorithms, Numerical Analysis and Applications Roland Herzog, Christian Meyer and Gerd Wachsmuth Abstract. An optimal control problem is considered

More information

Chapter 2 Finite Element Formulations

Chapter 2 Finite Element Formulations Chapter 2 Finite Element Formulations The governing equations for problems solved by the finite element method are typically formulated by partial differential equations in their original form. These are

More information