Path: news.mathworks.com!newsfeed-00.mathworks.com!kanaga.switch.ch!switch.ch!feeder.news-service.com!94.75.214.39.MISMATCH!aioe.org!.POSTED!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: DETERMINANT OF 20 BY 20 MATRIX - higher precision for eigenvectors
Date: Thu, 14 Apr 2011 03:57:59 -0700
Organization: Aioe.org NNTP Server
Lines: 41
Message-ID: <io6k00$7rb$1@speranza.aioe.org>
References: <io5er6$cos$1@fred.mathworks.com> <io5sg3$gmj$1@fred.mathworks.com> <io6gmt$qth$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: tUYQ4Ty9mMw9Pdc8TJRFQA.user.speranza.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.15) Gecko/20110303 Thunderbird/3.1.9
X-Notice: Filtered by postfilter v. 0.8.2
Xref: news.mathworks.com comp.soft-sys.matlab:721848

On 4/14/2011 3:02 AM, Leo Kay wrote:

>
> Anyways, can anyone tell me why finding the determininant of a 20 y 20 symbolic matrix  fails?

May be becuase there is not enough RAM to hold the result?


Running this in Mathematica shows the size of the generated symbolic expression

matrixSize = 6
A=Table[Sin[n m x],{n,matrixSize},{m,matrixSize}];
Det[A]

For matrixSize = 5, number of individual symbolic expressions 1,807  (10^3)
For matrixSize = 6, number of individual symbolic expressions 11,358 (10^4)
For matrixSize = 7, number of individual symbolic expressions 83,065 (10^5)
For matrixSize = 8, number of individual symbolic expressions 666,005 (10^6)
For matrixSize = 9, number of individual symbolic expressions 6,080,591 (10^7)

You see that it is a factor of 2 larger each time.

So, for 20 by 20 symbolic matrix, with very simple symbolic entries,
one will get about 10^18 entries.

Assuming each symbolic expression requires say 100 characters to store,
then this requires 10^20 bytes, or about

            100,000,000,000,000,000,000   bytes

this is about
          
            100,000,000,000  GIGA BYTES memory

or

            100 MILLION TERA BYTES of memory

I heared BestByes has sale now on RAM. May be time to go buy some?

--Nasser