Kojima, Masakazu

From MaRDI portal
Person:163016

Available identifiers

zbMath Open kojima.masakazuMaRDI QIDQ163016

List of research outcomes

PublicationDate of PublicationType
Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems2023-08-10Paper
Equivalent Sufficient Conditions for Global Optimality of Quadratically Constrained Quadratic Program2023-03-10Paper
The Largest Unsolved QAP Instance Tai256c Can Be Converted into A 256-dimensional Simple BQOP with A Single Cardinality Constraint2022-10-28Paper
Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints2022-06-14Paper
Strong duality of a conic optimization problem with a single hyperplane and two cone constraints2021-11-05Paper
Generating Cutting Inequalities Successively for Quadratic Optimization Problems in Binary Variables2021-07-19Paper
A Newton-bracketing method for a simple conic optimization problem2021-07-06Paper
https://portal.mardi4nfdi.de/entity/Q49636682021-02-19Paper
https://portal.mardi4nfdi.de/entity/Q51483582021-02-03Paper
Solving Challenging Large Scale QAPs2021-01-23Paper
Doubly nonnegative relaxations are equivalent to completely positive reformulations of quadratic optimization problems with block-clique graph structures2020-05-26Paper
A Geometrical Analysis on Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems2020-05-20Paper
Algorithm 9962020-04-24Paper
Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems2018-12-27Paper
Binary quadratic optimization problems that are difficult to solve by conic relaxations2018-05-24Paper
Algorithm 9202017-05-19Paper
A robust Lagrangian-DNN method for a class of quadratic optimization problems2017-04-21Paper
Extension of completely positive cone relaxation to moment cone relaxation for polynomial optimization2016-05-17Paper
Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems2016-04-26Paper
A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems2016-04-04Paper
https://portal.mardi4nfdi.de/entity/Q29284092014-11-07Paper
Faster, but weaker, relaxations for quadratically constrained quadratic programs2014-09-18Paper
A Quadratically Constrained Quadratic Optimization Model for Completely Positive Cone Programming2014-04-09Paper
Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization2013-05-06Paper
https://portal.mardi4nfdi.de/entity/Q49088532013-03-07Paper
Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion2011-09-27Paper
A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming2011-02-08Paper
Exploiting Structured Sparsity in Large Scale Semidefinite Programming Problems2010-09-14Paper
SDP RELAXATIONS FOR QUADRATIC OPTIMIZATION PROBLEMS DERIVED FROM POLYNOMIAL OPTIMIZATION PROBLEMS2010-05-19Paper
Exploiting Sparsity in SDP Relaxation for Sensor Network Localization2010-03-17Paper
Solving polynomial least squares problems via semidefinite programming relaxations2010-01-25Paper
Correlative sparsity in primal-dual interior-point methods for LP, SDP, and SOCP2009-06-17Paper
https://portal.mardi4nfdi.de/entity/Q36324522009-06-11Paper
Recognizing underlying sparsity in optimization2009-04-24Paper
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones2009-02-13Paper
SPARSE SECOND ORDER CONE PROGRAMMING FORMULATIONS FOR CONVEX OPTIMIZATION PROBLEMS2009-01-28Paper
https://portal.mardi4nfdi.de/entity/Q35172222008-08-12Paper
EFFICIENT EVALUATION OF POLYNOMIALS AND THEIR PARTIAL DERIVATIVES IN HOMOTOPY CONTINUATION METHODS2008-07-11Paper
EQUALITY BASED CONTRACTION OF SEMIDEFINITE PROGRAMMING RELAXATIONS IN POLYNOMIAL OPTIMIZATION2008-07-11Paper
PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems2007-09-06Paper
A conversion of an SDP having free variables into the standard form SDP2007-08-27Paper
An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones2007-05-10Paper
Dynamic enumeration of all mixed cells2007-04-26Paper
Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity2006-05-30Paper
Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems2005-09-16Paper
Sparsity in sums of squares of polynomials2005-05-12Paper
SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(<Special Issue>Network Design, Control and Optimization)2005-04-23Paper
Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)2005-04-05Paper
Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint2005-03-07Paper
Numerical stability of path tracing in polyhedral homotopy continuation methods2005-02-23Paper
PHoM -- a polyhedral homotopy continuation method for polynomial systems2005-02-11Paper
A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES2004-03-22Paper
Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions2003-12-04Paper
Exploiting sparsity in semidefinite programming via matrix completion. II: Implementation and numerical results2003-10-29Paper
ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD2003-08-25Paper
Parallel implementation of successive convex relaxation methods for quadratic optimization problems2003-06-18Paper
Some fundamental properties of successive convex relaxation methods on LCP and related problems2003-06-09Paper
Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q47904602003-05-12Paper
https://portal.mardi4nfdi.de/entity/Q47904612003-01-28Paper
Lagrangian Dual Interior-Point Methods for Semidefinite Programs2003-01-05Paper
On the finite convergence of successive SDP relaxation methods2002-11-20Paper
Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming2002-05-21Paper
Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method2002-04-23Paper
Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem2002-02-10Paper
Second order cone programming relaxation of nonconvex quadratic optimization problems2002-02-07Paper
https://portal.mardi4nfdi.de/entity/Q27601112001-12-18Paper
Complexity Analysis of Successive Convex Relaxation Methods for Nonconvex Sets2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q27426782001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q27426802001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q27426812001-09-23Paper
Discretization and localization in successive convex relaxation methods for nonconvex quadratic optimization.2001-07-02Paper
https://portal.mardi4nfdi.de/entity/Q45272052001-04-26Paper
Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q47619522001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q47619542001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q47619612001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q47619672001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q44960192000-10-23Paper
Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets2000-10-19Paper
A note on the Nesterov-Todd and the Kojima-Shindoh-hara search directions in semidefinite programming2000-09-14Paper
Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems2000-08-20Paper
https://portal.mardi4nfdi.de/entity/Q47054571999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q47039041999-12-01Paper
https://portal.mardi4nfdi.de/entity/Q47040071999-12-01Paper
A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction1999-11-24Paper
Search directions in the SDP and the monotone SDLCP: Generalization and inexact computation1999-09-23Paper
A conjugate direction method for approximating the analytic center of a polytope1998-10-15Paper
Centers of Monotone Generalized Complementarity Problems1998-08-03Paper
Exploiting sparsity in primal-dual interior-point methods for semidefinite programming1998-06-02Paper
Existence and Uniqueness of Search Directions in Interior-Point Algorithms for the SDP and the Monotone SDLCP1998-05-12Paper
Reduction of monotone linear complementarity problems over cones to linear programs over cones1998-04-13Paper
Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs1998-03-11Paper
Semidefinite programming relaxation for nonconvex quadratic programs1997-07-23Paper
Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices1997-03-11Paper
Basic lemmas in polynomial-time infeasible-interior-point methods for linear programs1996-11-06Paper
A Generalized Convexity and Variational Inequality for Quasi-Convex Minimization1996-07-16Paper
Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming1995-05-30Paper
Global convergence in infeasible-interior-point algorithms1994-09-26Paper
A little theorem of the big \({\mathcal M}\) in interior point algorithms1994-08-16Paper
On the big \({\mathcal M}\) in the affine scaling algorithm1994-04-28Paper
A General Framework of Continuation Methods for Complementarity Problems1994-04-12Paper
A primal-dual infeasible-interior-point algorithm for linear programming1994-03-10Paper
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming1993-08-30Paper
Large-Step Interior Point Algorithms for Linear Complementarity Problems1993-08-11Paper
A unified approach to interior point algorithms for linear complementary problems1993-01-23Paper
An interior point potential reduction algorithm for the linear complementarity problem1993-01-16Paper
Homotopy Continuation Methods for Nonlinear Complementarity Problems1992-06-28Paper
A unified approach to interior point algorithms for linear complementarity problems: A summary1992-06-27Paper
An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems1992-06-25Paper
The relation between the path of centers and Smale's regularization of the linear programming problem1991-01-01Paper
Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems1990-01-01Paper
Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem1990-01-01Paper
A new continuation method for complementarity problems with uniform P- functions1989-01-01Paper
A polynomial-time algorithm for a class of linear complementarity problems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34913041989-01-01Paper
A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD1988-01-01Paper
Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming1987-01-01Paper
Determining basic variables of optimal solutions in Karmarkar's new LP algorithm1986-01-01Paper
EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS1986-01-01Paper
IMPROVING THE COMPUTATIONAL EFFICIENCY OF FIXED POINT ALGORITHMS1984-01-01Paper
A unified approach to the implementation of several restart fixed point algorithms and a new variable dimension algorithm1984-01-01Paper
Continuous deformation of nonlinear programs1984-01-01Paper
Computation of all solutions to a system of polynomial equations1983-01-01Paper
Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods1982-01-01Paper
On the number of solutions to a class of complementarity problems1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39250831981-01-01Paper
A property of matrices with positive determinants1980-01-01Paper
On the Relationship Between Conditions that Insure a PL Mapping is a Homeomorphism1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38964141980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39365121980-01-01Paper
On the number of solutions to a class of linear complementarity problems1979-01-01Paper
A Complementary Pivoting Approach to Parametric Nonlinear Programming1979-01-01Paper
A PL homotopy for finding all the roots of a polynomial1979-01-01Paper
A modification of todd's triangulationJ 31978-01-01Paper
Studies on Piecewise-Linear Approximations of Piecewise-C1 Mappings in Fixed Points and Complementarity Theory1978-01-01Paper
On the homotopic approach to systems of equations with separable mappings1978-01-01Paper
On the existence and uniqueness of solutions in nonlinear complementarity theory1977-01-01Paper
An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem1976-01-01Paper
A unification of the existence theorems of the nonlinear complementarity problem1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41932811974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56636681972-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kojima, Masakazu