Primal-Dual Solution Perturbations in Convex Optimization

Solutions to optimization problems of convex type are typically characterized by saddle point conditions in which the primal vector is paired with a dual multiplier vector. This paper investigates the behavior of such a primal-dual pair with respect to perturbations in parameters on which the problem depends. A necessary and sufficient condition in terms of certain matrices is developed for the mapping from parameter vectors to saddle points to be single-valued and Lipschitz continuous locally. It is shown that the saddle point mapping is then semi-differentiable, and that its semi-derivative at any point and in any direction can be calculated by determining the unique solutions to an auxiliary problem of extended linear-quadratic programming and its dual. A matrix characterization of calmness of the solution mapping is provided as well.     

Extremal Solutions for Quasilinear Elliptic Inclusions in All of ℝN with State-Dependent Subdifferentials

This paper deals with quasilinear elliptic differential inclusions defined in all of ^N and governed in general by a nonpotential quasilinear elliptic operator of the Leray–Lions type and a multivalued term in form of a (nonmonotone) state-dependent subdifferential. We prove the existence of entire extremal solutions within a sector of an ordered pair of appropriately defined upper and lower solutions without imposing any condition at infinity. Therefore, standard variational methods cannot be applied here. Furthermore, due to the unboundedness of the domain and due to lack of monotonicity of the operators involved, no comparison results are available such that the problem under consideration becomes even more difficult.     

Primitive Inner Illuminating Systems for Convex Bodies

A set X of boundary points of a (possibly unbounded) convex body KE ^d illuminating K from within is called primitive if no proper subset of X still illuminates K from within. We prove that for such a primitive set X of an unbounded, convex set KE ^d (distinct from a cone) one has X=2 if d=2, X6 if d=3, and that there is no upper bound for X if d4.     

Komlós Theorem for Unbounded Random Sets

We present the Komlós theorem for multivalued functions whose values are closed (possibly unbounded) convex subsets of a separable Banach space. Komlós theorem can be seen as a generalization of the SLLN for it deals with a sequence of integrable multivalued functions that do not have to be identically distributed nor independent. The Artstein–Hart SLLN for random sets with values in Euclidean spaces is derived from the main result. Finally, since the main theorem concerns multifunctions whose values are allowed to be unbounded, we can restate it in terms of normal integrands (random lower semicontinuous functions).     

Bounded rank-one perturbations in sampling theory

Sampling theory concerns the problem of reconstruction of functions from the knowledge of their values at some discrete set of points. In this paper we derive an orthogonal sampling theory and associated Lagrange interpolation formulae from a family of bounded rank-one perturbations of a self-adjoint operator that has only discrete spectrum of multiplicity one.     

High accuracy time and space transform method for advection–diffusion equation in an unbounded domain

A new numerical method called high accuracy time and space transform method (TSTM) is introduced to solve the advection–diffusion equation in an unbounded domain. By a spatial transform, the advection–diffusion equation in the unbounded domain Rⁿ is converted to one on the bounded domain [?1, 1]ⁿ, and the Laplace transform is applied to eliminate time dependency. The consequent boundary value problem is solved by collocation on Chebyshev points. To face the well‐known computational challenge represented by the numerical inversion of the Laplace transform, Talbot's method is applied, consisting of numerically integrating the Bromwich integral on a special contour by means of trapezoidal or midpoint rules. Numerical experiments illustrate that TSTM has exponential rate in time and space. Copyright © 2008 John Wiley & Sons, Ltd.     

Spot Self-Replication and Dynamics for the Schnakenburg Model in a Two-Dimensional Domain

The dynamical behavior of multi-spot solutions in a two-dimensional domain Ω is analyzed for the two-component Schnakenburg reaction–diffusion model in the singularly perturbed limit of small diffusivity ε for one of the two components. In the limit ε→0, a quasi-equilibrium spot pattern in the region away from the spots is constructed by representing each localized spot as a logarithmic singularity of unknown strength S _j for j=1,…,K at unknown spot locations x _j ∈Ω for j=1,…,K. A formal asymptotic analysis, which has the effect of summing infinite logarithmic series in powers of −1/log ε, is then used to derive an ODE differential algebraic system (DAE) for the collective coordinates S _j and x _j for j=1,…,K, which characterizes the slow dynamics of a spot pattern. This DAE system involves the Neumann Green’s function for the Laplacian. By numerically examining the stability thresholds for a single spot solution, a specific criterion in terms of the source strengths S _j , for j=1,…,K, is then formulated to theoretically predict the initiation of a spot-splitting event. The analytical theory is illustrated for spot patterns in the unit disk and the unit square, and is compared with full numerical results computed directly from the Schnakenburg model.      

The asymptotic behaviour of weak solutions to the forward problem of electrical impedance tomography on unbounded three‐dimensional domains

The forward problem of electrical impedance tomography on unbounded domains can be studied by introducing appropriate function spaces for this setting. In this paper we derive the point‐wise asymptotic behaviour of weak solutions to this problem in the three‐dimensional case. Copyright © 2008 John Wiley & Sons, Ltd.     

Periodic solutions for planar autonomous systems with nonsmooth periodic perturbations

In this paper we consider a class of planar autonomous systems having an isolated limit cycle x₀ of smallest period T>0 such that the associated linearized system around it has only one characteristic multiplier with absolute value 1. We consider two functions, defined by means of the eigenfunctions of the adjoint of the linearized system, and we formulate conditions in terms of them in order to have the existence of two geometrically distinct families of T-periodic solutions of the autonomous system when it is perturbed by nonsmooth T-periodic nonlinear terms of small amplitude. We also show the convergence of these periodic solutions to x₀ as the perturbation disappears and we provide an estimation of the rate of convergence. The employed methods are mainly based on the theory of topological degree and its properties that allow less regularity on the data than that required by the approach, commonly employed in the existing literature on this subject, based on various versions of the implicit function theorem.