Benchmark: Solving System of Linear Equations with Matrix

Solving System of Linear Equations with Matrix (version: 3)

Comparing performance of: jStat vs Numeric JS (uses LUsolve under the hood) vs Numeric JS (LU Decomposed first) vs math.js vs math.js (LU Decomposed first) vs Sparse - jStat vs Sparse - Numeric JS (uses LUsolve under the hood) vs Sparse - Numeric JS (LU Decomposed first) vs Sparse - math.js vs Sparse - math.js (LU Decomposed first)

Created: 8 years ago by: Registered User

Jump to the latest result

HTML Preparation code:

<!-- JStat -->
<script src="https://cdn.jsdelivr.net/jstat/latest/jstat.min.js"></script>
<!-- NumericJS -->
<script src="https://cdn.rawgit.com/sloisel/numeric/master/src/numeric.js"></script>
<!-- Math.js -->
<script src="https://cdnjs.cloudflare.com/ajax/libs/mathjs/3.9.0/math.min.js"></script>

Script Preparation code:

var A = [[11, -1, 0], [-1, 12, -1], [0, -1, 11]],
    B = [[87], [12] , [0]];

var Numeric_LUa = numeric.LU(A),
    math_LUa = math.lup(A);

var sparseA = [
  [1,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
  [0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
  [0,0,4,0,0,0,0,6,0,0,0,0,6,0,0,0,0,0,0,0],
  [0,1,0,2,0,0,0,0,0,0,0,0,0,6,0,6,0,0,0,0],
  [0,0,4,0,6,0,0,0,0,0,4,0,0,0,0,0,0,5,0,0],
  [0,0,0,2,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
  [0,0,0,0,6,0,23,4,0,0,0,0,0,0,6,0,0,0,0,0],
  [0,3,0,0,0,5,0,6,5,6,0,0,0,0,0,0,0,0,0,0],
  [0,0,0,0,0,2,6,45,66,0,0,0,0,0,0,0,6,0,0,0],
  [0,0,0,0,0,0,0,9,0,12,6,0,0,0,0,0,0,0,6,0],
  [0,0,3,0,0,0,0,0,23,0,45,0,0,5,0,0,0,0,0,0],
  [0,0,0,0,0,0,0,0,0,13,0,6,0,0,0,0,0,0,0,0],
  [3,0,0,0,3,0,56,0,0,0,5,0,5,0,0,0,0,6,0,0],
  [0,0,0,0,0,0,0,0,0,0,6,6,0,23,0,0,0,0,0,0],
  [0,3,0,0,0,0,0,0,0,0,0,0,8,6,67,0,0,0,0,0],
  [0,0,3,0,0,0,0,0,0,0,0,0,0,1,0,2,0,0,0,0],
  [0,0,0,0,0,0,0,5,0,0,0,4,0,0,5,0,43,6,0,0],
  [0,3,0,0,0,0,0,0,0,0,0,6,0,0,0,45,6,6,6,0],
  [0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,7,0],
  [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
],
sparseB = [[0],[0],[4],[0],[10],[0],[5],[0],[0],[0],[-5],[6],[0],[-6],[0],[0],[0],[10],[20],[4]];

var Numeric_sparse_LUa = numeric.LU(sparseA),
    math_sparse_LUa = math.lup(A);

Tests:

jStat
jStat.gauss_elimination(A, B);
Numeric JS (uses LUsolve under the hood)
numeric.solve(A, B);
Numeric JS (LU Decomposed first)
numeric.LUsolve(Numeric_LUa, B);
math.js
math.lusolve(A, B);
math.js (LU Decomposed first)
math.lusolve(math_LUa, B);
Sparse - jStat
jStat.gauss_elimination(sparseA, sparseB);
Sparse - Numeric JS (uses LUsolve under the hood)
numeric.solve(sparseA, sparseB);
Sparse - Numeric JS (LU Decomposed first)
numeric.LUsolve(Numeric_sparse_LUa, B);
Sparse - math.js
math.lusolve(sparseA, sparseB);
Sparse - math.js (LU Decomposed first)
math.lusolve(math_sparse_LUa, B);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
jStat
Numeric JS (uses LUsolve under the hood)
Numeric JS (LU Decomposed first)
math.js
math.js (LU Decomposed first)
Sparse - jStat
Sparse - Numeric JS (uses LUsolve under the hood)
Sparse - Numeric JS (LU Decomposed first)
Sparse - math.js
Sparse - math.js (LU Decomposed first)

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: one month ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/134.0.0.0 Safari/537.36

Browser/OS: Chrome 134 on Windows

View result in a separate tab

Test name	Executions per second
jStat	1536220.2 Ops/sec
Numeric JS (uses LUsolve under the hood)	525145.6 Ops/sec
Numeric JS (LU Decomposed first)	764817.6 Ops/sec
math.js	278960.2 Ops/sec
math.js (LU Decomposed first)	504750.4 Ops/sec
Sparse - jStat	61697.1 Ops/sec
Sparse - Numeric JS (uses LUsolve under the hood)	42695.7 Ops/sec
Sparse - Numeric JS (LU Decomposed first)	116249.8 Ops/sec
Sparse - math.js	5882.6 Ops/sec
Sparse - math.js (LU Decomposed first)	484482.5 Ops/sec

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):

LLMs can make mistakes. Check important info.

Related benchmarks:

Solving System of Linear Equations with Matrix (version: 3)

Created: 8 years ago by: Registered User

Jump to the latest result

jStat

Numeric JS (uses LUsolve under the hood)

Numeric JS (LU Decomposed first)

math.js

math.js (LU Decomposed first)

Sparse - jStat

Sparse - Numeric JS (uses LUsolve under the hood)

Sparse - Numeric JS (LU Decomposed first)

Sparse - math.js

Sparse - math.js (LU Decomposed first)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):