Shinji Mizuno

Learn More
is known as a linear complementarity problem. Under the assumption that M is positive semidefinite, this paper presents an algorithm that solves the problem in O(n 3 L) arithmetic operations by tracing the path of centers, {(x, y) E S: x~y~ = I.* (i = 1, 2 , . . . , n) for some/~ > 0} of the feasible region S = {(x, y) >~ 0: y = Mx + q}, where L denotes the(More)
As in many primal dual interior-point algorithms, a primal dual infeasible-interior-point algorithm chooses a new point along the Newton direction towards a point on the central trajectory, but it does not confine the iterates within the feasible region. This paper proposes a step length rule with which the algorithm takes large distinct step lengths in the(More)
Interior point methods were widely used in the past in the form of barrier methods. In linear programming, the simplex method dominated, mainly due to inefficiencies of barrier methods. Interior point methods became quit popular again after 1984, when Karmarkar announced a fast polynomial-time interior method for nonlinear programming [Karmarkar, 1984]. In(More)
The shoot apical meristem (SAM) is the fundamental structure that is located at the growing tip and gives rise to all aerial parts of plant tissues and organs, such as leaves, stems and flowers. In Arabidopsis thaliana, the CLAVATA3 (CLV3) pathway regulates the stem cell pool in the SAM, in which a small peptide ligand derived from CLV3 is perceived by two(More)
Receptor-like kinases (RLK) comprise a large gene family within the Arabidopsis genome and play important roles in plant growth and development as well as in hormone and stress responses. Here we report that a leucine-rich repeat receptor-like kinase (LRR-RLK), RECEPTOR-LIKE PROTEIN KINASE2 (RPK2), is a key regulator of anther development in Arabidopsis.(More)