Research report Series B (308-464)

Notice! Some reports in this list may not have complete on-line information. In this case, or in general, if you have any question, please contact to the contacting author of the report directly.

ID: B-464 (July, 2011)

Title: Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains
Authors: Naoto Miyoshi, Mariko Ogura and Shinsuke Maruyama
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-464.txt
Document: B-464.pdf

ID: B-463 (September, 2010)

Title: Parallel solver for semidefinite programming problem having sparse Schur complement matrix
Authors: Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata
Email: Makoto.Yamashita at is.titech.ac.jp
Abstract: B-463.txt
Document: B-463.pdf

ID: B-462 (May, 2010)

Title: Exploiting Sparsity in SDP relaxation of Polynomial Optimization Problems
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-462.txt
Document: B-462.pdf

ID: B-461 (March, 2010)

Title: Odds theorem with multiple selection chances
Authors: Katsunori Ano, Hideo Kakinuma and Naoto Miyoshi
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-461.txt
Document: B-461.pdf

ID: B-460 (January, 2010)

Title: A high-performance software package for semidefinite programs: SDPA 7
Authors: Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, and Kazushige Goto
Email: Makoto.Yamashita (at) is.titech.ac.jp
Abstract: B-460.txt
Document: B-460.pdf

ID: B-459 (November, 2009)

Title: Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization Authors:Masakazu Kojima and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-459.txt
Document: B-459.pdf

ID: B-458(September, 2009)

Title: Covariance Analysis for Packet Size Sequence with Message Segmentations
Authors: Yumiko Miyamoto, Yukio Takahashi and Takashi Ikegawa
Email: yukio (at) is.titech.ac.jp
Abstract: B-458.txt
Document: B-458.pdf

ID: B-457 (July, 2009)

Title: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems
Authors: Sunyoung Kim, Masakazu Kojima, Hayato Waki and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-457.txt
Document: B-457.pdf

ID: B-456 (April, 2009)

Title: Submodular Function Minimization under Covering Constraints
Authors: Satoru Iwata and Kiyohito Nagano
Email: nagano (at) is.titech.ac.jp
Abstract: B-456.txt
Document: B-456.pdf

ID: B-455 (April, 2009)

Title: SDP Relaxations for Quadratic Optimization Problems Derived from Polynomial Optimization Problems
Authors: Martin Mevissen and Masakazu Kojima
Email: mevissen.m.aa (at) m.titech.ac.jp
Abstract: B-455.txt
Document: B-455.pdf

ID: B-454(April, 2009)

Title: A new method for estimating LiNGAM model
Authors: Shohei Shimizu, Aapo Hyvarinen, Yoshinobu Kawahara and Takashi Washio
Email: kawahara (at) is.titech.ac.jp
Abstract: B-454.txt
Document: not available

ID: B-453 (February, 2009)

Title: User’s Manual forSparseCoLO: Conversion Methods for SPARSE COnic-form Linear Optimization Problems
Authors: Katsuki Fujisawa, Sunyoung Kim, Masakazu Kojima, Yoshio Okamoto and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-453.txt
Document: B-453.pdf

ID: B-452 (January, 2009)

Title: Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion
Authors: Sunyoung Kim, Masakazu Kojima, Martin Mevissen and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-452.txt
Document: B-452.pdf

ID: B-451 (December, 2008)

Title: Subexponential interval graphs generated by immigration-death processes
Authors: Naoto Miyoshi, Mariko Ogura, Takeya Shigezumi and Ryuhei Uehara
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-451.txt
Document: B-451.pdf

ID: B-450 (November, 2008)

Title: Solutions of Polynomial Systems derived from the Steady Cavity Flow Problem
Authors: Martin Mevissen, Kosuke Yokoyama and Nobuki Takayama
Email: martime6 (at) is.titech.ac.jp
Abstract: B-450.txt
Document: B-450.pdf

ID: B-449 (August, 2008)

Title: User Manual for SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima (at) is.titech.ac.jp
Abstract: B-449.txt
Document: B-449.pdf

ID: B-448 (February, 2008)

Title: SDPA (SemiDefinite Programming Algorithm) User’s Manual — Version 7.0.5
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-448.txt
Document: B-448.pdf

ID: B-447 (January, 2008)

Title: Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima (at) is.titech.ac.jp
Abstract: B-447.txt
Document: B-447.pdf

ID: B-446 (December, 2007)

Title: Limiting size index distributions for Zipf-type word frequencies
Authors: Satoshi Chida and Naoto Miyoshi
Email: miyoshi(at)is.titech.ac.jp
Abstract: B-446.txt
Document: B-446.pdf

ID: B-445 (September, 2007)

Title: A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras
Authors: Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima and Sadayoshi Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-445.txt
Document: B-445.pdf

ID: B-444 (August, 2007)

