نتایج جستجو برای: barrier function method
تعداد نتایج: 2741520 فیلتر نتایج به سال:
In this paper we present a generic primal-dual interior-point algorithm for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. We present some powerful tools for the analysis of the algorithm under the assumption that the kernel function satisfies three easy to check and mild conditi...
Recently much attention was paid to polynomial interior point methods, almost exclusively based on the logarithmic barrier function. Some attempts were made to prove polynomiality of other barrier methods (e.g. the inverse barrier method) but without success. Other interior point methods could be de ned based on CES-functions (CES is the abbreviation of Constant Elasticity of Substitution). The...
This paper investigates a multi-period rectilinear distance 1-center location problem considering a line-shaped barrier, in which the starting point of the barrier follows the uniform distribution function. In addition, the existing points are sensitive to demands and locations. The purpose of the presented model is to minimize the maximum barrier distance from the new facility to the existing ...
In this paper, we study particle aspects of the φ6 kinks in an external potential. The external potential is implemented by breaking the translational invariance of the system. The dynamics of the kink is calculated for the simple harmonic oscillator (SHO) and barrier potentials. The periodic motion of the kink in the SHO case is compared to the corresponding ordinary (classical) motion. It i...
Human skin barrier function is evaluated by measuring transepidermal water loss (TEWL). However, this conventional method has not been applied to assess canine skin barrier function because the equipment is not suitable for dogs due to the effects of air turbulence resulting from movement of the subject and vapor from the subject's hair coat. The TEWL analyzer CC-01 was developed as a closed-ch...
We present a survey of nondifferentiable optimization problems and methods with special focus on the analytic center cutting plane method. We propose a self-contained convergence analysis, that uses the formalism of the theory of self-concordant functions, but for the main results, we give direct proofs based on the properties of the logarithmic function. We also provide an in depth analysis of...
We show that the universal barrier function of a convex cone introduced by Nesterov and Nemirovskii is the logarithm of the characteristic function of the cone. This interpretation demonstrates the invariance of the universal barrier under the automorphism group of the underlying cone. This provides a simple method for calculating the universal barrier for homogeneous cones. We identify some kn...
In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton directions along three different algebraic "paths" that lead to a solution of the Karush-Kuhn-Tucker conditions of a given linear programming ...
The simplest multicellular animal organisms, coelenterates, are essentially floating intestines in the sea. More fundamentally, they are ‘barrier tubes’ that attempt to compartmentalize the environment they exist in. It is said that ontogeny recapitulates phylogeny. It is thus interesting that the blastocyst, among the earliest multicellular embryonic structures, is essentially a sac comprised ...
In this paper, an interior point approach is presented for linear programming problems by using the logarithmic barrier function method, which makes use of information on higher derivatives of the barrier function to explore search directions. The corresponding algorithm is derived, and can produce feasible successive iterations that have global convergence. The computational results indicate t...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید