87 research outputs found
Local cone approximations in mathematical programming
We show how to use intensively local cone approximations to obtain results in some fields of optimization theory as optimality conditions, constraint qualifications, mean value theorems and error bound
Characterizations of long-run producer optima and the short-runapproach to long-run market equilibrium: a general theory withapplications to peak-load pricing
This is a new formal framework for the theory of competitive equilibrium and its applications.Our "short-run approach" means the calculation of long-run producer optimaand general equilibria from the short-run solutions to the producer's profit maximizationprogramme and its dual. The marginal interpretation of the dual solution means that itcan be used to value the capital and other fixed inputs, whose levels are then adjustedaccordingly (where possible). But short-run profit can be a nondifferentiable function ofthe fixed quantities, and the short-run cost is nondifferentiable whenever there is a rigidcapacity constraint. Nondifferentiability of the optimal value requires the introductionof nonsmooth calculus into equilibrium analysis, and subdifferential generalizations ofsmooth-calculus results of microeconomics are given, including the key Wong-Viner EnvelopeTheorem. This resolves long-standing discrepancies between "textbook theory"and industrial experience. The other tool employed to characterise long-run produceroptima is a primal-dual pair of programmes. Both marginalist and programming characterizationsof producer optima are given in a taxonomy of seventeen equivalent systemsof conditions. When the technology is described by production sets, the most usefulsystem for the short-run approach is that using the short-run profit programme andits dual. This programme pair is employed to set up a formal framework for long-rungeneral-equilibrium pricing of a range of commodities with joint costs of production.This gives a practical method that finds the short-run general equilibrium en route tothe long-run equilibrium, exploiting the operating policies and plant valuations that mustbe determined anyway. These critical short-run solutions have relatively simple formsthat can greatly ease the fixed-point problem of solving for equilibrium, as is shownon an electricity pricing example. Applicable criteria are given for the existence of theshort-run solutions and for the absence of a duality gap. The general analysis is speltout for technologies with conditionally fixed coefficients, a concept extending that of thefixed-coefficients production function to the case of multiple outputs. The short-run approachis applied to the peak-load pricing of electricity generated by thermal, hydro andpumped-storage plants. This gives, for the first time, a sound method of valuing thefixed assets-in this case, river flows and the sites suitable for reservoirs.general equilibrium, fixed-input valuation, nondifferentiable joint costs,Wong-Viner Envelope Theorem, public utility pricing
Second-order sensitivity relations and regularity of the value function for Mayer's problem in optimal control
This paper investigates the value function, , of a Mayer optimal control
problem with the state equation given by a differential inclusion. First, we
obtain an invariance property for the proximal and Fr\'echet subdifferentials
of along optimal trajectories. Then, we extend the analysis to the
sub/superjets of , obtaining new sensitivity relations of second order. By
applying sensitivity analysis to exclude the presence of conjugate points, we
deduce that the value function is twice differentiable along any optimal
trajectory starting at a point at which is proximally subdifferentiable. We
also provide sufficient conditions for the local regularity of on
tubular neighborhoods of optimal trajectories
International Conference on Continuous Optimization (ICCOPT) 2019 Conference Book
The Sixth International Conference on Continuous Optimization took place on the campus of the Technical University of Berlin, August 3-8, 2019. The ICCOPT is a flagship conference of the Mathematical Optimization Society (MOS), organized every three years. ICCOPT 2019 was hosted by the Weierstrass Institute for Applied Analysis and Stochastics (WIAS) Berlin. It included a Summer School and a Conference with a series of plenary and semi-plenary talks, organized and contributed sessions, and poster sessions.
This book comprises the full conference program. It contains, in particular, the scientific program in survey style as well as with all details, and information on the social program, the venue, special meetings, and more
Second order elliptic operators with complex bounded measurable coefficients in , Sobolev and Hardy spaces
Let be a second order divergence form elliptic operator with complex
bounded measurable coefficients. The operators arising in connection with ,
such as the heat semigroup and Riesz transform, are not, in general, of
Calder\'on-Zygmund type and exhibit behavior different from their counterparts
built upon the Laplacian. The current paper aims at a thorough description of
the properties of such operators in , Sobolev, and some new Hardy spaces
naturally associated to .
First, we show that the known ranges of boundedness in for the heat
semigroup and Riesz transform of , are sharp. In particular, the heat
semigroup need not be bounded in if . Then we provide a complete description of {\it all}
Sobolev spaces in which admits a bounded functional calculus, in
particular, where is bounded.
Secondly, we develop a comprehensive theory of Hardy and Lipschitz spaces
associated to , that serves the range of beyond .
It includes, in particular, characterizations by the sharp maximal function and
the Riesz transform (for certain ranges of ), as well as the molecular
decomposition and duality and interpolation theorems
Carath\'eodory Theory and A Priori Estimates for Continuity Inclusions in the Space of Probability Measures
In this article, we extend the foundations of the theory of differential
inclusions in the space of probability measures with compact support, laid down
recently in one of our previous work, to the setting of general Wasserstein
spaces. Anchoring our analysis on novel estimates for solutions of continuity
equations, we propose a new existence result ``\`a la Peano'' for this class of
dynamics, under mere Carath\'eodory regularity assumptions. The latter is based
on a set-valued generalisation of the semi-discrete Euler scheme proposed by
Filippov to study ordinary differential equations with measurable right-hand
sides. We also bring substantial improvements to the earlier versions of the
Filippov theorem, compactness and relaxation properties of the solution sets of
continuity inclusions which are derived in the more restrictive
Cauchy-Lipschitz setting
Applications of Convex Analysis to Signomial and Polynomial Nonnegativity Problems
Here is a question that is easy to state, but often hard to answer:
Is this function nonnegative on this set?
When faced with such a question, one often makes appeals to known inequalities. One crafts arguments that are sufficient to establish the nonnegativity of the function, rather than determining the function's precise range of values. This thesis studies sufficient conditions for nonnegativity of signomials and polynomials. Conceptually, signomials may be viewed as generalized polynomials that feature arbitrary real exponents, but with variables restricted to the positive orthant.
Our methods leverage efficient algorithms for a type of convex optimization known as relative entropy programming (REP). By virtue of this integration with REP, our methods can help answer questions like the following:
Is there some function, in this particular space of functions, that is nonnegative on this set?
The ability to answer such questions is extremely useful in applied mathematics.
Alternative approaches in this same vein (e.g., methods for polynomials based on semidefinite programming)
have been used successfully as convex relaxation frameworks for nonconvex optimization, as mechanisms for analyzing dynamical systems, and even as tools for solving nonlinear partial differential equations.
This thesis builds from the sums of arithmetic-geometric exponentials or SAGE approach to signomial nonnegativity. The term "exponential" appears in the SAGE acronym because SAGE parameterizes signomials in terms of exponential functions.
Our first round of contributions concern the original SAGE approach. We employ basic techniques in convex analysis and convex geometry to derive structural results for spaces of SAGE signomials and exactness results for SAGE-based REP relaxations of nonconvex signomial optimization problems.
We frame our analysis primarily in terms of the coefficients of a signomial's basis expansion rather than in terms of signomials themselves.
The effect of this framing is that our results for signomials readily transfer to polynomials. In particular, we are led to define a new concept of SAGE polynomials. For sparse polynomials, this method offers an exponential efficiency improvement relative to certificates of nonnegativity obtained through semidefinite programming.
We go on to create the conditional SAGE methodology for exploiting convex substructure in constrained signomial nonnegativity problems.
The basic insight here is that since the standard relative entropy representation of SAGE signomials is obtained by a suitable application of convex duality, we are free to add additional convex constraints into the duality argument. In the course of explaining this idea we provide some illustrative examples in signomial optimization and analysis of chemical dynamics.
The majority of this thesis is dedicated to exploring fundamental questions surrounding conditional SAGE signomials. We approach these questions through analysis frameworks of sublinear circuits and signomial rings. These sublinear circuits generalize simplicial circuits of affine-linear matroids, and lead to rich modes of analysis for sets that are simultaneously convex in the usual sense and convex under a logarithmic transformation. The concept of signomial rings lets us develop a powerful signomial Positivstellensatz and an elementary signomial moment theory. The Positivstellensatz provides for an effective hierarchy of REP relaxations for approaching the value of a nonconvex signomial minimization problem from below, as well as a first-of-its-kind hierarchy for approaching the same value from above.
In parallel with our mathematical work, we have developed the sageopt python package. Sageopt drives all the examples and experiments used throughout this thesis, and has been used by engineers to solve high-degree polynomial optimization problems at scales unattainable by alternative methods.
We conclude this thesis with an explanation of how our theoretical results affected sageopt's design.</p
Non-Smooth Optimization by Abs-Linearization in Reflexive Function Spaces
Nichtglatte Optimierungsprobleme in reflexiven BanachrÀumen treten in vielen Anwendungen auf. HÀufig wird angenommen, dass alle vorkommenden Nichtdifferenzierbarkeiten durch Lipschitz-stetige Operatoren wie abs, min und max gegeben sind. Bei solchen Problemen kann es sich zum Beispiel um optimale Steuerungsprobleme mit möglicherweise nicht glatten Zielfunktionen handeln, welche durch partielle Differentialgleichungen (PDG) eingeschrÀnkt sind, die ebenfalls nicht glatte Terme enthalten können.
Eine effiziente und robuste Lösung erfordert eine Kombination numerischer Simulationen und spezifischer Optimierungsalgorithmen.
Lokal Lipschitz-stetige, nichtglatte Nemytzkii-Operatoren, welche direkt in der Problemformulierung auftreten, spielen eine wesentliche Rolle in der Untersuchung der zugrundeliegenden Optimierungsprobleme.
In dieser Dissertation werden zwei spezifische Methoden und Algorithmen zur Lösung solcher nichtglatter Optimierungsprobleme in reflexiven BanachrÀumen vorgestellt und diskutiert.
Als erste Lösungsmethode wird in dieser Dissertation die Minimierung von nichtglatten Operatoren in reflexiven BanachrĂ€umen mittels sukzessiver quadratischer ĂberschĂ€tzung vorgestellt, SALMIN.
Ein neuartiger Optimierungsansatz fĂŒr Optimierungsprobleme mit nichtglatten elliptischen PDG-BeschrĂ€nkungen, welcher auf expliziter Strukturausnutzung beruht, stellt die zweite Lösungsmethode dar, SCALi.
Das zentrale Merkmal dieser Methoden ist ein geeigneter Umgang mit Nichtglattheiten. Besonderes Augenmerk liegt dabei auf der zugrundeliegenden nichtglatten Struktur des Problems und der effektiven Ausnutzung dieser, um das Optimierungsproblem auf angemessene und effiziente Weise zu lösen.Non-smooth optimization problems in reflexive Banach spaces arise in many applications. Frequently, all non-differentiabilities involved are assumed to be given by Lipschitz-continuous operators such as abs, min and max. For example, such problems can refer to optimal control problems with possibly non-smooth objective functionals constrained by partial differential equations (PDEs) which can also include non-smooth terms. Their efficient as well as robust solution requires numerical simulations combined with specific optimization algorithms.
Locally Lipschitz-continuous non-smooth non-linearities described by appropriate Nemytzkii operators which arise directly in the problem formulation play an essential role in the study of the underlying optimization problems.
In this dissertation, two specific solution methods and algorithms to solve such non-smooth optimization problems in reflexive Banach spaces are proposed and discussed.
The minimization of non-smooth operators in reflexive Banach spaces by means of successive quadratic overestimation is presented as the first solution method, SALMIN.
A novel structure exploiting optimization approach for optimization problems with non-smooth elliptic PDE constraints constitutes the second solution method, SCALi.
The central feature of these methods is the appropriate handling of non-differentiabilities. Special focus lies on the underlying structure of the problem stemming from the non-smoothness and how it can be effectively exploited to solve the optimization problem in an appropriate and efficient way
- âŠ