Title: Solving Polynomial Least Squares Problems via Semidefinite Programming Relaxations
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-444.txt
Document: B-444.pdf

ID: B-443 (August, 2007)

Title: A Modified Algorithm for Nonconvex Support Vector Classification
Authors: Akiko Takeda
Email: takeda (at) is.titech.ac.jp
Abstract: B-443.txt
Document: B-443.pdf

ID: B-442 (June, 2007)

Title: Solving partial differential equations via sparse SDP relaxations
Authors: Martin Mevissen, Masakazu Kojima, Jiawang Nie and Nobuki Takayama
Email: kojima (at) is.titech.ac.jp
Abstract: B-442.txt
Document: B-442.pdf

ID: B-441 (April, 2007)

Title: DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells
Authors: Tomohiko Mizutani and Akiko Takeda
Email: mizutan8 (at) is.titech.ac.jp
Abstract: B-441.txt
Document: B-441.pdf

ID: B-440 (March, 2007)

Title: Sparse Second Order Cone Programming Formulations for Convex Optimization Problems
Authors: Kazuhiro Kobayashi, Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-440.txt
Document: B-440.pdf

ID: B-439 (March, 2007)

Title: Support Vector Machine Based on Conditional Value-at-Risk Minimization
Authors: Akiko Takeda
Email: takeda (at) is.titech.ac.jp
Abstract: B-439.txt
Document: B-439.pdf

ID: B-438 (January 2007)

Title: A Numerical Method for the Survival Probability of Diffusion Processes Using Semidefinite Programming
Authors: Kentaro Suzuki, Naoto Miyoshi and Masakazu Kojima
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-438.txt
Document: B-438.pdf

ID: B-437 (December 2006)

Title: Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization
Authors: Cong Vo, Masakazu Muramatsu and Masakazu Kojima
Email: congvo (at) ams.kuramae.ne.jp
Abstract: B-437.txt
Document: B-437.pdf

ID: B-436 (November, 2006)

Title: Testing Regions with Nonsmooth Boundaries via Multiscale Bootstrap
Authors: Hidetoshi Shimodaira
Email: shimo (at) is.titech.ac.jp
Abstract: B-436.txt
Document: B-436.pdf

ID: B-435 (October, 2006)

Title: Invariance under Affine Transformation in Semidefinite Programming Relaxation for Polynomial Optimization Problems
Authors: Hayato Waki, Masakazu Muramatsu and Masakazu Kojima
Email: waki9 (at) is.titech.ac.jp
Abstract: B-435.txt
Document: B-435.pdf

ID: B-434 (September, 2006)

Title: Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP
Authors: Kazuhiro Kobayashi, Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-434.txt
Document: B-434.pdf

ID: B-433 (August, 2006)

Title: Efficient Evaluation of Polynomials and Their Partial Derivatives in Homotopy Continuation Methods
Authors: Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-433.txt
Document: B-433.pdf

ID: B-432 (August, 2006)

Title: Asymptotic Properties of Maximum Collective Conditional Likelihood Estimators for Naive Bayes Classifiers
Authors: Priyantha Wijayatunga and Shigeru Mase
Email: spwijay (at) is.titech.ac.jp
Abstract: B-432.txt
Document: B-432.pdf

ID: B-431 (May, 2006)

Title: Technical Details of Multiscale Bootstrap for Singular Surfaces
Authors: Hidetoshi Shimodaira
Email: shimo (at) is.titech.ac.jp
Abstract: B-431.txt
Document: B-431.pdf

ID: B-430 (May, 2006)

Title: Approximately Unbiased Tests for Singular Surfaces via Multiscale Bootstrap Resampling
Authors: Hidetoshi Shimodaira
Email: shimo (at) is.titech.ac.jp
Abstract: B-430.txt
Document: B-430.pdf

ID: B-429(April, 2006)

Title: Accuracy of loopy belief propagation algorithm
Authors: Nobuyuki Taga and Shigeru Mase
Email: Nobuyuki.Taga (at) is.titech.ac.jp
Abstract: B-429.txt
Document: B-429.pdf

ID: B-428 (May, 2006)

Title: Recognizing Underlying Sparsity in Optimization
Authors: Sunyoung Kim, Masakazu Kojima and Philippe Toint
Email: kojima (at) is.titech.ac.jp
Abstract: B-428.txt
Document: B-428.pdf

ID: B-427 (March, 2006)

Title: A Relaxation Algorithm with Probabilistic Guarantee for Robust Deviation Optimization Problems
Authors: Akiko Takeda, Shunsuke Taguchi and Tsutomu Tanaka
Email: takeda (at) is.titech.ac.jp
Abstract: B-427.txt
Document: B-427.pdf

ID: B-426 (March, 2006)

Title: Semidefinite Programming: Formulations and Primal-Dual Interior-Point Methods
Authors: Mituhiro Fukuda, Maho Nakata, and Makoto Yamashita
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-426.txt
Document: B-426.pdf

