Learn More
An example of SDPs (semidenite programs) exhibits a substantial diculty in proving the superlinear convergence of a direct extension of the Mizuno-Todd-Ye type predictor-corrector primal-dual interior-point method for LPs (linear programs) to SDPs, and suggests that we need to force the generated sequence to converge to a solution tangentially to the(More)
This paper proposes a globally convergent predictor-corrector infeasible-interior-point algorithm for the monotone semidenite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction, and shows its quadratic local convergence under the strict complementarity condition.
Various search directions used in interior-point-algorithms for the SDP (semidef-inite program) and the monotone SDLCP (semidenite linear complementarity problem) are characterized by the intersection of a maximal monotone ane subspace and a maximal and strictly antitone ane subspace. This observation provides a unied geometric view over the existence of(More)
We have isolated the gene encoding mouse placental lactogen-I and characterized the promoter region of this gene by transient and stable transfection. Promoter sequences extending 274 basepairs (bp) up-stream from the start site of transcription contain all of the elements necessary for maximal expression upon transient transfection into the rat(More)
This paper proposes a new predictor-corrector interior-point method for a class of semidefinite programs, which numerically traces the central trajectory in a space of Lagrange multipliers. The distinguished features of the method are full use of the BFGS quasi-Newton method in the corrector procedure, and an application of the conjugate gradient method(More)
Let C be a full dimensional, closed, pointed and convex cone in a nite dimensional real vector space E with an inner product hx; yi of x; y 2 E, and M a maximal monotone subset of E 2 E. This paper studies the existence and continuity of centers of the monotone generalized complementarity problem associated with C and M: Find (x; y) 2 M \ (C 2 C 3) such(More)