[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-patch-tracker] [patch #8837] normest1

From: Marco Caliari
Subject: [Octave-patch-tracker] [patch #8837] normest1
Date: Mon, 21 Dec 2015 15:15:14 +0000
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:43.0) Gecko/20100101 Firefox/43.0


                 Summary: normest1
                 Project: GNU Octave
            Submitted by: caliari
            Submitted on: Mon 21 Dec 2015 03:15:13 PM GMT
                Category: None
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any



I wrote the function normest1, which estimates the 1-norm of a matrix. It is
based on Algorithm 2.4 of "A block algorithm for matrix 1-norm estimation,
with an application to 1-norm pseudospectra", by N. J. Higham and F. Tisseur.
The function call is the same as Matlab's normest1. I checked the
implementation by trying to reproduce the tables included in the paper (see my
testnormest1.m). The results are quite satisfactory. Matlab's normest1 is
usually faster (in term of iterations), but produces much less exact results.
It seems to me that the exit criteria were relaxed in favor of speed of


File Attachments:

Date: Mon 21 Dec 2015 03:15:13 PM GMT  Name: normest1.m  Size: 9kB   By:

Date: Mon 21 Dec 2015 03:15:13 PM GMT  Name: testnormest1.m  Size: 1kB   By:



Reply to this item at:


  Message sent via/by Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]