353 research outputs found
Deflation for semismooth equations
Variational inequalities can in general support distinct solutions. In this
paper we study an algorithm for computing distinct solutions of a variational
inequality, without varying the initial guess supplied to the solver. The
central idea is the combination of a semismooth Newton method with a deflation
operator that eliminates known solutions from consideration. Given one root of
a semismooth residual, deflation constructs a new problem for which a
semismooth Newton method will not converge to the known root, even from the
same initial guess. This enables the discovery of other roots. We prove the
effectiveness of the deflation technique under the same assumptions that
guarantee locally superlinear convergence of a semismooth Newton method. We
demonstrate its utility on various finite- and infinite-dimensional examples
drawn from constrained optimization, game theory, economics and solid
mechanics.Comment: 24 pages, 3 figure
An All-At-Once Newton Strategy for Marine Methane Hydrate Reservoir Models
The migration of methane through the gas hydrate stability zone (GHSZ) in the marine subsurface is characterized by highly dynamic reactive transport processes coupled to thermodynamic phase transitions between solid gas hydrates, free methane gas, and dissolved methane in the aqueous phase. The marine subsurface is essentially a water-saturated porous medium where the thermodynamic instability of the hydrate phase can cause free gas pockets to appear and disappear locally, causing the model to degenerate. This poses serious convergence issues for the general-purpose nonlinear solvers (e.g., standard Newton), and often leads to extremely small time-step sizes. The convergence problem is particularly severe when the rate of hydrate phase change is much lower than the rate of gas dissolution. In order to overcome this numerical challenge, we have developed an all-at-once Newton scheme tailored to our gas hydrate model, which can handle rate-based hydrate phase change coupled with equilibrium gas dissolution in a mathematically consistent and robust manner
Optimal control theory - closing the gap between theory and experiment
Optimal control theory and optimal control experiments are state-of-the-art tools to control quantum systems. Both methods have been demonstrated successfully for numerous applications in molecular physics, chemistry and biology. Modulated light pulses could be realized, driving these various control processes. Next to the control efficiency, a key issue is the understanding of the control mechanism. An obvious way is to seek support from theory. However, the underlying search strategies in theory and experiment towards the optimal laser field differ. While the optimal control theory operates in the time domain, optimal control experiments optimize the laser fields in the frequency domain. This also implies that both search procedures experience a different bias and follow different pathways on the search landscape. In this perspective we review our recent developments in optimal control theory and their applications. Especially, we focus on approaches, which close the gap between theory and experiment. To this extent we followed two ways. One uses sophisticated optimization algorithms, which enhance the capabilities of optimal control experiments. The other is to extend and modify the optimal control theory formalism in order to mimic the experimental conditions
Real time flight simulation methodology
An example sensitivity study is presented to demonstrate how a digital autopilot designer could make a decision on minimum sampling rate for computer specification. It consists of comparing the simulated step response of an existing analog autopilot and its associated aircraft dynamics to the digital version operating at various sampling frequencies and specifying a sampling frequency that results in an acceptable change in relative stability. In general, the zero order hold introduces phase lag which will increase overshoot and settling time. It should be noted that this solution is for substituting a digital autopilot for a continuous autopilot. A complete redesign could result in results which more closely resemble the continuous results or which conform better to original design goals
Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints
Optimal control problems for the heat equation with pointwise bilateral control-state constraints are considered. A locally superlinearly convergent numerical solution algorithm is proposed and its mesh independence is established. Further, for the efficient numerical solution reduced space and Schur complement based preconditioners are proposed which take into account the active and inactive set structure of the problem. The paper ends by numerical tests illustrating our theoretical findings and comparing the efficiency of the proposed preconditioners
- …