Asymptotic Behavior of Underlying NT Paths in Interior Point Methods for Monotone Semidefinite Linear Complementarity Problems

An interior point method (IPM) defines a search direction at each interior point of the feasible region. These search directions form a direction field, which in turn gives rise to a system of ordinary differential equations (ODEs). Thus, it is natural to define the underlying paths of the IPM as solutions of the system of ODEs. In Sim and Zhao (Math. Program. Ser. A 110:475–499, 2007), these off-central paths are shown to be well-defined analytic curves and any of their accumulation points is a solution to the given monotone semidefinite linear complementarity problem (SDLCP). In Sim and Zhao (Math. Program. Ser. A 110:475–499, 2007; J. Optim. Theory Appl. 137:11–25, 2008) and Sim (J. Optim. Theory Appl. 141:193–215, 2009), the asymptotic behavior of off-central paths corresponding to the HKM direction is studied. In particular, in Sim and Zhao (Math. Program. Ser. A 110:475–499, 2007), the authors study the asymptotic behavior of these paths for a simple example, while, in Sim and Zhao (J. Optim. Theory Appl. 137:11–25, 2008) and Sim (J. Optim. Theory Appl. 141:193–215, 2009), the asymptotic behavior of these paths for a general SDLCP is studied. In this paper, we study off-central paths corresponding to another well-known direction, the Nesterov-Todd (NT) direction. Again, we give necessary and sufficient conditions for these off-central paths to be analytic w.r.t. \(\sqrt{\mu}\) and then w.r.t. μ, at solutions of a general SDLCP. Also, as in Sim and Zhao (Math. Program. Ser. A 110:475–499, 2007), we present off-central path examples using the same SDP, whose first derivatives are likely to be unbounded as they approach the solution of the SDP. We work under the assumption that the given SDLCP satisfies a strict complementarity condition.     

A Damped Gauss-Newton Method for the Second-Order Cone Complementarity Problem

We investigate some properties related to the generalized Newton method for the Fischer-Burmeister (FB) function over second-order cones, which allows us to reformulate the second-order cone complementarity problem (SOCCP) as a semismooth system of equations. Specifically, we characterize the B-subdifferential of the FB function at a general point and study the condition for every element of the B-subdifferential at a solution being nonsingular. In addition, for the induced FB merit function, we establish its coerciveness and provide a weaker condition than Chen and Tseng (Math. Program. 104:293–327, 2005) for each stationary point to be a solution, under suitable Cartesian P-properties of the involved mapping. By this, a damped Gauss-Newton method is proposed, and the global and superlinear convergence results are obtained. Numerical results are reported for the second-order cone programs from the DIMACS library, which verify the good theoretical properties of the method. S. Pan’s work is partially supported by the Doctoral Starting-up Foundation (B13B6050640) of GuangDong Province. J.-S. Chen is member of Mathematics Division, National Center for Theoretical Sciences, Taipei Office. J.-S. Chen’s work is partially supported by National Science Council of Taiwan.     

Global Optimality Conditions for Some Classes of Optimization Problems

We establish new necessary and sufficient optimality conditions for global optimization problems. In particular, we establish tractable optimality conditions for the problems of minimizing a weakly convex or concave function subject to standard constraints, such as box constraints, binary constraints, and simplex constraints. We also derive some new necessary and sufficient optimality conditions for quadratic optimization. Our main theoretical tool for establishing these optimality conditions is abstract convexity.     

Fekete-Szeg Problems for Certain Classes of Meromorphic Functions Using q-Derivative Operator

In this paper, we introduce two subclasses Σ*q(φ) and Σ*q,α(φ) of meromorphic functions f(z) for whichqz Dq f(z)f(z)? φ(z) and     

Boundary Behavior of Harmonic Functions for Truncated Stable Processes

