1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
|
<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN">
<!--Converted with LaTeX2HTML 96.1-h (September 30, 1996) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds -->
<HTML>
<HEAD>
<TITLE>Array Descriptor for Narrow Band and Tridiagonal Matrices</TITLE>
<META NAME="description" CONTENT="Array Descriptor for Narrow Band and Tridiagonal Matrices">
<META NAME="keywords" CONTENT="slug">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">
<LINK REL=STYLESHEET HREF="slug.css">
</HEAD>
<BODY LANG="EN" >
<A NAME="tex2html3260" HREF="node87.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="http://www.netlib.org/utk/icons/next_motif.gif"></A> <A NAME="tex2html3258" HREF="node81.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="http://www.netlib.org/utk/icons/up_motif.gif"></A> <A NAME="tex2html3252" HREF="node85.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="http://www.netlib.org/utk/icons/previous_motif.gif"></A> <A NAME="tex2html3262" HREF="node1.html"><IMG WIDTH=65 HEIGHT=24 ALIGN=BOTTOM ALT="contents" SRC="http://www.netlib.org/utk/icons/contents_motif.gif"></A> <A NAME="tex2html3263" HREF="node190.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="http://www.netlib.org/utk/icons/index_motif.gif"></A> <BR>
<B> Next:</B> <A NAME="tex2html3261" HREF="node87.html">Array Descriptor for the </A>
<B>Up:</B> <A NAME="tex2html3259" HREF="node81.html">In-Core Narrow Band and </A>
<B> Previous:</B> <A NAME="tex2html3253" HREF="node85.html">Local Storage Schemes for </A>
<BR> <P>
<H2><A NAME="SECTION04445000000000000000">Array Descriptor for Narrow Band and Tridiagonal Matrices</A></H2>
<P>
<A NAME="secdesc501"> </A>
<P>
The array descriptor <B>DESC_</B>
whose type is defined as
<B>DESC_(DTYPE_)=501</B><A NAME="3185"> </A>,
is an integer array of length 7.
This descriptor type is used in
the ScaLAPACK narrow band routines
and tridiagonal routines to specify
a block-column distribution of a
global array over a one-dimensional
process grid. In the general and
symmetric positive definite banded
and tridiagonal routines, a
one-dimensional block-column
distribution is specified for
the coefficient matrix<A NAME="3186"> </A>.
The matrix of right-hand-side
vectors must be distributed
over a one-dimensional process
grid using a block-row data
distribution. Refer to
section <A HREF="node82.html#sec1dbd">4.4.1</A>
for further details on block
data distribution.
<P>
Let us assume, for example,
that we have an array descriptor
<I>DESCA</I> for a block-column
distributed array <I>A</I>. For
readability of the code, we
have associated symbolic names
with the descriptor entries.
As previously mentioned, the
notations x_ used in the
entries of the array descriptor
denote the attributes of a
global array. For readability
of the code, we have associated
symbolic names for the descriptor
entries. For example, N_
denotes the number of columns
and N_A specifically denotes
the number of columns in global
array <I>A</I>.
<P>
<P><A NAME="3189"> </A><IMG WIDTH=655 HEIGHT=414 ALIGN=BOTTOM ALT="table3188" SRC="img354.gif"><BR>
<STRONG>Table 4.11:</STRONG> Content of the array descriptor for in-core narrow band
and tridiagonal coefficient matrices<BR>
<P>
<P>
When <I>A</I> is non-symmetric and
factorized without pivoting,
<A NAME="3197"> </A><A NAME="3198"> </A><A NAME="3199"> </A><A NAME="3200"> </A>
LLD_A must be at least
<I>BWL</I>+1+<I>BWU</I>. When <I>A</I> is
non-symmetric and factorized
with partial pivoting, LLD_A
<A NAME="3201"> </A><A NAME="3202"> </A><A NAME="3203"> </A><A NAME="3204"> </A>
must be at least 2(<I>BWL</I>+<I>BWU</I>)+1.
When <I>A</I> is symmetric positive
definite, LLD_A must be at least
<A NAME="3205"> </A><A NAME="3206"> </A><A NAME="3207"> </A><A NAME="3208"> </A>
<I>BW</I>+1. Finally, when <I>A</I> is
tridiagonal, LLD_A is not
<A NAME="3209"> </A><A NAME="3210"> </A><A NAME="3211"> </A><A NAME="3212"> </A>
referenced.
<P>
<BR> <HR>
<P><ADDRESS>
<I>Susan Blackford <BR>
Tue May 13 09:21:01 EDT 1997</I>
</ADDRESS>
</BODY>
</HTML>
|