ID: B-425 (February, 2006)

Title: Worst-Case Violation of Sampled Convex Programs for Optimization with Uncertainty
Authors: Takafumi Kanamori and Akiko Takeda
Email: kanamori (at) is.titech.ac.jp
Abstract: B-425.txt
Document: B-425.pdf

ID: B-424 (January, 2006)

Title: A dual form of Markov renewal equation and its application to asymptotic analysis of the single-server queue with a Markovian arrival stream Author: Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-424.txt
Document: B-424.pdf

ID: B-423 (January, 2006)

Title: Conditional Minimum Volume Ellipsoid with Applications to Subset Selection for MVE Estimator and Multiclass Discrimination
Authors: Jun-ya Gotoh and Akiko Takeda
Email: takeda (at) is.titech.ac.jp
Abstract: B-423.txt
Document: B-423.pdf

ID: B-422 (January, 2006)

Title: Dynamic Enumeration of All Mixed Cells
Authors: Tomohiko Mizutani, Akiko Takeda and Masakazu Kojima
Email: mizutan8 (at) is.titech.ac.jp
Abstract: B-422.txt
Document: B-422.pdf

ID: B-421 (January, 2006)

Title: A Note on Sparse SOS and SDP Relaxations for Polynomial Optimization Problems over Symmetric Cones
Authors: Masakazu Kojima and Masakazu Muramatsu
Email: kojima (at) is.titech.ac.jp
Abstract: B-421.txt
Document: B-421.pdf

ID: B-420 (November, 2005)

Title: Semidefinite programs in electronic structure calculation
Authors: Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, and Zhengji Zhao
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-420.txt
Document: B-420.pdf

ID: B-419 (October, 2005)

Title: PHoMpara – Parallel Implementation of the Polyhedral Homotopy Continuation Method for Polynomial Systems
Authors: Takayuki Gunji, Sunyoung Kim, Katsuki Fujisawa and Masakazu Kojima
Email: gunji1 (at) is.titech.ac.jp
Abstract: B-419.txt
Document: B-419.pdf

ID: B-418 (August, 2005)

Title: Characterization of Strong Stability of Stationary Solutions of Nonlinear Programs with a Finite Number of Equality Constraints and an Abstract Convex Constraint
Authors: Toshihiro Matsumoto
Email: matsu (at) ntu.ac.jp
Abstract: B-418.txt
Document: not available

ID: B-417 (August, 2005)

Title: A Robust Optimization Approach Based on Conditional Value-at-Risk Measure and its Applications to Statistical Learning Problems
Authors: Akiko Takeda and Takafumi Kanamori
Email: takeda (at) is.titech.ac.jp
Abstract: B-417.txt
Document: B-417.pdf

ID: B-416 (June, 2005)

Title: A Conversion of an SDP Having Free Variables into the Standard Form SDP
Authors: Kazuhiro Kobayashi, Kazuhide Nakata and Masakazu Kojima
Email: kazuhir2 (at) is.titech.ac.jp
Abstract: B-416.txt
Document: B-416.pdf

ID: B-415 (March, 2005)

Title: Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs
Authors: Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima and Kazuhide Nakata
Email: kojima (at) is.titech.ac.jp
Abstract: B-415.txt
Document: B-415.pdf

ID: B-414 (March, 2005)

Title: SparsePOP : a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
Authors: Hayato Waki, Sunyoung Kim, Masakazu Kojima and Masakazu Muramatsu
Email: waki9 (at) is.titech.ac.jp
Abstract: B-414.txt
Document: B-414.pdf

ID: B-413 (February, 2005)

Title: Large-scale semidefinite programs in electronic structure calculation
Authors: Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, and Zhengji Zhao
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-413.txt
Document: B-413.pdf

ID: B-412 (January, 2005)

Title: Packet Size Sequence Modeling of Reliable Transmission Window Protocols over Links with Bernoulli Bit-Errors
Authors: Takashi Ikegawa and Yukio Takahashi
Email: ikegawa.takashi (at) lab.ntt.co.jp
Abstract: B-412.txt
Document: B-412.pdf

ID: B-411 (October 2004. Revised February 2005)

Title: Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
Authors: Hayato Waki, Sunyoung Kim, Masakazu Kojima and Masakazu Muramatsu
Email: waki9 (at) is.titech.ac.jp
Abstract: B-411.txt
Document: B-411.pdf

ID: B-410 (September, 2004)

Title: A Linear Classification Model Based on Conditional Geometric Score
Authors: Jun-ya Gotoh and Akiko Takeda
Email: takeda (at) is.titech.ac.jp
Abstract: B-410.txt
Document: B-410.ps.gz

ID: B-409 (August, 2004)

