72,254 research outputs found

    On the optimal control of some nonsmooth distributed parameter systems arising in mechanics

    Full text link
    Variational inequalities are an important mathematical tool for modelling free boundary problems that arise in different application areas. Due to the intricate nonsmooth structure of the resulting models, their analysis and optimization is a difficult task that has drawn the attention of researchers for several decades. In this paper we focus on a class of variational inequalities, called of the second kind, with a twofold purpose. First, we aim at giving a glance at some of the most prominent applications of these types of variational inequalities in mechanics, and the related analytical and numerical difficulties. Second, we consider optimal control problems constrained by these variational inequalities and provide a thorough discussion on the existence of Lagrange multipliers and the different types of optimality systems that can be derived for the characterization of local minima. The article ends with a discussion of the main challenges and future perspectives of this important problem class

    Derivative-free optimization methods

    Full text link
    In many optimization problems arising from scientific, engineering and artificial intelligence applications, objective and constraint functions are available only as the output of a black-box or simulation oracle that does not provide derivative information. Such settings necessitate the use of methods for derivative-free, or zeroth-order, optimization. We provide a review and perspectives on developments in these methods, with an emphasis on highlighting recent developments and on unifying treatment of such problems in the non-linear optimization and machine learning literature. We categorize methods based on assumed properties of the black-box functions, as well as features of the methods. We first overview the primary setting of deterministic methods applied to unconstrained, non-convex optimization problems where the objective function is defined by a deterministic black-box oracle. We then discuss developments in randomized methods, methods that assume some additional structure about the objective (including convexity, separability and general non-smooth compositions), methods for problems where the output of the black-box oracle is stochastic, and methods for handling different types of constraints

    Exact determination of the volume of an inclusion in a body having constant shear modulus

    Full text link
    We derive an exact formula for the volume fraction of an inclusion in a body when the inclusion and the body are linearly elastic materials with the same shear modulus. Our formula depends on an appropriate measurement of the displacement and traction around the boundary of the body. In particular, the boundary conditions around the boundary of the body must be such that they mimic the body being placed in an infinite medium with an appropriate displacement applied at infinity

    A Multiscale Method for Model Order Reduction in PDE Parameter Estimation

    Full text link
    Estimating parameters of Partial Differential Equations (PDEs) is of interest in a number of applications such as geophysical and medical imaging. Parameter estimation is commonly phrased as a PDE-constrained optimization problem that can be solved iteratively using gradient-based optimization. A computational bottleneck in such approaches is that the underlying PDEs needs to be solved numerous times before the model is reconstructed with sufficient accuracy. One way to reduce this computational burden is by using Model Order Reduction (MOR) techniques such as the Multiscale Finite Volume Method (MSFV). In this paper, we apply MSFV for solving high-dimensional parameter estimation problems. Given a finite volume discretization of the PDE on a fine mesh, the MSFV method reduces the problem size by computing a parameter-dependent projection onto a nested coarse mesh. A novelty in our work is the integration of MSFV into a PDE-constrained optimization framework, which updates the reduced space in each iteration. We also present a computationally tractable way of differentiating the MOR solution that acknowledges the change of basis. As we demonstrate in our numerical experiments, our method leads to computational savings particularly for large-scale parameter estimation problems and can benefit from parallelization.Comment: 22 pages, 4 figures, 3 table

    A Unified Study of Continuous and Discontinuous Galerkin Methods

    Full text link
    A unified study is presented in this paper for the design and analysis of different finite element methods (FEMs), including conforming and nonconforming FEMs, mixed FEMs, hybrid FEMs,discontinuous Galerkin (DG) methods, hybrid discontinuous Galerkin (HDG) methods and weak Galerkin (WG) methods. Both HDG and WG are shown to admit inf-sup conditions that hold uniformly with respect to both mesh and penalization parameters. In addition, by taking the limit of the stabilization parameters, a WG method is shown to converge to a mixed method whereas an HDG method is shown to converge to a primal method. Furthermore, a special class of DG methods, known as the mixed DG methods, is presented to fill a gap revealed in the unified framework.Comment: 39 page

    Identification of a chemotactic sensitivity in a coupled system

    Full text link
    Chemotaxis is the process by which cells behave in a way that follows the chemical gradient. Applications to bacteria growth, tissue inflammation, and vascular tumors provide a focus on optimization strategies. Experiments can characterize the form of possible chemotactic sensitivities. This paper addresses the recovery of the chemotactic sensitivity from these experiments while allowing for nonlinear dependence of the parameter on the state variables. The existence of solutions to the forward problem is analyzed. The identification of a chemotactic parameter is determined by inverse problem techniques. Tikhonov regularization is investigated and appropriate convergence results are obtained. Numerical results of concentration dependent chemotactic terms are explored

    A Conservative Flux Optimization Finite Element Method for Convection-Diffusion Equations

    Full text link
    This article presents a new finite element method for convection-diffusion equations by enhancing the continuous finite element space with a flux space for flux approximations that preserve the important mass conservation locally on each element. The numerical scheme is based on a constrained flux optimization approach where the constraint was given by local mass conservation equations and the flux error is minimized in a prescribed topology/metric. This new scheme provides numerical approximations for both the primal and the flux variables. It is shown that the numerical approximations for the primal and the flux variables are convergent with optimal order in some discrete Sobolev norms. Numerical experiments are conducted to confirm the convergence theory. Furthermore, the new scheme was employed in the computational simulation of a simplified two-phase flow problem in highly heterogeneous porous media. The numerical results illustrate an excellent performance of the method in scientific computing

    Finite difference method for a Volterra equation with a power-type nonlinearity

    Full text link
    In this work we prove that a family of explicit numerical finite-difference methods is convergent when applied to a nonlinear Volterra equation with a power-type nonlinearity. In that case the kernel is not of Lipschitz type, therefore the classical analysis cannot be applied. We indicate several difficulties that arise in the proofs and show how they can be remedied. The tools that we use consist of variations on discreet Gronwall's lemmas and comparison theorems. Additionally, we give an upper bound on the convergence order. We conclude the paper with a construction of a convergent method and apply it for solving some examples

    An Integral Equation Method for the Cahn-Hilliard Equation in the Wetting Problem

    Full text link
    We present an integral equation approach to solving the Cahn-Hilliard equation equipped with boundary conditions that model solid surfaces with prescribed Young's angles. The discretization of the system in time using convex splitting leads to a modified biharmonic equation at each time step. To solve it, we split the solution into a volume potential computed with free space kernels, plus the solution to a second kind integral equation (SKIE). The volume potential is evaluated with the help of a box-based volume-FMM method. For non-box domains, source density is extended by solving a biharmonic Dirichlet problem. The near-singular boundary integrals are computed using quadrature by expansion (QBX) with FMM acceleration. Our method has linear complexity in the number of surface/volume degrees of freedom and can achieve high order convergence with adaptive refinement to manage error from function extension

    Life's Solutions are Complex Fluids. A Mathematical Challenge

    Full text link
    Classical thermodynamics and statistical mechanics describe systems in which nothing interacts with nothing. Even the highly refined theory of simple fluids does not deal very well with electrical interactions, boundary conditions, or flows, if at all. Electrical interactions, boundary conditions, and flows are essential features of living systems. Life without flow is death and so a different approach is needed to study biology alive. The theory of complex fluids deals with interactions, boundary conditions, and flows quite well as can be seen in its successful treatment of liquid crystals. I advocate treating ionic solutions in general as complex fluids, with microelements that are the solutes and components of the solution. Enzyme active sites are a special case where some solutes are reactants. Solutes are crowded into active sites of enzyme by the high density of protein charges. The electric field links chemical reactions to charges in the protein and surrounding solutions. Interactions potentiate catalysis and control biological function. I suspect that most chemical reactions that occur in liquids also need to be treated by the theory of complex fluids. The electron movements of these reactions occur in a temporary highly concentrated fluctuation, a transient spatial inhomogeneity in the bulk solution. The electron movements of these reactions (described by quantum mechanics) are coupled to the electric (and sometimes steric) fields of the bulk solution. I suspect the electron movements, inhomogeneities, and chemical reaction (in the condensed phase) need to be treated by the theory of complex fluids because everything interacts with everything else, in this system, as in so many others.Comment: Typos and infelicities corrected, I hope; "Structural Bioinformatics", 2012, part of the Springer series Advances in Experimental Medicine and Biology, editor Dongqing Wei, JiaoTong University (Shanghai
    corecore