]> https://gitweb.dealii.org/ - dealii.git/commitdiff
document SparsityPattern::bandwidth
authorTimo Heister <timo.heister@gmail.com>
Sun, 22 Feb 2015 02:00:20 +0000 (21:00 -0500)
committerTimo Heister <timo.heister@gmail.com>
Sun, 22 Feb 2015 02:00:20 +0000 (21:00 -0500)
include/deal.II/lac/sparsity_pattern.h

index 1f5f31ae9753da07b83ca9fbe5299bbc68465383..011cdbb472a538a85c13fd1cc5af11518a2ef151 100644 (file)
@@ -755,7 +755,10 @@ public:
    * Compute the bandwidth of the matrix represented by this structure. The
    * bandwidth is the maximum of $|i-j|$ for which the index pair $(i,j)$
    * represents a nonzero entry of the matrix. Consequently, the maximum
-   * bandwidth a $n\times m$ matrix can have is $\max\{n-1,m-1\}$.
+   * bandwidth a $n\times m$ matrix can have is $\max\{n-1,m-1\}$, a diagonal
+   * matrix has bandwidth 0, and there are at most $2*q+1$ entries per row if
+   * the bandwidth is $q$. The returned quantity is sometimes called "half
+   * bandwidth" in the literature.
    */
   size_type bandwidth () const;
 

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.