Title: SDPA-C (SemiDefinite Programming Algorithm – Completion method) User’s Manual — Version 6.10
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-409.txt
Document: B-409.ps.gz

ID: B-408 (August, 2004)

Title: Adjustable Robust Optimization Models for Nonlinear Multi-Period Optimization
Authors: Akiko Takeda, Shunsuke Taguchi and Reha Tutuncu
Email: takeda (at) is.titech.ac.jp
Abstract: B-408.txt
Document: B-408.ps.gz

ID: B-407 (July, 2004)

Title: On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution
Authors: Toyoaki Sugimoto and Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-407.txt
Document: B-407.ps.gz

ID: B-406 (April, 2004)

Title: An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones
Authors: Masakazu Kojima and Masakazu Muramatsu
Email: kojima (at) is.titech.ac.jp
Abstract: B-406.txt
Document: B-406.ps.gz

ID: B-405 (March, 2004)

Title: A multilevel Parallelized Branch and Bound Algorithm for Quadratic Optimization
Authors: Cong Vo, Akiko Takeda, and Masakazu Kojima
Email: vo.chi.cong (at) is.titech.ac.jp
Abstract: B-405.txt
Document: B-405.ps.gz

ID: B-404 (March, 2004)

Title: On the convergence of belief propagation algorithm for stochastic networks with loops
Authors: Nobuyuki Taga and Shigeru Mase
Email: Nobuyuki.Taga (at) is.titech.ac.jp
Abstract: B-404.txt
Document: B-404.ps.gz

ID: B-403 (March, 2004)

Title: Technical details of the multistep-multiscale bootstrap resampling
Authors: Hidetoshi Shimodaira
Email: shimo (at) is.titech.ac.jp
Abstract: B-403.txt
Document: B-403.ps.gz

ID: B-402 (March, 2004)

Title: Approximately unbiased tests of regions using multistep-multiscale bootstrap resampling
Authors: Hidetoshi Shimodaira
Email: shimo (at) is.titech.ac.jp
Abstract: B-402.txt
Document: B-402.ps.gz

ID: B-401 (March, 2004)

Title: Preprocessing Sparse Semidefinite Programs via Matrix Completion
Authors: Katsuki Fujisawa, Mituhiro Fukuda, and Kazuhide Nakata
Email: mituhiro (at) cims.nyu.edu
Abstract: B-401.txt
Document: B-401.ps.gz

ID: B-400 (December, 2003)

Title: Solving Large Scale Optimization Problems via Grid and Cluster Computing
Authors: Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-400.txt
Document: B-400.ps.gz

ID: B-399 (December, 2003)

Title: Linearization and Lagrangian Relaxation Techniques for Polynomial Programs
Authors: Hayato Waki, Masakazu Kojima and Sunyoung Kim
Email: waki9 (at) is.titech.ac.jp
Abstract: B-399.txt
Document: B-399.ps.gz

ID: B-398 (November, 2003)

Title: A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs Using Positive Definite Matrix Completion
Authors: Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-398.txt
Document: B-398.ps.gz

ID: B-397 (November, 2003)

Title: Sums of Squares Relaxations of Polynomial Semidefinite Programs
Authors: Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-397.txt
Document: B-397.ps.gz

ID: B-396 (October, 2003)

Title: High Performance Grid and Cluster Computing for Some Optimization Problems
Authors: Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-396.txt
Document: B-396.ps.gz

ID: B-395 (September, 2003)

Title: Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems
Authors: Sunyoung Kim, Masakazu Kojima and Hayato Waki
Email: kojima (at) is.titech.ac.jp
Abstract: B-395.txt
Document: B-395.ps.gz

ID: B-394 (September, 2003)

Title: Robust Estimation of Conditional Mean by the Linear Combination of Quantile Regressions
Authors: Takafumi Kanamori and Ichiro Takeuchi
Email: kanamori (at) is.titech.ac.jp
Abstract: B-394.txt
Document: B-394.ps.gz

ID: B-393 (September, 2003)

Title: A note on bounds and monotonicity of spatial stationary Cox shot noises
Authors: Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-393.txt
Document: B-393.ps.gz

ID: B-392 (August, 2003)

Title: Optimization in Finance
Authors: Reha H. Tutuncu
Email: reha (at) cmu.edu
Abstract: B-392.txt
Document: B-392.ps.gz

ID: B-391 (June, 2003. Revised September 2003)

Title: Sparsity in Sums of Squares of Polynomials
Authors: Masakazu Kojima, Sunyoung Kim and Hayato Waki
Email: kojima (at) is.titech.ac.jp
Abstract: B-391.txt
Document: B-391.ps.gz

ID: B-390 (March, 2003)

Title: Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-390.txt
Document: B-390.ps.gz

ID: B-389 (December, 2002)

Title: Sample-path Version of the Unified Approach to the Proportional Relation for Discrete-time Single-server Queues
Authors: Fumio Ishizaki and Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-389.txt
Document: B-389.ps.gz

