We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
It is proved that c-cyclical monotonicity is a sufficient condition for optimality in the multi-marginal optimal transport problem with Coulomb repulsive cost. The notion of c-splitting set and some mild regularity property are the tools. The result may be extended to Coulomb like costs.
We consider a multimarginal transport problem with repulsive cost, where the marginals are all equal to a fixed probability $\unicode[STIX]{x1D70C}\in {\mathcal{P}}(\mathbb{R}^{d})$. We prove that, if the concentration of $\unicode[STIX]{x1D70C}$ is less than $1/N$, then the problem has a solution of finite cost. The result is sharp, in the sense that there exists $\unicode[STIX]{x1D70C}$ with concentration $1/N$ for which the cost is infinite.
In this note, we prove the Payne-type conjecture about the behaviour of the nodal set of least energy sign-changing solutions for the equation $-\Delta _p u = f(u)$ in bounded Steiner symmetric domains $ \Omega \subset {{\open R}^N} $ under the zero Dirichlet boundary conditions. The nonlinearity f is assumed to be either superlinear or resonant. In the latter case, least energy sign-changing solutions are second eigenfunctions of the zero Dirichlet p-Laplacian in Ω. We show that the nodal set of any least energy sign-changing solution intersects the boundary of Ω. The proof is based on a moving polarization argument.
Minimizing movements are investigated for an energy which is the superposition of a convex functional and fast small oscillations. Thus a minimizing movement scheme involves a temporal parameter τ and a spatial parameter ε, with τ describing the time step and the frequency of the oscillations being proportional to 1/ε. The extreme cases of fast time scales τ ≪ ε and slow time scales ε ≪ τ have been investigated in [4]. In this paper, the intermediate (critical) case of finite ratio ε/τ > 0 is studied. It is shown that a pinning threshold exists, with initial data below the threshold being a fixed point of the dynamics. A characterization of the pinning threshold is given. For initial data above the pinning threshold, the equation and velocity describing the homogenized motion are determined.
When two trains travel along the same track in the same direction, it is a common safety requirement that the trains must be separated by at least two signals. This means that there will always be at least one clear section of track between the two trains. If the safe-separation condition is violated, then the driver of the following train must adopt a revised strategy that will enable the train to stop at the next signal if necessary. One simple way to ensure safe separation is to define a prescribed set of latest allowed section exit times for the leading train and a corresponding prescribed set of earliest allowed section entry times for the following train. We will find strategies that minimize the total tractive energy required for both trains to complete their respective journeys within the overall allowed journey times and subject to the additional prescribed section clearance times. We assume that the drivers use a discrete control mechanism and show that the optimal driving strategy for each train is defined by a sequence of approximate speedholding phases at a uniquely defined optimal driving speed on each section and that the sequence of optimal driving speeds is a decreasing sequence for the leading train and an increasing sequence for the following train. We illustrate our results by finding optimal strategies and associated speed profiles for both trains in some elementary but realistic examples.
A full multigrid method with coarsening by a factor-of-three to distributed control problems constrained by Stokes equations is presented. An optimal control problem with cost functional of velocity and/or pressure tracking-type is considered with Dirichlet boundary conditions. The optimality system that results from a Lagrange multiplier framework, form a linear system connecting the state, adjoint, and control variables. We investigate multigrid methods with finite difference discretization on staggered grids. A coarsening by a factor-of-three is used on staggered grids that results nested hierarchy of staggered grids and simplified the inter-grid transfer operators. A distributive-Gauss-Seidel smoothing scheme is employed to update the state- and adjoint-variables and a gradient update step is used to update the control variables. Numerical experiments are presented to demonstrate the effectiveness and efficiency of the proposed multigrid framework to tracking-type optimal control problems.
A gravitational search algorithm (GSA) is a meta-heuristic development that is modelled on the Newtonian law of gravity and mass interaction. Here we propose a new hybrid algorithm called the Direct Gravitational Search Algorithm (DGSA), which combines a GSA that can perform a wide exploration and deep exploitation with the Nelder-Mead method, as a promising direct method capable of an intensification search. The main drawback of a meta-heuristic algorithm is slow convergence, but in our DGSA the standard GSA is run for a number of iterations before the best solution obtained is passed to the Nelder-Mead method to refine it and avoid running iterations that provide negligible further improvement. We test the DGSA on 7 benchmark integer functions and 10 benchmark minimax functions to compare the performance against 9 other algorithms, and the numerical results show the optimal or near optimal solution is obtained faster.
Metric regularity theory lies in the very heart of variational analysis, a relatively new discipline whose appearance was, to a large extent, determined by the needs of modern optimization theory in which such phenomena as nondifferentiability and set-valued mappings naturally appear. The roots of the theory go back to such fundamental results of the classical analysis as the implicit function theorem, Sard theorem and some others. The paper offers a survey of the state of the art of some principal parts of the theory along with a variety of its applications in analysis and optimization.
In this paper, we show that the cost of an optimal train journey on level track over a fixed distance is a strictly decreasing and strictly convex function of journey time. The precise structure of the cost–time curves for individual trains is an important consideration in the design of energy-efficient timetables on complex rail networks. The development of optimal timetables for busy metropolitan lines can be considered as a two-stage process. The first stage seeks to find optimal transit times for each individual journey segment subject to the usual trip-time, dwell-time, headway and connection constraints in such a way that the total energy consumption over all proposed journeys is minimized. The second stage adjusts the arrival and departure times for each journey while preserving the individual segment times and the overall journey times, in order to best synchronize the collective movement of trains through the network and thereby maximize recovery of energy from regenerative braking. The precise nature of the cost–time curve is a critical component in the first stage of the optimization.
In this paper, we propose a splitting positive definite mixed finite element method for the approximation of convex optimal control problems governed by linear parabolic equations, where the primal state variable y and its flux σ are approximated simultaneously. By using the first order necessary and sufficient optimality conditions for the optimization problem, we derive another pair of adjoint state variables z and ω, and also a variational inequality for the control variable u is derived. As we can see the two resulting systems for the unknown state variable y and its flux σ are splitting, and both symmetric and positive definite. Besides, the corresponding adjoint states z and ω are also decoupled, and they both lead to symmetric and positive definite linear systems. We give some a priori error estimates for the discretization of the states, adjoint states and control, where Ladyzhenkaya-Babuska-Brezzi consistency condition is not necessary for the approximation of the state variable y and its flux σ. Finally, numerical experiments are given to show the efficiency and reliability of the splitting positive definite mixed finite element method.
We present a high-order upwind finite volume element method to solve optimal control problems governed by first-order hyperbolic equations. The method is efficient and easy for implementation. Both the semi-discrete error estimates and the fully discrete error estimates are derived. Optimal order error estimates in the sense of $L^{2}$-norm are obtained. Numerical examples are provided to confirm the effectiveness of the method and the theoretical results.
In this work, we develop an adaptive algorithm for solving elliptic optimal control problems with simultaneously appearing state and control constraints. The algorithm combines a Moreau-Yosida technique for handling state constraints with a semi-smooth Newton method for solving the optimality systems of the regularized sub-problems. The state and adjoint variables are discretized using continuous piecewise linear finite elements while a variational discretization concept is applied for the control. To perform the adaptive mesh refinements cycle we derive local error estimators which extend the goal-oriented error approach to our setting. The performance of the overall adaptive solver is assessed by numerical examples.
In this paper we consider PDE-constrained optimization problems which incorporate an H1 regularization control term. We focus on a time-dependent PDE, and consider both distributed and boundary control. The problems we consider include bound constraints on the state, and we use a Moreau-Yosida penalty function to handle this. We propose Krylov solvers and Schur complement preconditioning strategies for the different problems and illustrate their performance with numerical examples.
Lower semi-continuity results for polyconvex functionals of the calculus of variations along sequences of maps u: Ω ⊂ ℝn → ℝm in W1,m, 2 ⩽ m⩽ n, weakly converging in W1,m-1, are established. In addition, for m = n + 1, we also consider the autonomous case for weakly converging maps in W1,n-1.
The isotropic constant $L_{K}$ is an affine-invariant measure of the spread of a convex body $K$. For a $d$-dimensional convex body $K$, $L_{K}$ can be defined by $L_{K}^{2d}=\det (A(K))/(\text{vol}(K))^{2}$, where $A(K)$ is the covariance matrix of the uniform distribution on $K$. It is an open problem to find a tight asymptotic upper bound of the isotropic constant as a function of the dimension. It has been conjectured that there is a universal constant upper bound. The conjecture is known to be true for several families of bodies, in particular, highly symmetric bodies such as bodies having an unconditional basis. It is also known that maximizers cannot be smooth. In this work we study bodies that are neither smooth nor highly symmetric by showing progress towards reducing to a highly symmetric case among non-smooth bodies. More precisely, we study the set of maximizers among simplicial polytopes and we show that if a simplicial polytope $K$ is a maximizer of the isotropic constant among $d$-dimensional convex bodies, then when $K$ is put in isotropic position it is symmetric around any hyperplane spanned by a $(d-2)$-dimensional face and the origin. By a result of Campi, Colesanti and Gronchi, this implies that a simplicial polytope that maximizes the isotropic constant must be a simplex.
We study the radius of absolute monotonicity $R$ of rational functions with numerator and denominator of degree $s$ that approximate the exponential function to order $p$. Such functions arise in the application of implicit $s$-stage, order $p$ Runge–Kutta methods for initial value problems, and the radius of absolute monotonicity governs the numerical preservation of properties like positivity and maximum-norm contractivity. We construct a function with $p=2$ and $R>2s$, disproving a conjecture of van de Griend and Kraaijevanger. We determine the maximum attainable radius for functions in several one-parameter families of rational functions. Moreover, we prove earlier conjectured optimal radii in some families with two or three parameters via uniqueness arguments for systems of polynomial inequalities. Our results also prove the optimality of some strong stability preserving implicit and singly diagonally implicit Runge–Kutta methods. Whereas previous results in this area were primarily numerical, we give all constants as exact algebraic numbers.
We review the work of the present authors to employ variational calculus to formulate continuous models for the connections between various carbon nanostructures. In formulating such a variational principle, there is some evidence that carbon nanotubes deform as in perfect elasticity, and rather like the elastica, and therefore we seek to minimize the elastic energy. The calculus of variations is utilized to minimize the curvature subject to a length constraint, to obtain an Euler–Lagrange equation, which determines the connection between two carbon nanostructures. Moreover, a numerical solution is proposed to determine the geometric parameters for the connected structures. Throughout this review, we assume that the defects on the nanostructures are axially symmetric and that the into-the-plane curvature is small in comparison to that in the two-dimensional plane, so that the problems can be considered in the two-dimensional plane. Since the curvature can be both positive and negative, depending on the gap between the two nanostructures, two distinct cases are examined, which are subsequently shown to smoothly connect to each other.
The Kirchhoff elastic rod is one of the mathematical models of equilibrium configurations of thin elastic rods, and is defined to be a solution of the Euler–Lagrange equations associated to the energy with the effect of bending and twisting. In this paper, we consider Kirchhoff elastic rods in a space form. In particular, we give the existence and uniqueness of global solutions of the initial-value problem for the Euler–Lagrange equations. This implies that an arbitrary Kirchhoff elastic rod of finite length extends to that of infinite length.
In this paper, using a scalarization method, we obtain sufficient conditions for the lower semicontinuity and continuity of the solution mapping to a parametric generalized weak vector equilibrium problem with set-valued mappings.