~ubuntu-branches/debian/squeeze/maxima/squeeze

« back to all changes in this revision

Viewing changes to doc/info/maxima_45.html

  • Committer: Bazaar Package Importer
  • Author(s): Camm Maguire
  • Date: 2006-10-18 14:52:42 UTC
  • mto: (1.1.5 upstream)
  • mto: This revision was merged to the branch mainline in revision 4.
  • Revision ID: james.westby@ubuntu.com-20061018145242-vzyrm5hmxr8kiosf
ImportĀ upstreamĀ versionĀ 5.10.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
 
2
<html>
 
3
<!-- Created on September, 20 2006 by texi2html 1.76 -->
 
4
<!--
 
5
Written by: Lionel Cons <Lionel.Cons@cern.ch> (original author)
 
6
            Karl Berry  <karl@freefriends.org>
 
7
            Olaf Bachmann <obachman@mathematik.uni-kl.de>
 
8
            and many others.
 
9
Maintained by: Many creative people <dev@texi2html.cvshome.org>
 
10
Send bugs and suggestions to <users@texi2html.cvshome.org>
 
11
 
 
12
-->
 
13
<head>
 
14
<title>Maxima Manual: 45. cholesky</title>
 
15
 
 
16
<meta name="description" content="Maxima Manual: 45. cholesky">
 
17
<meta name="keywords" content="Maxima Manual: 45. cholesky">
 
18
<meta name="resource-type" content="document">
 
19
<meta name="distribution" content="global">
 
20
<meta name="Generator" content="texi2html 1.76">
 
21
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
 
22
<style type="text/css">
 
23
<!--
 
24
a.summary-letter {text-decoration: none}
 
25
pre.display {font-family: serif}
 
26
pre.format {font-family: serif}
 
27
pre.menu-comment {font-family: serif}
 
28
pre.menu-preformatted {font-family: serif}
 
29
pre.smalldisplay {font-family: serif; font-size: smaller}
 
30
pre.smallexample {font-size: smaller}
 
31
pre.smallformat {font-family: serif; font-size: smaller}
 
32
pre.smalllisp {font-size: smaller}
 
33
span.sansserif {font-family:sans-serif; font-weight:normal;}
 
34
ul.toc {list-style: none}
 
35
body
 
36
{
 
37
    color: black;
 
38
    background: white; 
 
39
    margin-left: 8%;
 
40
    margin-right: 13%;
 
41
}
 
42
 
 
43
h1
 
44
{
 
45
    margin-left: +8%;
 
46
    font-size: 150%;
 
47
    font-family: sans-serif
 
48
}
 
49
 
 
50
h2
 
51
{
 
52
    font-size: 125%;
 
53
    font-family: sans-serif
 
54
}
 
55
 
 
56
h3
 
57
{
 
58
    font-size: 100%;
 
59
    font-family: sans-serif
 
60
}
 
61
 
 
62
h2,h3,h4,h5,h6 { margin-left: +4%; }
 
63
 
 
64
div.textbox
 
65
{
 
66
    border: solid;
 
67
    border-width: thin;
 
68
    /* width: 100%; */
 
69
    padding-top: 1em;
 
70
    padding-bottom: 1em;
 
71
    padding-left: 2em;
 
72
    padding-right: 2em
 
73
}
 
74
 
 
75
div.titlebox
 
76
{
 
77
    border: none;
 
78
    padding-top: 1em;
 
79
    padding-bottom: 1em;
 
80
    padding-left: 2em;
 
81
    padding-right: 2em;
 
82
    background: rgb(200,255,255);
 
83
    font-family: sans-serif
 
84
}
 
85
 
 
86
div.synopsisbox
 
87
{
 
88
    border: none;
 
89
    padding-top: 1em;
 
90
    padding-bottom: 1em;
 
91
    padding-left: 2em;
 
92
    padding-right: 2em;
 
93
     background: rgb(255,220,255);
 
94
    /*background: rgb(200,255,255); */
 
95
    /* font-family: fixed */
 
96
}
 
97
 
 
98
pre.example
 
