258 research outputs found

    The Radius of Metric Subregularity

    Get PDF
    There is a basic paradigm, called here the radius of well-posedness, which quantifies the "distance" from a given well-posed problem to the set of ill-posed problems of the same kind. In variational analysis, well-posedness is often understood as a regularity property, which is usually employed to measure the effect of perturbations and approximations of a problem on its solutions. In this paper we focus on evaluating the radius of the property of metric subregularity which, in contrast to its siblings, metric regularity, strong regularity and strong subregularity, exhibits a more complicated behavior under various perturbations. We consider three kinds of perturbations: by Lipschitz continuous functions, by semismooth functions, and by smooth functions, obtaining different expressions/bounds for the radius of subregularity, which involve generalized derivatives of set-valued mappings. We also obtain different expressions when using either Frobenius or Euclidean norm to measure the radius. As an application, we evaluate the radius of subregularity of a general constraint system. Examples illustrate the theoretical findings.Comment: 20 page

    Local convergence of quasi-Newton methods under metric regularity

    Get PDF
    We consider quasi-Newton methods for generalized equations in Banach spaces under metric regularity and give a sufficient condition for q-linear convergence. Then we show that the well-known Broyden update satisfies this sufficient condition in Hilbert spaces. We also establish various modes of q-superlinear convergence of the Broyden update under strong metric subregularity, metric regularity and strong metric regularity. In particular, we show that the Broyden update applied to a generalized equation in Hilbert spaces satisfies the Dennis–Moré condition for q-superlinear convergence. Simple numerical examples illustrate the results.A. Belyakov was supported by the Austrian Science Foundation (FWF) under grant No P 24125-N13. A.L. Dontchev was supported by NSF Grant DMS 1008341 through the University of Michigan. M. López was supported by MINECO of Spain, Grant MTM2011-29064-C03-02

    Piecewise smooth systems near a co-dimension 2 discontinuity manifold: can one say what should happen?

    Full text link
    We consider a piecewise smooth system in the neighborhood of a co-dimension 2 discontinuity manifold Σ\Sigma. Within the class of Filippov solutions, if Σ\Sigma is attractive, one should expect solution trajectories to slide on Σ\Sigma. It is well known, however, that the classical Filippov convexification methodology is ambiguous on Σ\Sigma. The situation is further complicated by the possibility that, regardless of how sliding on Σ\Sigma is taking place, during sliding motion a trajectory encounters so-called generic first order exit points, where Σ\Sigma ceases to be attractive. In this work, we attempt to understand what behavior one should expect of a solution trajectory near Σ\Sigma when Σ\Sigma is attractive, what to expect when Σ\Sigma ceases to be attractive (at least, at generic exit points), and finally we also contrast and compare the behavior of some regularizations proposed in the literature. Through analysis and experiments we will confirm some known facts, and provide some important insight: (i) when Σ\Sigma is attractive, a solution trajectory indeed does remain near Σ\Sigma, viz. sliding on Σ\Sigma is an appropriate idealization (of course, in general, one cannot predict which sliding vector field should be selected); (ii) when Σ\Sigma loses attractivity (at first order exit conditions), a typical solution trajectory leaves a neighborhood of Σ\Sigma; (iii) there is no obvious way to regularize the system so that the regularized trajectory will remain near Σ\Sigma as long as Σ\Sigma is attractive, and so that it will be leaving (a neighborhood of) Σ\Sigma when Σ\Sigma looses attractivity. We reach the above conclusions by considering exclusively the given piecewise smooth system, without superimposing any assumption on what kind of dynamics near Σ\Sigma (or sliding motion on Σ\Sigma) should have been taking place.Comment: 19 figure

    Adenosine induces growth-cone turning of sensory neurons

    Get PDF
    The formation of appropriate connections between neurons and their specific targets is an essential step during development and repair of the nervous system. Growth cones are located at the leading edges of the growing neurites and respond to environmental cues in order to be guided to their final targets. Directional information can be coded by concentration gradients of substrate-bound or diffusible-guidance molecules. Here we show that concentration gradients of adenosine stimulate growth cones of sensory neurons (dorsal root ganglia) from chicken embryos to turn towards the adenosine source. This response is mediated by adenosine receptors. The subsequent signal transduction process involves cAMP. It may be speculated that the in vivo function of this response is concerned with the formation or the repair and regeneration of the peripheral nervous system
    • …
    corecore