Masakazu Muramatsu

Available identifiers

zbMath Open muramatsu.masakazuMaRDI QIDQ323031

List of research outcomes

Publication	Date of Publication	Type
Closing duality gaps of SDPs completely through perturbation when singularity degree is one	2024-11-28	Paper
A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms	2023-05-25	Paper
Closing Duality Gaps of SDPs through Perturbation	2023-04-10	Paper
Solving SDP completely with an interior point oracle	2021-07-06	Paper
An extension of Chubanov's algorithm to symmetric cones	2019-02-07	Paper
An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP	2018-09-27	Paper
Facial Reduction and Partial Polyhedrality	2018-09-12	Paper
Weak infeasibility in second order cone programming	2017-03-28	Paper
A STRUCTURAL GEOMETRICAL ANALYSIS OF WEAKLY INFEASIBLE SDPS	2016-12-16	Paper
Pure Nash equilibria of competitive diffusion process on toroidal grid graphs	2016-10-07	Paper
Perturbed sums-of-squares theorem for polynomial optimization and its applications	2016-06-10	Paper
Facial reduction algorithms for conic optimization problems	2013-09-23	Paper
Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization	2013-02-18	Paper
AN EXTENSION OF THE ELIMINATION METHOD FOR A SPARSE SOS POLYNOMIAL(<Special Issue>SCOPE (Seminar on Computation and OPtimization for new Extensions))	2012-12-08	Paper
A facial reduction algorithm for finding sparse SOS representations	2010-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q3632452	2009-06-11	Paper
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones	2009-02-13	Paper
EQUALITY BASED CONTRACTION OF SEMIDEFINITE PROGRAMMING RELAXATIONS IN POLYNOMIAL OPTIMIZATION	2008-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q5442488	2008-02-22	Paper
An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones	2007-05-10	Paper
A pivoting procedure for a class of second-order cone programming	2006-07-13	Paper
Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity	2006-05-30	Paper
An efficient support vector machine learning method with second-order cone programming for large-scale problems	2005-12-14	Paper
A unified class of directly solvable semidefinite programming problems	2005-04-22	Paper
A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS	2004-01-26	Paper
The Gauss-Newton direction in semidefinite programming	2002-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q4538171	2002-07-11	Paper
Primal-Dual Affine-Scaling Algorithms Fail for Semidefinite Programming	2001-11-26	Paper
https://portal.mardi4nfdi.de/entity/Q4703905	1999-12-01	Paper
Affine scaling algorithm fails for semidefinite programming	1999-06-03	Paper
Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm	1997-01-06	Paper
An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption	1996-10-24	Paper
Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems	1995-11-01	Paper

Research outcomes over time

This page was built for person: Masakazu Muramatsu