99
{
 
100
    border: none;
 
101
    padding-top: 1em;
 
102
    padding-bottom: 1em;
 
103
    padding-left: 1em;
 
104
    padding-right: 1em;
 
105
    background: rgb(247,242,180); /* kind of sandy */
 
106
    /* background: rgb(200,255,255); */ /* sky blue */
 
107
    font-family: "Lucida Console", monospace
 
108
}
 
109
 
 
110
div.spacerbox
 
111
{
 
112
    border: none;
 
113
    padding-top: 2em;
 
114
    padding-bottom: 2em
 
115
}
 
116
 
 
117
div.image
 
118
{
 
119
    margin: 0;
 
120
    padding: 1em;
 
121
    text-align: center;
 
122
}
 
123
-->
 
124
</style>
 
125
 
 
126
<link rel="icon" href="http://maxima.sourceforge.net/favicon.ico"/>
 
127
</head>
 
128
 
 
129
<body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
 
130
 
 
131
<a name="cholesky"></a>
 
132
<a name="SEC173"></a>
 
133
<table cellpadding="1" cellspacing="1" border="0">
 
134
<tr><td valign="middle" align="left">[<a href="maxima_44.html#SEC172" title="Previous section in reading order"> &lt; </a>]</td>
 
135
<td valign="middle" align="left">[<a href="#SEC174" title="Next section in reading order"> &gt; </a>]</td>
 
136
<td valign="middle" align="left"> &nbsp; </td>
 