ID: B-388 (December, 2002)

Title: Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems
Authors: Kim-Chuan Toh
Email: mattohkc (at) math.nus.edu.sg
Abstract: B-388.txt
Document: B-388.ps.gz

ID: B-387 (December, 2002)

Title: On the Face Lattice of the Metric Polytope
Authors: Antoine Deza, Komei Fukuda, Tomohiko Mizutani and Cong Vo
Email: deza (at) is.titech.ac.jp
Abstract: B-387.txt
Document: B-387.ps.gz

ID: B-386 (December 2002, Revised January 2003)

Title: PHoM – a Polyhedral Homotopy Continuation Method for Polynomial Systems
Authors: Takayuki Gunji, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, Katsuki Fujisawa and Tomohiko Mizutani
Email: kojima (at) is.titech.ac.jp
Abstract: B-386.txt
Document: B-386.ps.gz

ID: B-385 (October, 2002)

Title: Capacity Scaling Algorithm for Scalable M-convex Submodular Flow Problems
Authors: Satoko Moriguchi and Kazuo Murota
Email: Satoko.Moriguchi (at) is.titech.ac.jp
Abstract: B-385.txt
Document: B-385.ps.gz

ID: B-384 (October, 2002)

Title: SDPARA : SemiDefinite Programming Algorithm PARAllel Version
Authors: Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: Makoto.Yamashita (at) is.titech.ac.jp
Abstract: B-384.txt
Document: B-384.ps.gz

ID: B-383 (September, 2002)

Title: Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)
Authors: Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Email: Makoto.Yamashita (at) is.titech.ac.jp
Abstract: B-383.txt
Document: B-383.ps.gz

ID: B-382 (July, 2002)

Title: A Scalable and Lightweight QoS Monitoring Technique Combining Passive and Active Approaches: On the Mathematical Formulation of CoMPACT Monitor
Authors: Masaki Aida, Naoto Miyoshi and Keisuke Ishibashi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-382.txt
Document: B-382.ps.gz

ID: B-381 (July, 2002)

Title: Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
Authors: Sunyoung Kim, Masakazu Kojima and Makoto Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-381.txt
Document: B-381.ps.gz

ID: B-380 (April, 2002. Revised June, 2002)

Title: A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones
Authors: Masakazu Kojima, Sunyoung Kim and Hayato Waki
Email: kojima (at) is.titech.ac.jp
Abstract: B-380.txt
Document: B-380.ps.gz

ID: B-379 (April, 2002)

Title: On the Influence of Outliers in the Support Vector Machine Framework
Authors: Junichi Tanaka
Email: Junichi.Tanaka (at) is.titech.ac.jp
Abstract: B-379.txt
Document: B-379.ps.gz

ID: B-378 (March, 2002)

Title: CMPSc : A Continuation Method for Polynomial Systems (C++ version)
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-378.txt
Document: B-378.ps.gz

ID: B-377 (January, 2002)

Title: On Hochbaum’s Scaling Algorithm for the General Resource Allocation Problem
Authors: Satoko Moriguchi and Akiyoshi Shioura
Email: Satoko.Moriguchi (at) is.titech.ac.jp
Abstract: B-377.txt
Document: B-377.ps.gz

ID: B-376 (January, 2002)

Title: CMPSm : A Continuation Method for Polynomial Systems (MATLAB version)
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-376.txt
Document: B-376.ps.gz

ID: B-375 (January, 2002)

Title: Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-375.txt
Document: B-375.ps.gz

ID: B-374 (October, 2001)

Title: On the Subexponential Properties in Stationary Single-server Queues: A Palm-martingale Approach Author: Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-374.txt
Document: B-374.ps.gz

ID: B-373 (September, 2001)

Title: Computing All Nonsingular Solutions of Cyclic-$n$ Polynomial Using Polyhedral Homotopy Continuation Methods
Authors: Yang Dai, Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-373.txt
Document: B-373.ps.gz

ID: B-372 (August, 2001)

Title: On the Stationary LCFS-PR Single-server Queue: A Characterization via Stochastic Intensity Author: Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-372.txt
Document: B-372.ps.gz

ID: B-371 (June, 2001)

Title: Scaling Algorithms for M-convex Function Minimization
Authors: Satoko Moriguchi, Kazuo Murota and Akiyoshi Shioura
Email: Satoko.Moriguchi (at) is.titech.ac.jp
Abstract: B-371.txt
Document: B-371.ps.gz

ID: B-370 (May, 2001)

Title: Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems
Authors: Akiko Takeda, Katsuki Fujisawa, Yusuke Fukaya, and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-370.txt
Document: B-370.ps.gz

ID: B-369 (March, 2001)

Title: Lagrangian Dual Interior-Point Methods for Semidefinite Programs
Authors: Mituhiro Fukuda, Masakazu Kojima, and Masayuki Shida
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-369.txt
Document: B-369.ps.gz

