SparsePOP

SparesPOP is a MATLAB implementation of a sparse semidefinite programming (SDP) relaxation method proposed for polynomial optimization problems (POPs). Please send a message to kojima-spop@is.titech.ac.jp if you have any question and/or request.

We also release SparsePOPC++ and SparsePOPC++-windows. Both implementations are SparsePOP which does not use MATLAB, but only C++. In particular, SparsePOPC++-windows contains a binary file which works on Windows, and does not require to compile.

Features

A MATLAB implementation of sparse semidefinite programming (SDP) relaxation
Effective for a polynomial optimization problem with sparse structure
Use SeDuMi, SDPA, SDPT3, CSDP and SDPNAL as SDP solvers
Incorporate local solvers in Optimization Toolbox with SparsePOP to refine the solution and value obtained by SparsePOP
A C++ implementation of SparsePOP is released (SDPA is necessary)

Project Activity

See All Activity >

License

GNU General Public License version 2.0 (GPLv2)

Follow SparsePOP

SparsePOP Web Site

Other Useful Business Software

Gen AI apps are built with MongoDB Atlas

Build gen AI apps with an all-in-one modern database: MongoDB Atlas

MongoDB Atlas provides built-in vector search and a flexible document model so developers can build, scale, and run gen AI apps without stitching together multiple databases. From LLM integration to semantic search, Atlas simplifies your AI architecture—and it’s free to get started.

Start Free

Rate This Project

User Reviews

Be the first to post a review of SparsePOP!

Additional Project Details

Operating Systems

Linux, Mac

Intended Audience

Advanced End Users, Science/Research

Programming Language

C++, MATLAB

Related Categories

MATLAB Mathematics Software, C++ Mathematics Software

Registered

2011-02-02

Similar Business Software

Model Predictive Control Toolbox

Model Predictive Control Toolbox™ provides functions, an app, Simulink® blocks, and reference examples for developing model predictive control (MPC). For linear problems, the toolbox supports the design of implicit, explicit, adaptive, and gain-scheduled MPC. For nonlinear problems, you can...

See Software
MATLAB

MATLAB® combines a desktop environment tuned for iterative analysis and design processes with a programming language that expresses matrix and array mathematics directly. It includes the Live Editor for creating scripts that combine code, output, and formatted text in an executable notebook....

See Software
ActCAD Software

ActCAD is a native dwg/dxf cad software suitable for professional 2D drafting and 3D modeling projects. ActCAD is trusted by over 30000 users in over 103 countries for more than 10 years. The interface, commands, icons, dialogs, shortcuts etc. are very much similar to other popular cad software...

See Software
Dronedesk

Are you wasting hours on drone flight planning? Still using spreadsheets, doc templates, and paper checklists? If so, it's time to switch to Dronedesk, the web-based drone operations management application that makes planning safe drone flights super-efficient. Dronedesk does all the...

See Software
RunMat

RunMat (by Dystr) is a fast, free, open-source alternative for running MATLAB code. Users can run their existing MATLAB code with complete language grammar and core semantics. No license fees, no lock-in. RunMat is built with a modern compiler, which enables blazing-fast calculations. It...

See Software
Pylon

Create accurate proposals from anywhere in under 2 minutes using hi-res imagery, energy analysis and 3D shading tools in Pylon's intuitive design studio. Pylon is the only solar design software to give you high-resolution imagery in-app with no monthly fees. Identify dates of concern and track...

See Software