[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by
From: |
Tatsuro MATSUOKA |
Subject: |
[Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows |
Date: |
Mon, 20 Jun 2016 02:01:43 +0000 (UTC) |
User-agent: |
Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/51.0.2704.103 Safari/537.36 |
Follow-up Comment #13, bug #48085 (project octave):
>Try to increase
both numbers by factor of 10.
(Num=10000; ItNum=100;)
The above cause out of memory for 32 binaries so it is not realistic.
Instead I changed to
(Num=3000; ItNum=3000;)
% lutest_vp2.m
more off
Num=3000; ItNum=3000;
rand('seed',1);
A=rand(Num)-0.5;
rand('seed',2);
B=rand(Num,ItNum)-0.5;
[L U P]=lu(A);
%
disp('Simple left division');
tic;
x=A\B;
toc;
x1=x(:,end);
%
disp('LU decomposition');
disp('c=P*B');
tic;
c=P*B;
toc;
disp('y=L\c');
tic;
y=L\c;
toc;
disp('x=U\y');
tic;
x=U\y;
toc;
x2=x(:,end);
id=1:Num;
plot(id,x1, 'o1',id,x2, '+2');
Here the test on windows
3.8.2 (x86)
Simple left division
Elapsed time is 2.29253 seconds.
LU decomposition
c=P*B
Elapsed time is 0.0350242 seconds.
y=L\c
Elapsed time is 0.715478 seconds.
x=U\y
Elapsed time is 0.720481 seconds.
4.0.2 (x86)
Simple left division
Elapsed time is 2.25751 seconds.
LU decomposition
c=P*B
Elapsed time is 0.0360239 seconds.
y=L\c
Elapsed time is 0.759509 seconds.
x=U\y
Elapsed time is 0.770514 seconds.
4.0.2 (x64)
Simple left division
Elapsed time is 1.93629 seconds.
LU decomposition
c=P*B
Elapsed time is 0.037025 seconds.
y=L\c
Elapsed time is 0.645431 seconds.
x=U\y
Elapsed time is 0.638431 seconds.
4.1.0+ (x64)
Simple left division
Elapsed time is 36.5474 seconds.
LU decomposition
c=P*B
Elapsed time is 0.0380249 seconds.
y=L\c
Elapsed time is 15.6344 seconds.
x=U\y
Elapsed time is 16.0377 seconds.
2. Slowness of left division by triangular matrix on octave ver. 4
seem not be an issue (Perhaps overhead time differences.)
However, slowness of left division 4.1.0+ on windows really annoying issue.
I will test also on linux and reports the results.
_______________________________________________________
Reply to this item at:
<http://savannah.gnu.org/bugs/?48085>
_______________________________________________
Message sent via/by Savannah
http://savannah.gnu.org/
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, (continued)
- Message not available
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Marco Caliari, 2016/06/15
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/16
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Marco Caliari, 2016/06/16
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/16
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/17
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Marco Caliari, 2016/06/17
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/17
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/18
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Dmitri A. Sergatskov, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows,
Tatsuro MATSUOKA <=
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Dmitri A. Sergatskov, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Dmitri A. Sergatskov, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/19
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Tatsuro MATSUOKA, 2016/06/20
- [Octave-bug-tracker] [bug #48085] Slow solving simultaneous equations by LU decomposition for octave 4 on windows, Rik, 2016/06/20