×

SparsePOP

swMATH ID: 4331
Software Authors: Waki, Hayato; Kim, Sunyoung; Kojima, Masakazu; Muramatsu, Masakazu; Sugimoto, Hiroshi
Description: SparsePOP: a sparse semidefinite programming relaxation of polynomial optimization problems. SparsePOP is a Matlab implementation of the sparse semidefinite programming (SDP) relaxation method for approximating a global optimal solution of a polynomial optimization problem (POP) proposed by Waki et al. [2006]. The sparse SDP relaxation exploits a sparse structure of polynomials in POPs when applying “a hierarchy of LMI relaxations of increasing dimensions” Lasserre [2006]. The efficiency of SparsePOP to approximate optimal solutions of POPs is thus increased, and larger-scale POPs can be handled.
Homepage: http://sourceforge.net/projects/sparsepop/
Source Code:  https://github.com/robertgj/SparsePOP
Dependencies: Matlab
Related Software: SeDuMi; GloptiPoly; SDPT3; SDPA; YALMIP; Sostools; Mosek; Matlab; SFSDP; SPOTless; CSDP; TSSOS; minpack; Benchmarks for Optimization Software; Sparse-BSOS; BARON; NCSOStools; SDPLIB; JuMP; LightGraphs.jl
Cited in: 72 Documents
all top 5

Cited by 101 Authors

13 Kojima, Masakazu
10 Kim, Sunyoung
9 Magron, Victor
8 Lasserre, Jean-Bernard
6 Waki, Hayato
6 Yamashita, Makoto
5 Cerone, Vito
5 Klep, Igor
5 Muramatsu, Masakazu
5 Povh, Janez
5 Regruto, Diego
5 Wang, Jie
4 Mevissen, Martin
4 Parpas, Panos
3 Cafuta, Kristijan
3 Campos, Juan S.
3 Ghaddar, Bissan
3 Nakata, Maho
3 Razza, Valentino
2 Anjos, Miguel F.
2 Dalkiran, Evrim
2 Fujisawa, Katsuki
2 Fukuda, Mituhiro
2 Henrion, Didier
2 Kobayashi, Kazuhiro
2 Mai, Ngoc Hoang Anh
2 Misener, Ruth
2 Nakata, Kazuhide
2 Nie, Jiawang
2 Piga, Dario
2 Sherali, Hanif D.
2 Takayama, Nobuki
2 Toh, Kim Chuan
2 Vera, Juan-Carlos
2 Zhi, Lihong
2 Zuluaga, Luis Fernando
1 Allamigeon, Xavier
1 Bugarin, Florian
1 Burgdorf, Sabine
1 Castro, Pedro M.
1 Chen, Bilian
1 Cheng, Lizhi
1 Claeys, Mathieu
1 de Klerk, Etienne
1 de Wolff, Timo
1 Dressler, Mareike
1 Eck, Bradley J.
1 Gaubert, Stéphane
1 González-Díaz, Julio
1 González-Rodríguez, Brais
1 González-Rueda, Ángel Manuel
1 Greuet, Aurélien
1 Guo, Feng
1 He, Simai
1 Iliman, Sadik
1 Imai, Hideki
1 Ishihara, João Yoshiyuki
1 Ito, Naoki
1 Jeyakumar, Vaithilingam
1 Kanno, Yoshihiro
1 Kimizuka, Masaki
1 Kleniati, Polyxeni-Margarita
1 Kojima, Sadayoshi
1 Kousholt, Astrid
1 Kuang, Xiaolong
1 Kubler, Felix
1 Kuryatnikova, Olga
1 Kussaba, Hugo Tadashi M.
1 Lee, Gue Myung
1 Li, Guoyin
1 Li, Shengguo
1 Li, Zhening
1 Liao, Anping
1 Löfberg, Johan
1 Ma, Yue
1 Matos, Henrique A.
1 Menezes, Leonardo R. A. X.
1 Miyata, Hiroyuki
1 Mizutani, Tomohiko
1 Moriyama, Sonoko
1 Murota, Kazuo
1 Naoum-Sawaya, Joe
1 Ngoc Hoang Anh Mai
1 Ossorio-Castillo, Joaquín
1 Penas, David R.
1 Rodríguez-Martínez, Diego
1 Rustem, Berc
1 Safey El Din, Mohab
1 Schulte, Julia
1 Sotirov, Renata
1 Takano, Yuichi
1 Takeda, Akiko
1 Teles, João P.
1 Todd, Michael J.
1 Toint, Philippe Louis
1 Tütüncü, Reha H.
1 Werner, Benjamin
1 Wittek, Peter
1 Yokoyama, Kosuke
1 Zhang, Shuzhong
...and 1 more Authors
all top 5

Cited in 26 Serials

7 Journal of Global Optimization
7 SIAM Journal on Optimization
6 Mathematical Programming. Series A. Series B
5 ACM Transactions on Mathematical Software
4 European Journal of Operational Research
4 Computational Optimization and Applications
3 Automatica
3 Pacific Journal of Optimization
2 Journal of Optimization Theory and Applications
2 Journal of Symbolic Computation
2 International Journal of Robust and Nonlinear Control
2 Optimization Methods & Software
2 Mathematical Programming Computation
1 Journal of the Franklin Institute
1 Applied Mathematics and Optimization
1 Journal of the Operations Research Society of Japan
1 The Review of Economic Studies
1 Operations Research Letters
1 Discrete & Computational Geometry
1 Japan Journal of Industrial and Applied Mathematics
1 Applied Mathematical Modelling
1 Optimization and Engineering
1 Discrete Optimization
1 Imperial College Press Optimization Series
1 EURO Journal on Computational Optimization
1 Cambridge Texts in Applied Mathematics
all top 5

Cited in 25 Fields

59 Operations research, mathematical programming (90-XX)
23 Numerical analysis (65-XX)
9 Algebraic geometry (14-XX)
5 Commutative algebra (13-XX)
5 Operator theory (47-XX)
5 Computer science (68-XX)
5 Systems theory; control (93-XX)
4 Field theory and polynomials (12-XX)
2 Combinatorics (05-XX)
2 General algebraic systems (08-XX)
2 Number theory (11-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Convex and discrete geometry (52-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 General and overarching topics; collections (00-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Integral transforms, operational calculus (44-XX)
1 Functional analysis (46-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Probability theory and stochastic processes (60-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)
1 Optics, electromagnetic theory (78-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year