ID: B-368 (February, 2001)

Title: Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results
Authors: Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuo Murota
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-368.txt
Document: B-368.ps.gz

ID: B-367 (December, 2000)

Title: On the Skeleton of the Metric Polytope
Authors: Antoine Deza, Komei Fukuda, Dimitrii Pasechnik and Masanori Sato
Email: deza (at) is.titech.ac.jp
Abstract: B-367.txt
Document: B-367.ps.gz

ID: B-366 (December, 2000)

Title: On the Stationary Workload Distribution of Work-conserving Single-server Queues: A General Formula via Stochastic Intensity
Authors: Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-366.txt
Document: B-366.ps.gz

ID: B-365 (December, 2000)

Title: Interior-Point Methods for Lagrangian Duals of Semidefinite Programs
Authors: Mituhiro Fukuda and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-365.txt
Document: B-365.ps.gz

ID: B-364 (November, 2000)

Title: Enumeration of All Solutions of a Combinatorial Linear Inequality System Arising from the Polyhedral Homotopy Continuation Method
Authors: Akiko Takeda, Masakazu Kojima and Katsuki Fujisawa
Email: takeda (at) is.titech.ac.jp
Abstract: B-364.txt
Document: B-364.ps.gz

ID: B-363 (July, 2000)

Title: Second Order Cone Programming Relaxation of Nonconvex Quadratic Optimization Problems
Authors: Sunyoung Kim and Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-363.txt
Document: B-363.ps.gz

ID: B-362 (July, 2000)

Title: m-Balanced Sequences and Their Applications to Some Network Scheduling Problems
Authors: Shinya Sano and Naoto Miyoshi
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-362.txt
Document: B-362.ps.gz

ID: B-361 (May, 2000)

Title: A Study of the Global Optimaization Approach to Spherical Packing Problems
Authors: Atsusi Sutou, Yang Dai
Email: dai (at) is.titech.ac.jp
Abstract: B-361.txt
Document: B-361.ps.gz

ID: B-360 (April, 2000)

Title: A Unified Approach to the Proportional Relation for Discrete-time Single-server Queues
Authors: Naoto Miyoshi and Fumio Ishizaki
Email: miyoshi (at) is.titech.ac.jp
Abstract: B-360.txt
Document: B-360.ps.gz

ID: B-359 (January, 2005. Revised June 2003)

Title: SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User’s Manual — Version 2.00
Authors: K. Fujisawa, Y. Futakata, M. Kojima, S. Matsuyama, S. Nakamura, K. Nakata and M. Yamashita
Email: kojima (at) is.titech.ac.jp
Abstract: B-359.txt
Document: B-359.pdf

ID: B-358 (December, 1999)

Title: Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
Authors: Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota and Kazuhide Nakata
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-358.txt
Document: B-358.ps.gz

ID: B-357 (October, 1999)

Title: Necessary Conditions for Solitaire Feasibility
Authors: Antoine Deza
Email: deza (at) is.titech.ac.jp
Abstract: B-357.txt
Document: B-357.ps.gz

ID: B-356 (October, 1999)

Title: Relaxation Methods on LCP and Related Problems
Authors: Masakazu Kojima and Levent Tuncel
Email: kojima (at) is.titech.ac.jp
Abstract: B-356.txt
Document: B-356. ps.gz

ID: B-355 (September, 1999)

Title: A note on the calculation of step-lengths in interior-point methods for semidefinite programming
Authors: Kim-Chuan Toh
Email: mattohkc (at) math.nus.edu.sg
Abstract: B-355.txt
Document: B-355.ps.gz

ID: B-354 (August, 1999)

Title: On the Finite Convergence of Successive SDP Relaxation Methods
Authors: Masakazu Kojima and Levent Tuncel
Email: kojima (at) is.titech.ac.jp
Abstract: B-354.txt
Document: B-354. ps.gz

ID: B-353 (August, 1999)

Title: A Combinatorial Approach to the Solitaire Game
Authors: David Avis, Antoine Deza and Shmuel ONN
Email: deza (at) is.titech.ac.jp
Abstract: B-353.txt
Document: B-353.ps.gz

ID: B-352(August, 1999)

Title: Successive Convex Relaxation Approach to Bilevel Quadratic Optimization Problems
Authors: Akiko Takeda and Masakazu Kojima
Email: takeda (at) is.titech.ac.jp
Abstract: B-352.txt
Document: B-352.ps.gz

ID: B-351 (April, 1999)

Title: Branch-and-Cut Algorithms for the Bilinear Matrix Inequality Eigenvalue Problem
Authors: Mituhiro Fukuda and Masakazu Kojima
Email: mituhiro (at) is.titech.ac.jp
Abstract: B-351.txt
Document: B-351.ps.gz

