Friedrich-Alexander-Universität Erlangen-Nürnberg
Refine
Year of publication
- 2021 (45) (remove)
Language
- English (45)
Has Fulltext
- yes (45)
Keywords
- Convergence (4)
- Optimal control (4)
- Bilevel optimization (3)
- A posteriori error estimates (2)
- Space- and time-domain decomposition (2)
- Time-domain decomposition (2)
- linear hyperbolic systems (2)
- 1-d wave equations (1)
- Active elements (1)
- Adjustable Robustness (1)
- Applications (1)
- BV-coefficients (1)
- Black-box constraints (1)
- Bookings (1)
- Branch-and-bound (1)
- Branch-and-cut (1)
- Chance constraints (1)
- Classical Solutions (1)
- Computational Analysis (1)
- Continuous Optimization (1)
- Control Constraint (1)
- Cutting planes (1)
- Cycled Networks (1)
- Energy Markets (1)
- Energy markets (1)
- Equilibrium Problems (1)
- Equilibrium computation (1)
- European entry-exit market (1)
- European gas market (1)
- Exact controllability (1)
- Existence (1)
- Game Theory (1)
- Gas Pipelines (1)
- Gas networks (1)
- Heat equations with memory (1)
- Linear Bilevel Optimization (1)
- Measure turnpike (1)
- Mixed-integer nonlinear optimization (1)
- Mixed-integer optimal control problems (1)
- Mixed-integer programming (1)
- Nash Games (1)
- Neural ODEs (1)
- Nodal Control (1)
- Nodal Stabilization (1)
- Nonconvex games (1)
- Optimal Transport (1)
- Optimization (1)
- Perfect competition (1)
- Presolve (1)
- Probabilistic Constraints (1)
- Probabilistic Robustness (1)
- R-vine copula (1)
- Regional Pricing (1)
- Riccati equations (1)
- Robust Optimization (1)
- Sector Coupling (1)
- Semilinear hyperbolic systems (1)
- Short- and Long-Run Market Equilibrium (1)
- State constraint (1)
- Turnpike (1)
- Turnpike phenomenon (1)
- Uniqueness (1)
- chance constrained programming (1)
- chance constraints (1)
- conditional uncertainty set (1)
- data classification (1)
- decomposition of the flow (1)
- deep learning (1)
- descriptor systems (1)
- dynamic control (1)
- gas network (1)
- here-and-now decision (1)
- hybrid parabolic-hyperbolic behavior (1)
- linear systems (1)
- long time behavior (1)
- machine learning (1)
- nodal profile con-trol (1)
- nonlinear stochastic optimization (1)
- optimal control (1)
- optimal nodal control (1)
- optimal power flow (1)
- quasilinear hyperbolic problem (1)
- robust optimization (1)
- simultaneous control (1)
- stochastic gradient method (1)
- turnpike property (1)
Pareto efficiency for robust linear programs was introduced by
Iancu and Trichakis in [9]. We generalize their approach and theoretical results
to robust optimization problems in Euclidean spaces with linear uncertainty.
Additionally, we demonstrate the value of this approach in an exemplary
manner in the area of robust semidefinite programming (SDP). In particular,
we prove that computing a Pareto robustly optimal solution for a robust SDP
is tractable and illustrate the benefit of such solutions at the example of the
maximal eigenvalue problem. Furthermore, we modify the famous algorithm of
Goemans and Williamson [8] in order to compute cuts for the robust max cut
problem that yield an improved approximation guarantee in non-worst-case
scenarios.
Robust DC Optimal Power Flow with Modeling of Solar Power Supply Uncertainty via R-Vine Copulas
(2021)
We present a robust approximation of joint chance constrained DC Optimal Power Flow in combination with a model-based prediction of uncertain power supply via R-vine copulas.
It is applied to optimize the discrete curtailment of solar feed-in in an electrical distribution network and guarantees network stability under fluctuating feed-in.
This is modeled by a two-stage mixed-integer stochastic optimization problem proposed by Aigner et al. (European Journal of Operational Research, (2021)).
The solution approach is based on the approximation of chance constraints via robust constraints using suitable uncertainty sets.
The resulting robust optimization problem has a known equivalent tractable reformulation.
To compute uncertainty sets that lead to an inner approximation of the stochastic problem, an R-vine copula model is fitted to the distribution of the multi-dimensional power forecast error, i.e., the difference between the forecasted solar power and the measured feed-in at several network nodes.
The uncertainty sets are determined by encompassing a sufficient number of samples drawn from the R-vine copula model.
Furthermore, an enhanced algorithm is proposed to fit R-vine copulas which can be used to draw conditional samples for given solar radiation forecasts.
The experimental results obtained for real-world weather and network data demonstrate the effectiveness of the combination of stochastic programming and model-based prediction of uncertainty via copulas.
We improve the outcomes of previous work by showing that the resulting uncertainty sets are much smaller and lead to less conservative solutions while maintaining the same probabilistic guarantees.
This paper deals with the averaged dynamics for heat equations in the degenerate case where the diffusivity coefficient, assumed to be constant, is allowed to take the null value. First we prove that the averaged dynamics is analytic. This allows to show that, most often, the averaged dynamics enjoys the property of unique continuation and is approximately controllable. We then determine if the averaged dynamics is actually null controllable or not depending on how the density of averaging behaves when the diffusivity vanishes. In the critical density threshold the dynamics of the average is similar to the \frac{1}{2}-fractional Laplacian, which is wellknown to be critical in the context of the controllability of fractional diffusion processes. Null controllability then fails (resp. holds) when the density weights more (resp. less) in the null diffusivity regime than in this critical regime.
The aim of this work is to give a broad panorama of the control properties of fractional diffusive models from a numerical analysis and simulation perspective. We do this by surveying several research results we obtained in the last years, focusing in particular on the numerical computation of controls, though not forgetting to recall other relevant contributions which can be currently found in the literature of this prolific field. Our reference model will be a non-local diffusive dynamics driven by the fractional Laplacian on a bounded domain ΩΩΩ. The starting point of our analysis will be a Finite Element approximation for the associated elliptic model in one and two space-dimensions, for which we also present error estimates and convergence rates in the L2L^2L2 and energy norm. Secondly, we will address two specific control scenarios: firstly, we consider the standard interior control problem, in which the control is acting from a small subset ω⊂Ωω ⊂ Ωω⊂Ω. Secondly, we move our attention to the exterior control problem, in which the control region O⊂ΩcO ⊂ Ω cO⊂Ωc is located outside ΩΩΩ. This exterior control notion extends boundary control to the fractional framework, in which the non-local nature of the models does not allow for controls supported on ∂Ω∂Ω∂Ω. We will conclude by discussing the interesting problem of simultaneous control, in which we consider families of parameter-dependent fractional heat equations and we aim at designing a unique control function capable of steering all the different realizations of the model to the same target configuration. In this framework, we will see how the employment of stochastic optimization techniques may help in alleviating the computational burden for the approximation of simultaneous controls. Our discussion is complemented by several open problems related with fractional models which are currently unsolved and may be of interest for future investigation.
We discuss the multilevel control problem for linear dynamical systems, consisting in designing a piece-wise constant control function taking values in a finite-dimensional set. In particular, we provide a complete characterization of multilevel controls through a duality approach, based on the minimization of a suitable cost functional. In this manner we build optimal multi-level controls and characterize the time needed for a given ensemble of levels to assure the controllability of the system. Moreover, this method leads to efficient numerical algorithms for computing multilevel controls.
We consider equilibrium problems under uncertainty where firms
maximize their profits in a robust way when selling their output. Robust
optimization plays an increasingly important role when best guaranteed objective
values are to be determined, independently of the specific distributional
assumptions regarding uncertainty. In particular, solutions are to be determined
that are feasible regardless of how the uncertainty manifests itself within
some predefined uncertainty set. Our analysis adopts the robust optimization
perspective in the context of equilibrium problems. First, we consider a singlestage,
nonadjustable robust setting. We then go one step further and study the
more complex two-stage or adjustable case where a part of the variables can
adjust to the realization of the uncertainty. We compare equilibrium outcomes
with the corresponding centralized robust optimization problem where the
sum of all profits are maximized. As we find, the market equilibrium for
the perfectly competitive firms differs from the solution of the robust central
planner, which is in stark contrast to classical results regarding the efficiency of
market equilibria with perfectly competitive firms. For the different scenarios
considered, we furthermore are able to determine the resulting price of anarchy.
In the case of non-adjustable robustness, for fixed demand in every time step
the price of anarchy is bounded whereas it is unbounded if the buyers are
modeled by elastic demand functions. For the two-stage adjustable setting,
we show how to compute subsidies for the firms that lead to robust welfare
optimal equilibria.
The aim of this paper is to study the derivation of appropriate meso- and macroscopic
models for interactions as appearing in social processes. There are two main characteristics
the models take into account, namely a network structure of interactions, which we treat
by an appropriate mesoscopic description, and a different role of interacting agents. The
latter differs from interactions treated in classical statistical mechanics in the sense that
the agents do not have symmetric roles, but there is rather an active and a passive agent.
We will demonstrate how a certain form of kinetic equations can be obtained to describe
such interactions at a mesoscopic level and moreover obtain macroscopic models from
monokinetics solutions of those.
The derivation naturally leads to systems of nonlocal reaction-diffusion equations (or
in a suitable limit local versions thereof), which can explain spatial phase separation
phenomena found to emerge from the microscopic interactions. We will highlight the
approach in three examples, namely the evolution and coarsening of dialects in human
language, the construction of social norms, and the spread of an epidemic.
We study the controllability properties of the transport equation and of parabolic equations posed on a tree. Using a control localized on the exterior nodes, we prove that the hyperbolic and the parabolic systems are null-controllable. The hyperbolic proof relies on the method of characteristics, the parabolic one on duality arguments and Carleman inequalities. We also show that the parabolic system may not be controllable if we do not act on all exterior vertices because of symmetries. Moreover, we estimate the cost of the null-controllability of transport-diffusion equations with diffusivity ε > 0ε>0 and study its asymptotic behavior when ε → 0^+ε→0
+
. We prove that the cost of the controllability decays for a time sufficiently large and explodes for short times. This is done by duality arguments allowing to reduce the problem to obtain observability estimates which depend on the viscosity parameter. These are derived by using Agmon and Carleman inequalities.
We propose an equilibrium model for coupled markets of multiple energy sectors. The agents in our model are operators of sector-specific production and sector-coupling technologies, as well as price-sensitive consumers with varying demand. We analyze long-run investment in production capacity in each sector and investment in coupling capacity between sectors, as well as production decisions determined at repeated spot markets. We show that in our multi-sector model, multiplicity of equilibria may occur, even if all assumptions hold that would be sufficient for uniqueness in a single-sector model. We then contribute to the literature by deriving sufficient conditions for the uniqueness of short- and long-run market equilibrium in coupled markets of multiple energy sectors. We illustrate via simple examples that these conditions are indeed required to guarantee uniqueness in general. The uniqueness result is an important step to be able to incorporate the proposed market equilibrium problem in more complex computational multilevel equilibrium models, in which uniqueness of lower levels is a prerequisite for obtaining meaningful solutions. Our analysis also paves the way to understand and analyze more complex sector coupling models in the future.
In this work, we analyze the consequences that the so-called turnpike property has on the long-time behavior of the value function corresponding to a finite-dimensional linear-quadratic optimal control problem with general terminal cost and constrained controls.
We prove that, when the time horizon TTT tends to infinity, the value function asymptotically behaves as W(x)+c T+λW(x) + c\, T + \lambda W(x)+cT+λ, and we provide a control interpretation of each of these three terms, making clear the link with the turnpike property.
As a by-product, we obtain the long-time behavior of the solution to the associated Hamilton-Jacobi-Bellman equation in a case where the Hamiltonian is not coercive in the momentum variable. As a result of independent interest, we provide a new turnpike result for the linear-quadratic optimal control problem with constrained control. As a main feature, our turnpike result applies to the case when the steady optimum may saturate the control constraints. This prevented us from proving the turnpike property with an exponential rate, which is well-known to hold for the unconstrained case.