For any α∈(0,2), a truncated symmetric α-stable process in ℝ ^d is a symmetric Lévy process in ℝ ^d with no diffusion part and with a Lévy density given by c|x|^−d−α 1_{|x|<1} for some constant c. In (Kim and Song in Math. Z. 256(1): 139–173, [2007]) we have studied the potential theory of truncated symmetric stable processes. Among other things, we proved that the boundary Harnack principle is valid for the positive harmonic functions of this process in any bounded convex domain and showed that the Martin boundary of any bounded convex domain with respect to this process is the same as the Euclidean boundary. However, for truncated symmetric stable processes, the boundary Harnack principle is not valid in non-convex domains. In this paper, we show that, for a large class of not necessarily convex bounded open sets in ℝ ^d called bounded roughly connected κ-fat open sets (including bounded non-convex κ-fat domains), the Martin boundary with respect to any truncated symmetric stable process is still the same as the Euclidean boundary. We also show that, for truncated symmetric stable processes a relative Fatou type theorem is true in bounded roughly connected κ-fat open sets. The research of P. Kim is supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD, Basic Research Promotion Fund) (KRF-2007-331-C00037). The research of R. Song is supported in part by a joint US-Croatia grant INT 0302167.     

Feasible Semismooth Newton Method for a Class of Stochastic Linear Complementarity Problems

We consider a class of stochastic linear complementarity problems (SLCPs) with finitely many realizations. In this paper we reformulate this class of SLCPs as a constrained minimization (CM) problem. Then, we present a feasible semismooth Newton method to solve this CM problem. Preliminary numerical results show that this CM reformulation may yield a solution with high safety for SLCPs.     

Equivalent Conditions for Jacobian Nonsingularity in Linear Symmetric Cone Programming

In this paper we consider the linear symmetric cone programming (SCP). At a Karush-Kuhn-Tucker (KKT) point of SCP, we present the important conditions equivalent to the nonsingularity of Clarke’s generalized Jacobian of the KKT nonsmooth system, such as primal and dual constraint nondegeneracy, the strong regularity, and the nonsingularity of the B-subdifferential of the KKT system. This affirmatively answers an open question by Chan and Sun (SIAM J. Optim. 19:370–396, 2008).     

Some Properties of Classes of Infinitely Differentiable Functions of Two Variables,

In this paper,we extend the following results to the case of two variables:S.Mandelbrojit'stheorems on the differentiable classes and on the trigonometric classes;H.Cartan's theorems on theclasses of composition and on the equivalence of two classes on a finite interval.All the results in thispaper can be transfered immediately to the case of more than two variables.     

A Globally and Superlinearly Convergent Method for Monotone Complementarity Problems with Nonsmooth Functions

Thenonlinearcomplementarityproblem,denotedbyNCP(F):findavectorx∈RnsuchthatF(X)2≥0,X≥0,XTF(X)=0,whereF:Rn→Rnisagivenfunction.DuringthelastfewyearsjmanymethodshavebeendevelopedforthesolutionofNCP(F),see[3]andreferencestherein.Andalgorithmswithglobalandlocallysuperlinearconvergencehavebeenpresented.However,mostpapersarebasedonsufficielltlysmooth(atleastdifferelltiable)functionsF.Incontrasttothis,wewishtoobtaincorrespondingresultsfornonsmoothfunctionF.Tothisend,Fishe.[2]presentedader…     

Solutions of mKdV in Classes of Functions Unbounded at Infinity

Using P. Lax’s concept of a Lax pair we prove global existence and uniqueness for solutions of the initial value problem for mKdV in classes of smooth functions which can be unbounded at infinity, and in particular, may tend to infinity with respect to the space variable. Moreover, we establish the invariance of the spectrum and the unitary type of the Schrödinger operator under the KdV flow and the invariance of the spectrum and the unitary type of the impedance operator under the mKdV flow for potentials in these classes.     

On the Analyticity of Underlying HKM Paths for Monotone Semidefinite Linear Complementarity Problems

An interior point method (IPM) defines a search direction at an interior point of the feasible region. These search directions form a direction field, which in turn defines a system of ordinary differential equations (ODEs). The solutions of the system of ODEs are called off-central paths, underlying paths lying in the interior of the feasible region. It is known that not all off-central paths are analytic, whether w.r.t. μ or , where μ represents the duality gap, at a solution of a given semidefinite linear complementarity problem, SDLCP (Sim and Zhao, Math. Program. 110:475–499, 2007). In Sim and Zhao (J. Optim. Theory Appl. 137:11–25, 2008), we give a necessary and sufficient condition for when an off-central path is analytic as a function of at a solution of a general SDLCP. It is then natural to ask about the analyticity of a SDLCP off-central path at a solution, as a function of μ. We investigate this in the current paper. Again, we work under the assumption that the given SDLCP satisfies strict complementarity condition.     

