-
Notifications
You must be signed in to change notification settings - Fork 0
/
diagram.drawio
77 lines (77 loc) · 8.13 KB
/
diagram.drawio
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
<mxfile host="Electron" modified="2024-03-29T14:00:58.809Z" agent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/24.1.0 Chrome/120.0.6099.109 Electron/28.1.0 Safari/537.36" etag="iS5fgPKCzKVlhA-q5rba" version="24.1.0" type="device">
<diagram name="Page-1" id="2_5DW5IGwhuXeKyf1wd">
<mxGraphModel dx="870" dy="692" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-23" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-20" target="-nLzh2Zqv-7Wwyc-YTre-22">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-20" value="<b>Start</b>" style="ellipse;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="70" y="50" width="90" height="50" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-27" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-22" target="-nLzh2Zqv-7Wwyc-YTre-26">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-22" value="Input:<br>matrix <b>Ax</b>" style="shape=parallelogram;html=1;strokeWidth=2;perimeter=parallelogramPerimeter;whiteSpace=wrap;rounded=1;arcSize=12;size=0.23;" vertex="1" parent="1">
<mxGeometry x="60" y="130" width="110" height="50" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-29" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-26" target="-nLzh2Zqv-7Wwyc-YTre-28">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-30" value="<b>NO</b>" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];" vertex="1" connectable="0" parent="-nLzh2Zqv-7Wwyc-YTre-29">
<mxGeometry x="-0.4364" y="-2" relative="1" as="geometry">
<mxPoint y="1" as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-42" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-26" target="-nLzh2Zqv-7Wwyc-YTre-39">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-49" value="<b>YES</b>" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];" vertex="1" connectable="0" parent="-nLzh2Zqv-7Wwyc-YTre-42">
<mxGeometry x="-0.3246" y="4" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-26" value="Is matrix <b>A</b> symmetric and positive?" style="strokeWidth=2;html=1;shape=mxgraph.flowchart.decision;whiteSpace=wrap;" vertex="1" parent="1">
<mxGeometry x="65" y="200" width="100" height="100" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-28" value="<font face="Helvetica"><b>Finish with error message</b></font>" style="ellipse;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="414.5" y="220" width="170" height="60" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-43" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-39" target="-nLzh2Zqv-7Wwyc-YTre-40">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-39" value="<b>A = LL<sup>T</sup></b>" style="rounded=1;whiteSpace=wrap;html=1;absoluteArcSize=1;arcSize=14;strokeWidth=2;" vertex="1" parent="1">
<mxGeometry x="75" y="360" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-44" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-40" target="-nLzh2Zqv-7Wwyc-YTre-41">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-40" value="<b>l<sub>11</sub>=sqrt(a<sub>11</sub>)</b><div><b>l<sub>j1</sub>=(a<sub>j1</sub>/l<sub>11</sub>), j э [2, n]</b></div>" style="rounded=1;whiteSpace=wrap;html=1;absoluteArcSize=1;arcSize=14;strokeWidth=2;" vertex="1" parent="1">
<mxGeometry x="210" y="365" width="130" height="70" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-46" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-41" target="-nLzh2Zqv-7Wwyc-YTre-45">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-41" value="<b>l<sub>ii</sub>=sqrt(a<sub>ii</sub>&nbsp;- sum<sup>i-1</sup><sub>p=1</sub>(l<span style="font-size: 10px;"><sup>2</sup><sub>ip</sub></span>)),&nbsp;</b><div><b>i э [2, n]</b></div><div><b><br></b><div><b>l<sub>j1</sub>=(1/l<span style="font-size: 10px;">ii</span>)*(a<sub>ji</sub>-<span style="background-color: initial;">sum<sup>i-1</sup><sub>p=1</sub>(l<span style="font-size: 10px;"><sub>ip</sub>l<sub>jp</sub></span>)</span><span style="background-color: initial;">),&nbsp;</span></b></div><div><b><span style="background-color: initial;">i э [2, n-1],&nbsp;</span><span style="background-color: initial;">j э [i+1, n]</span></b></div></div>" style="rounded=1;whiteSpace=wrap;html=1;absoluteArcSize=1;arcSize=14;strokeWidth=2;" vertex="1" parent="1">
<mxGeometry x="180" y="485" width="190" height="100" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-48" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-45" target="-nLzh2Zqv-7Wwyc-YTre-47">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-45" value="Calculating systems:<br><b>Ly = b</b><div><b>L<sup>T</sup>x = y</b></div>" style="rounded=1;whiteSpace=wrap;html=1;absoluteArcSize=1;arcSize=14;strokeWidth=2;" vertex="1" parent="1">
<mxGeometry x="235" y="620" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-52" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="-nLzh2Zqv-7Wwyc-YTre-47" target="-nLzh2Zqv-7Wwyc-YTre-50">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-47" value="result:<div><b>x, y</b></div>" style="rounded=1;whiteSpace=wrap;html=1;absoluteArcSize=1;arcSize=14;strokeWidth=2;" vertex="1" parent="1">
<mxGeometry x="340" y="625" width="71" height="70" as="geometry" />
</mxCell>
<mxCell id="-nLzh2Zqv-7Wwyc-YTre-50" value="<font face="Helvetica"><b>Successful finish</b></font>" style="ellipse;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="440" y="630" width="119" height="60" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>