771 research outputs found

    Multipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations

    Full text link
    Multipoint secant and interpolation methods are effective tools for solving systems of nonlinear equations. They use quasi-Newton updates for approximating the Jacobian matrix. Owing to their ability to more completely utilize the information about the Jacobian matrix gathered at the previous iterations, these methods are especially efficient in the case of expensive functions. They are known to be local and superlinearly convergent. We combine these methods with the nonmonotone line search proposed by Li and Fukushima (2000), and study global and superlinear convergence of this combination. Results of numerical experiments are presented. They indicate that the multipoint secant and interpolation methods tend to be more robust and efficient than Broyden's method globalized in the same way

    A Dual Active-Set Algorithm for Regularized Monotonic Regression

    Get PDF
    Monotonic (isotonic) regression is a powerful tool used for solving a wide range of important applied problems. One of its features, which poses a limitation on its use in some areas, is that it produces a piecewise constant fitted response. For smoothing the fitted response, we introduce a regularization term in the monotonic regression, formulated as a least distance problem with monotonicity constraints. The resulting smoothed monotonic regression is a convex quadratic optimization problem. We focus on the case, where the set of observations is completely (linearly) ordered. Our smoothed pool-adjacent-violators algorithm is designed for solving the regularized problem. It belongs to the class of dual active-set algorithms. We prove that it converges to the optimal solution in a finite number of iterations that does not exceed the problem size. One of its advantages is that the active set is progressively enlarging by including one or, typically, more constraints per iteration. This resulted in solving large-scale test problems in a few iterations, whereas the size of that problems was prohibitively too large for the conventional quadratic optimization solvers. Although the complexity of our algorithm grows quadratically with the problem size, we found its running time to grow almost linearly in our computational experiments

    Mechanisms of gain control by voltage-gated channels in intrinsically-firing neurons.

    Get PDF
    This is the final published version. It first appeared at http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0115431.Gain modulation is a key feature of neural information processing, but underlying mechanisms remain unclear. In single neurons, gain can be measured as the slope of the current-frequency (input-output) relationship over any given range of inputs. While much work has focused on the control of basal firing rates and spike rate adaptation, gain control has been relatively unstudied. Of the limited studies on gain control, some have examined the roles of synaptic noise and passive somatic currents, but the roles of voltage-gated channels present ubiquitously in neurons have been less explored. Here, we systematically examined the relationship between gain and voltage-gated ion channels in a conductance-based, tonically-active, model neuron. Changes in expression (conductance density) of voltage-gated channels increased (Ca2+ channel), reduced (K+ channels), or produced little effect (h-type channel) on gain. We found that the gain-controlling ability of channels increased exponentially with the steepness of their activation within the dynamic voltage window (voltage range associated with firing). For depolarization-activated channels, this produced a greater channel current per action potential at higher firing rates. This allowed these channels to modulate gain by contributing to firing preferentially at states of higher excitation. A finer analysis of the current-voltage relationship during tonic firing identified narrow voltage windows at which the gain-modulating channels exerted their effects. As a proof of concept, we show that h-type channels can be tuned to modulate gain by changing the steepness of their activation within the dynamic voltage window. These results show how the impact of an ion channel on gain can be predicted from the relationship between channel kinetics and the membrane potential during firing. This is potentially relevant to understanding input-output scaling in a wide class of neurons found throughout the brain and other nervous systems.This work was supported by the Wellcome Trust- and GSK-funded TMAT programme (085686/ Z/08/C, AXP), the University of Cambridge MB/PhD Programme (AXP), the European Research Council (FP7 starting grant to DB) and the UK Medical Research Council (DB, ref: MC\_UP\_1202/2). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

    Необходимость изучения экологической медицины в высших медицинских учебных заведениях

    Get PDF
    Optimization problems with cardinality constraints are very difficult mathematical programs which are typically solved by global techniques from discreteoptimization. Here we introduce a mixed-integer formulation whose standard relaxation still has the same solutions (in the sense of global minima) as the underlying cardinality-constrained problem; the relation between thelocal minima is also discussed in detail. Since our reformulation is a mini-mization problem in continuous variables, it allows to apply ideas from thatfield to cardinality-constrained problems. Here, in particular, we therefore also derive suitable stationarity conditions and suggest an appropriate regularization method for the solution of optimization problems with cardinalityconstraints. This regularization method is shown to be globally convergentto a Mordukhovich-stationary point. Extensive numerical results are given to illustrate the behavior of this method

    Al-Robotics team: A cooperative multi-unmanned aerial vehicle approach for the Mohamed Bin Zayed International Robotic Challenge

    Get PDF
    The Al-Robotics team was selected as one of the 25 finalist teams out of 143 applications received to participate in the first edition of the Mohamed Bin Zayed International Robotic Challenge (MBZIRC), held in 2017. In particular, one of the competition Challenges offered us the opportunity to develop a cooperative approach with multiple unmanned aerial vehicles (UAVs) searching, picking up, and dropping static and moving objects. This paper presents the approach that our team Al-Robotics followed to address that Challenge 3 of the MBZIRC. First, we overview the overall architecture of the system, with the different modules involved. Second, we describe the procedure that we followed to design the aerial platforms, as well as all their onboard components. Then, we explain the techniques that we used to develop the software functionalities of the system. Finally, we discuss our experimental results and the lessons that we learned before and during the competition. The cooperative approach was validated with fully autonomous missions in experiments previous to the actual competition. We also analyze the results that we obtained during the competition trials.Unión Europea H2020 73166

    Agrp neuron activity is required for alcohol-induced overeating

    Get PDF
    Alcohol intake associates with overeating in humans. This overeating is a clinical concern, but its causes are puzzling, because alcohol (ethanol) is a calorie-dense nutrient, and calorie intake usually suppresses brain appetite signals. The biological factors necessary for ethanol-induced overeating remain unclear, and societal causes have been proposed. Here we show that core elements of the brain’s feeding circuits—the hypothalamic Agrp neurons that are normally activated by starvation and evoke intense hunger—display electrical and biochemical hyperactivity on exposure to dietary doses of ethanol in brain slices. Furthermore, by circuit-specific chemogenetic interference in vivo, we find that the Agrp cell activity is essential for ethanol-induced overeating in the absence of societal factors, in single-housed mice. These data reveal how a widely consumed nutrient can paradoxically sustain brain starvation signals, and identify a biological factor required for appetite evoked by alcohol
    corecore