Comparison of SeDuMi and SDPT3 Solvers for Stability of Continuous-time Linear System

06/07/2023
by   Guangda Xu, et al.
0

SeDuMi and SDPT3 are two solvers for solving Semi-definite Programming (SDP) or Linear Matrix Inequality (LMI) problems. A computational performance comparison of these two are undertaken in this paper regarding the Stability of Continuous-time Linear Systems. The comparison mainly focuses on computational times and memory requirements for different scales of problems. To implement and compare the two solvers on a set of well-posed problems, we employ YALMIP, a widely used toolbox for modeling and optimization in MATLAB. The primary goal of this study is to provide an empirical assessment of the relative computational efficiency of SeDuMi and SDPT3 under varying problem conditions. Our evaluation indicates that SDPT3 performs much better in large-scale, high-precision calculations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/09/2021

A More Stable Accelerated Gradient Method Inspired by Continuous-Time Perspective

Nesterov's accelerated gradient method (NAG) is widely used in problems ...
research
01/14/2022

Evaluating Accuracy and Efficiency of HPC Solvers for Sparse Linear Systems with Applications to PDEs

Partial Differential Equations (PDEs) describe several problems relevant...
research
04/19/2022

Proximal Implicit ODE Solvers for Accelerating Learning Neural ODEs

Learning neural ODEs often requires solving very stiff ODE systems, prim...
research
05/12/2019

Continuous-Time Systems for Solving 0-1 Integer Linear Programming Feasibility Problems

The 0-1 integer linear programming feasibility problem is an important N...
research
04/24/2023

On the Performance of a Novel Class of Linear System Solvers and Comparison with State-of-The-Art Algorithms

We present a comprehensive computational study of a class of linear syst...
research
08/16/2021

On the performance of GPU accelerated q-LSKUM based meshfree solvers in Fortran, C++, Python, and Julia

This report presents a comprehensive analysis of the performance of GPU ...
research
01/14/2022

StAnD: A Dataset of Linear Static Analysis Problems

Static analysis of structures is a fundamental step for determining the ...

Please sign up or login with your details

Forgot password? Click here to reset