ID: B-350 (April, 1999)

Title: Complexity Analysis of Conceptual Successive Convex Relaxation of Nonconvex Set
Authors: Masakazu Kojima and Akiko Takeda
Email: kojima (at) is.titech.ac.jp
Abstract: B-350.txt
Document: B-350.ps.gz

ID: B-349 (March, 1999)

Title: Introduction to Mathematical Programming from the Viewpoint of Interior-Point Methods (in Japanese)
Authors: Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-349.txt
Document: B-349. ps.gz

ID: B-348 (March 1999, Revised April 1999)

Title: Moderate Nonconvexity = Convexity + Quadratic Concavity
Authors: Masakazu Kojima, Toshihiro Matsumoto, and Masayuki Shida
Email: kojima (at) is.titech.ac.jp
Abstract: B-348.txt
Document: B-348. ps.gz

ID: B-347(March, 1999)

Title: Towards the Implementation of Successive Convex Relaxation Method for Nonconvex Quadratic Optimization Problems
Authors: Akiko Takeda, Yang Dai, Mituhiro Fukuda, and Masakazu Kojima
Email: takeda (at) is.titech.ac.jp
Abstract: B-347.txt
Document: B-347.ps.gz

ID: B-346 (January, 1999)

Title: On the boolean solitaire cone
Authors: David Avis and Antoine Deza
Email: deza (at) is.titech.ac.jp
Abstract: B-346.txt
Document: B-346.ps.gz

ID: B-345 (November, 1998)

Title: Solitaire Latices Author: Antoine Deza and Shmuel ONN
Email: deza (at) is.titech.ac.jp
Abstract: B-345.txt
Document: B-345.ps.gz

ID: B-344 (November, 1998)

Title: Generalized LMT-Skeleton Heuristics for Several New Classes of Optimal Triangulations Author: Yang Dai and Naoki Katoh
Email: dai (at) is.titech.ac.jp
Abstract: B-344.txt
Document: B-344.ps.gz

ID: B-343 (September, 1998)

Title: On Measuring the Inefficiency with the Inner-Product Norm in Date Envelopment Analysis Author: Akiko Takeda and Hisakazu Nishino
Email: takeda (at) is.titech.ac.jp
Abstract: B-343.txt
Document: B-343.ps.gz

ID: B-342 (July, 1998)

Title: Semidefinite Programming Relaxation and Global Optimization Author: Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-342.txt
Document: B-342.ps.gz

ID: B-341 (July, 1998)

Title: Discretization and Localization in Successive Convex Relaxation Methods for Nonconvex Quadratic Optimization Problems
Authors: Masakazu Kojima and Levent Tun\c{c}el
Email: kojima (at) is.titech.ac.jp
Abstract: B-341.txt
Document: B-341.ps.gz

ID: B-340 (May, 1998)

Title: Monotonicity of Primal-Dual Interior-Point Algorithms for Semidefinite Programming Problems
Authors: Masakazu Kojima and Levent Tun\c{c}el
Email: kojima (at) is.titech.ac.jp
Abstract: B-340.txt
Document: B-340.ps.gz

ID: B-339 (April, 1998)

Title: Using the Conjugate Gradient Method in Interior-Points Methods for Semidefinite Programs (in Japanese)
Authors: Kazuhide Nakata, Katsuki Fujisawa, and Masakazu Kojima
Abstract: B-339.txt
Document: B-339.ps.gz

ID: B-338 (March, 1998)

Title: Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets
Authors: Masakazu Kojima and Levent Tun\c{c}el
Abstract: B-338.txt
Document: B-338.ps.gz

ID: B-337 (March, 1998)

Title: Primal-Dual Potential Reduction Algorithms for Semidefinite Programming Author: Levent Tun{\c c}el
Email: ltuncel (at) math.uwaterloo.ca
Abstract: B-337.txt
Document: B-337.ps.gz

ID: B-336 (March, 1998)

Title: Convex Optimization : Barrier Functions and Interior-Point Methods Author: Levent Tun{\c c}el
Email: ltuncel (at) math.uwaterloo.ca
Abstract: B-336.txt
Document: B-336.ps.gz

ID: B-335 (March, 1998)

Title: Interior Point Methods for Semidefinite Programming Author: Levent Tun{\c c}el
Email: ltuncel (at) math.uwaterloo.ca
Abstract: B-335.txt
Document: not available

ID: B-334 (March, 1998)

Title: On the Condition Numbers for Polyhedra in Karmarkar’s Form Author: Levent Tun{\c c}el
Email: ltuncel (at) math.uwaterloo.ca
Abstract: B-334.txt
Document: B-334.ps.gz

ID: B-333 (December, 1997)

Title: Bounds for the Stationary Tail Probabilities in Queues with Gaussian Inputs
Authors: Masanobu Kouchi, Naoki Makimoto, and Kazutomo Kobayashi
Abstract: B-333.txt
Document: not available