137
<td valign="middle" align="left">[<a href="maxima_44.html#SEC171" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
138
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Up section"> Up </a>]</td>
 
139
<td valign="middle" align="left">[<a href="maxima_46.html#SEC175" title="Next chapter"> &gt;&gt; </a>]</td>
 
140
<td valign="middle" align="left"> &nbsp; </td>
 
141
<td valign="middle" align="left"> &nbsp; </td>
 
142
<td valign="middle" align="left"> &nbsp; </td>
 
143
<td valign="middle" align="left"> &nbsp; </td>
 
144
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
145
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
146
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
147
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
148
</tr></table>
 
149
<h1 class="chapter"> 45. cholesky </h1>
 
150
 
 
151
<table class="menu" border="0" cellspacing="0">
 
152
<tr><td align="left" valign="top"><a href="#SEC174">45.1 Definitions for cholesky</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
 
153
</td></tr>
 
154
</table>
 
155
 
 
156
<hr size="6">
 
157
<a name="Definitions-for-cholesky"></a>
 
158
<a name="SEC174"></a>
 
159
<table cellpadding="1" cellspacing="1" border="0">
 
160
<tr><td valign="middle" align="left">[<a href="#SEC173" title="Previous section in reading order"> &lt; </a>]</td>
 
161
<td valign="middle" align="left">[<a href="maxima_46.html#SEC175" title="Next section in reading order"> &gt; </a>]</td>
 
162
<td valign="middle" align="left"> &nbsp; </td>
 
163
<td valign="middle" align="left">[<a href="#SEC173" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
164
<td valign="middle" align="left">[<a href="#SEC173" title="Up section"> Up </a>]</td>
 
165
<td valign="middle" align="left">[<a href="maxima_46.html#SEC175" title="Next chapter"> &gt;&gt; </a>]</td>
 
166
<td valign="middle" align="left"> &nbsp; </td>
 
167
<td valign="middle" align="left"> &nbsp; </td>
 
168
<td valign="middle" align="left"> &nbsp; </td>
 
169
<td valign="middle" align="left"> &nbsp; </td>
 
170
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
171
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
172
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
173
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
174
</tr></table>
 
175
<h2 class="section"> 45.1 Definitions for cholesky </h2>
 
176
 
 
177
<dl>
 
178
<dt><u>Function:</u> <b>cholesky</b><i> (<var>A</var>)</i>
 
179
<a name="IDX1387"></a>
 
180
</dt>
 
181
<dd><p>Compute Cholesky decomposition of <var>A</var>,
 
182
a lower-triangular matrix <var>L</var> such that <code>L . transpose(L) = A</code>.
 
183
</p>
 
184
<p>Some examples follow.
 
185
</p>
 
186
<p>Example 1:
 
187
</p><table><tr><td>&nbsp;</td><td><pre class="example">(%i1) load(&quot;cholesky&quot;)$
 
188
 
 
189
(%i2) A : matrix ([a, b, c], [d, e, f], [g, h, i]);
 
190
                        [ a  b  c ]
 
191
                        [         ]
 
192
(%o2)                   [ d  e  f ]
 
193
                        [         ]
 
194
                        [ g  h  i ]
 
195
(%i3) A2 : transpose (A) . A;
 
196
      [   2    2    2                                     ]
 
197
      [  g  + d  + a     g h + d e + a b  g i + d f + a c ]
 
198
      [                                                   ]
 
199
(%o3) [                    2    2    2                    ]
 
200
      [ g h + d e + a b   h  + e  + b     h i + e f + b c ]
 
201
      [                                                   ]
 
202
      [                                     2    2    2   ]
 
203
      [ g i + d f + a c  h i + e f + b c   i  + f  + c    ]
 
204
(%i4) B : cholesky (A2)$
 
205
 
 
206
(%i5) B . transpose (B) - A2;
 
207
                        [ 0  0  0 ]
 
208
                        [         ]
 
209
(%o5)                   [ 0  0  0 ]
 
210
                        [         ]
 
211
                        [ 0  0  0 ]
 
212
</pre></td></tr></table>
 
213
<p>Example 2:
 
214
</p><table><tr><td>&nbsp;</td><td><pre class="example">(%i6) A : matrix ([2, 3, 4], [-2, 2,- 3], [11, -2, 3]);
 
215
                    [  2    3    4  ]
 
216
                    [               ]
 
217
(%o6)               [ - 2   2   - 3 ]
 
218
                    [               ]
 
219
                    [ 11   - 2   3  ]
 
220
(%i7) A2 : transpose (A) . A;
 
221
                    [ 129   - 20  47 ]
 
222
                    [                ]
 
223
(%o7)               [ - 20   17   0  ]
 
224
                    [                ]
 
225
                    [  47    0    34 ]
 
226
(%i8) B : cholesky (A2);
 
227
       [  sqrt(129)         0             0      ]
 
228
       [                                         ]
 
229
       [      20        sqrt(1793)               ]
 
230
       [ - ---------    ----------        0      ]
 
231
(%o8)  [   sqrt(129)    sqrt(129)                ]
 
232
       [                                         ]
 
233
       [     47       940 sqrt(129)      153     ]
 
234
       [  ---------   --------------  ---------- ]
 
235
       [  sqrt(129)   129 sqrt(1793)  sqrt(1793) ]
 
236
(%i9) B . transpose (B) - A2;
 
237
                       [ 0  0  0 ]
 
238
                       [         ]
 
239
(%o9)                  [ 0  0  0 ]
 
240
                       [         ]
 
241
                       [ 0  0  0 ]
 
242
</pre></td></tr></table>
 
243
<p>To use this function write first <code>load(&quot;cholesky&quot;)</code>.
 
244
</p></dd></dl>
 
245
 
 
246
<hr size="6">
 
247
<table cellpadding="1" cellspacing="1" border="0">
 
248
<tr><td valign="middle" align="left">[<a href="#SEC173" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
249
<td valign="middle" align="left">[<a href="maxima_46.html#SEC175" title="Next chapter"> &gt;&gt; </a>]</td>
 
250
<td valign="middle" align="left"> &nbsp; </td>
 
251
<td valign="middle" align="left"> &nbsp; </td>
 
252
<td valign="middle" align="left"> &nbsp; </td>
 
253
<td valign="middle" align="left"> &nbsp; </td>
 
254
<td valign="middle" align="left"> &nbsp; </td>
 
255
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
256
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
257
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
258
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
259
</tr></table>
 
260
<p>
 
261
 <font size="-1">
 
262
  This document was generated by <em>Robert Dodier</em> on <em>September, 20 2006</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.
 
263
 </font>
 
264
 <br>
 
265
 
 
266
</p>
 
267
</body>
 
268
</html>