Masayuki Shida

Learn More
An example of SDPs (semide nite programs) exhibits a substantial di culty in proving the superlinear convergence of a direct extension of the Mizuno-Todd-Ye type predictorcorrector 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-interiorpoint algorithm for the monotone semide nite linear complementarity problem using the AlizadehHaeberly-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 (semidefinite program) and the monotone SDLCP (semide nite linear complementarity problem) are characterized by the intersection of a maximal monotone a ne subspace and a maximal and strictly antitone a ne subspace. This observation provides a uni ed geometric view over the existence of(More)
Allergen-specific immunotherapy has been applied to canine atopic dermatitis. Despite the accumulated clinical evidence of its effect for atopic dogs, the basic immunologic mechanisms were not fully understood. In this study, the cytokine profile ex vivo in canine atopic dermatitis before and after allergen-specific immunotherapy was characterized using(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 , andM a maximal monotone subset of E 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 C ) such that hx;yi(More)