Use Cesro Means To Describe Two Classes of Functions

Let H(D)be the collection of functions which are analytic in the unitdisc D.we call B_0={f∈H(D),(?)(1-|z|~2)|f’(z)|=0}litlle Bloch space.Letf∈H(D),0相似文献   

Duality Theory for Optimization Problems with Interval-Valued Objective Functions

A solution concept in optimization problems with interval-valued objective functions, which is essentially similar to the concept of nondominated solution in vector optimization problems, is introduced by imposing a partial ordering on the set of all closed intervals. The interval-valued Lagrangian function and interval-valued Lagrangian dual function are also proposed to formulate the dual problem of the interval-valued optimization problem. Under this setting, weak and strong duality theorems can be obtained.     

A New Infeasible Mehrotra-Type Predictor–Corrector Algorithm for Nonlinear Complementarity Problems Over Symmetric Cones

This paper establishes a theoretical framework of infeasible Mehrotra-type predictor–corrector algorithm for nonmonotone nonlinear complementarity problems over symmetric cones which can be regarded as an extension the Mehrotra’s algorithm proposed by Salahi et al. (On Mehrotra-type predictor–corrector algorithms. SIAM J Optim 18(4):1377–1397, 2005) from nonnegative orthant to symmetric cone. The iteration complexity of the algorithm is estimated, and some numerical results are provided. The numerical results show that the algorithm is efficient and reliable.     

Univalent Functions in Hardy Spaces in Terms of the Growth of Arc-Length

Pommerenke (1962) proved that for f univalent in the unit disk and 0<p<2, f∈H ^p if and only if ∫ ₀¹ M ₁ ^p (r,f′)dr<∞. In this paper, we prove that the result continues to be true for p slightly larger than 2, but is false for large p. Also, it turns out that the result is true for all p>0 when f is restricted to the class of close-to-convex functions. Finally, we discuss the membership of univalent functions in some related spaces of Dirichlet type.     

Multisplitting Iteration Schemes for Solving a Class of Nonlinear Complementarity Problems

We consider several synchronous and asynchronous multisplitting iteration schemes for solving aclass of nonlinear complementarity problems with the system matrix being an H-matrix.We establish theconvergence theorems for the schemes.The numerical experiments show that the schemes are efficient forsolving the class of nonlinear complementarity problems.     

Pivoting in Linear Complementarity: Two Polynomial-Time Cases

We study the behavior of simple principal pivoting methods for the P-matrix linear complementarity problem (P-LCP). We solve an open problem of Morris by showing that Murty’s least-index pivot rule (under any fixed index order) leads to a quadratic number of iterations on Morris’s highly cyclic P-LCP examples. We then show that on K-matrix LCP instances, all pivot rules require only a linear number of iterations. As the main tool, we employ unique-sink orientations of cubes, a useful combinatorial abstraction of the P-LCP.     

Tail Bounds for the Supremums of Empirical Processes over Unbounded Classes of Functions

So far the study of exponential bounds of an empirical process has been restricted to a bounded index class of functions. The case of an unbounded index class of functions is now studied on the basis of a new symmetrization idea and a new method of truncating the original probability space; the exponential bounds of the tail probabilities for the supremum of the empirical process over an unbounded class of functions are obtained. The exponential bounds can be used to establish laws of the logarithm for the empirical processes over unbounded classes of functions.     

Two Wider Classes of Combinatorial Identities

Here introduced are two general classes of combinatorial identities that may be defined via inverse relations due to Gould and Hsu(cf.Duke Math J. 40(1973), 885 891). Classes(∑) and(∑~*). Any identity is said to belong to the class(∑) if it can be embedded in either of the forms(reciprocal relations)