ID: B-332 (December, 1997)

Title: On Computing New Classes of Optimal Triangulations with Angular Conditions
Authors: Yang Dai and Naoki Katoh
Email: dai (at) is.titech.ac.jp
Abstract: B-332.txt
Document: not available

ID: B-331 (September, 1997)

Title: Semidefinite Programming and Its Applications to Combinatorial Optimization (in Japanese) Author: Masakazu Kojima
Email: kojima (at) is.titech.ac.jp
Abstract: B-331.txt
Document: B-331.ps.gz

ID: B-330 (September, 1997)

Title: Numerical Evaluation of the SDPA (Semidefinite Programming Algorithm)
Authors: Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, and Kazuhide Nakata
Email: fujisawa (at) is.titech.ac.jp
Abstract: B-330.txt
Document: B-330.ps.gz

ID: B-329 (May, 1997)

Title: Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs Author: Takeaki Uno
Email: uno (at) is.titech.ac.jp
Abstract: B-329.txt
Document: not available

ID: B-328 (May, 1997)

Title: A Fast Algorithm for Enumeration of Maximal Matchings in General Graphs Author: Takeaki Uno
Email: uno (at) is.titech.ac.jp
Abstract: B-328.txt
Document: not available

ID: B-327 (March, 1997)

Title: Search Directions in the SDP and the Monotone SDLCP: Generalization and Inexact Computation
Authors: Masakazu Kojima, Masayuki Shida, and Susumu Shindoh
Email: kojima (at) is.titech.ac.jp
Abstract: B-327.txt
Document: B-327.ps.gz

ID: B-326 (March, 1997)

Title: Upper Bounds for the Geometric Decay Rate of the Stationary Distribution in Two–stage Tandem Queues
Authors: Naoki Makimoto, Yukio Takahashi, and Kou Fujimoto
Abstract: B-326.txt
Document: not available

ID: B-325 (February, 1997)

Title: Some Statistical Properties of Linear and Nonlinear Predictors for Stationary Time Series
Authors: Yasumasa Matsuda and Mituaki Huzii
Email: matsuda (at) is.titech.ac.jp
Abstract: B-325.txt
Document: not available

ID: B-324 (January, 1997)

Title: Exploiting Sparsity in Primal-Dual Interior-Point Methods for Semidefinite Programming
Authors: Katsuki Fujisawa and Masakazu Kojima
Abstract: B-324.txt
Document: B-324.ps.gz

ID: B-323 (December, 1996)

Title: A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints
Authors: Yasutoshi YAJIMA and Tetsuya FUJIE
Email: yasutosi (at) is.titech.ac.jp
Abstract: B-323.txt
Document: not available

ID: B-322 (December, 1996)

Title: Asymptotic Properties of Stationary Distributions in Two-stage Tandem Queueing Systems
Authors: Yukio Takahashi, Naoki Makimoto, and Kou Fujimoto
Email: yukio (at) is.titech.ac.jp
Abstract: B-322.txt
Document: not available

ID: B-321 (December, 1996)

Title: Asymptotic Properties in a Quasi-Birth-and-Death Process with a Countable Number of Phases
Authors: Yukio Takahashi, Naoki Makimoto, and Kou Fujimoto
Email: yukio (at) is.titech.ac.jp
Abstract: B-321.txt
Document: not available

ID: B-320 (September, 1996)

Title: M-Convex Function on Generalized Polymatroid
Authors: Kazuo MUROTA and Akiyoshi SHIOURA
Email: murota (at) kurims.kyoto-u.ac.jp
Abstract: B-320.txt
Document: B-320.ps.gz

ID: B-319 (August, 1996)

Title: A Simple and Fast Algorithm for Enumerating all Edge Coloring of a Bipartite Graph
Authors: Takehiko Uno and Yasuko Matsui
Abstract: B-319.txt
Document: not available

ID: B-318 (August, 1996)

Title: An Algorithm for Enumerating all Directed Spanning Trees in a Directed Graph Author: Takeaki Uno
Abstract: B-318.txt
Document: not available

ID: B-308 (December 1995. Revised July 2002)

Title: SDPA (SemiDefinite Programming Algorithm) User’s Manual — Version 6.00
Authors: Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata and Makoto Yamashita
Email: Makoto.Yamashita (at) is.titech.ac.j p
Abstract: B-308.txt
Document: B-308.ps.gz Last Update: 2011. 8. 24 by N.Katagai

数理・計算科学系談話会田邉裕大助教

講演者田邉裕大

数理・計算科学系談話会藤澤克樹教授

講演者藤澤克樹氏 (東京工業大学科学技術創成研究院デジタルツイン研究ユニットユニット長 / 九州大学マス・フォア・インダストリ研究所数理計算インテリジェント社会実装推進部門部門長)