We give a new, combinatorial proof for the necklace splitting problem for two thieves using only Tucker's lemma (a combinatorial version of the Borsuk-Ulam theorem). We show how this method can be applied to obtain a related recent result of Simonyi and even generalize it. 1 Necklace Splitting This paper was inspired by the combinatorial proof of Matou2ek [7] of the Lovász-Kneser theorem [6]. H...

Abstract. In this paper, we investigate the optimal control of the Burgers equation. For both optimal distributed and (Neumann) boundary control problems, the Dubovitskii and Milyutin functional analytical approach is adopted in investigation of the Pontryagin maximum principles of the systems. The necessary optimality conditions are, respectively, presented for two kinds of optimal control pro...

Several notions of constraint qualifications are generalized from the setting of convex inequality systems to that of convex generalized equations. This is done and investigated in terms of the coderivatives and the normal cones, and thereby we provide some characterizations for convex generalized equations to have the metric subregularity. As applications, we establish formulas of the modulus ...

The paper presents necessary optimality conditions of Pontryagin’s type for infinite-horizon optimal control problems for age-structured systems with stateand control-dependent boundary conditions. Despite the numerous applications of such problems in population dynamics and economics, a “complete” set of optimality conditions is missing in the existing literature, because it is problematic to ...

A global error bound is given on the distance between an arbitrary point in the n-dimensional real space R n and its projection on a nonempty convex set determined by m convex, possibly nondiierentiable, inequalities. The bound is in terms of a natural residual that measures the violations of the inequalities multiplied by a new simple condition constant that embodies a single strong Slater con...

Our goal in this work is to establish the existence and the uniqueness of a smooth solution to what we call in this paper the corner problem, that is to say, the wave equation together with absorbing conditions at two orthogonal boundaries. First we set the existence of a very smooth solution to this initial boundary value problem. Then we show the decay in time of energies of high order—higher...

For an optimal control problem with fixed initial state and constraints on admissible controls we propose new second-order necessary optimality conditions using second-order tangents to the set of controls. In the absence of constraints on controls, our conditions are stronger than those of Gilbert and Bernstein (1983). Then, we investigate optimal control problems with fixed initial state and ...

In this paper, we study the differentiability of the trajectories of the logarithmic barrier algorithm for a nonlinear program when the set Λ∗ of the Karush-Kuhn-Tucker multiplier vectors is empty owing to the fact that the constraint qualifications are not satisfied.

We propose an adaptive approach in picking the wave-number parameter of absorbing boundary conditions for Schrödinger-type equations. Based on the Gabor transform which captures local frequency information in the vicinity of artificial boundaries, the parameter is determined by an energy-weighted method and yields a quasi-optimal absorbing boundary conditions. It is shown that this approach can...