university/computational-math
1
0
Fork 0
Code Activity

report

Browse Source
This commit is contained in:
Lionarius
2024-03-25 06:35:43 +03:00
parent b28600d160
commit 06c253e9e5
4 changed files with 447 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

446
Л3-В6/Блоксхемы.drawio Normal file
View File

@@ -0,0 +1,446 @@
<mxfile host="app.diagrams.net" modified="2024-03-25T03:26:09.645Z" agent="Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/122.0.0.0 Safari/537.36" etag="GyE2pcGr9iHw2wyDJpRk" version="24.1.0" type="device" pages="4">
<diagram name="det" id="9v2FyLTaHpZygMGUMKNh">
<mxGraphModel dx="989" dy="509" 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="7RxJ2VdFyAVCmGGQbiXJ-3" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-1" target="7RxJ2VdFyAVCmGGQbiXJ-2">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-1" value="det(matrix)" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="340" y="130" width="120" height="30" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-5" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-2" target="7RxJ2VdFyAVCmGGQbiXJ-4">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-2" value="matrix, swaps = triangle(np.copy(matrix))" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="330" y="190" width="140" height="60" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-7" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-4" target="7RxJ2VdFyAVCmGGQbiXJ-6">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-10" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-4">
<mxGeometry relative="1" as="geometry">
<mxPoint x="400" y="410" as="targetPoint" />
<Array as="points">
<mxPoint x="470" y="300" />
<mxPoint x="470" y="410" />
<mxPoint x="400" y="410" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-4" value="matrix is None" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="350" y="270" width="100" height="60" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-9" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-6" target="7RxJ2VdFyAVCmGGQbiXJ-8">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-6" value="return 0.0" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="360" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-12" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-8" target="7RxJ2VdFyAVCmGGQbiXJ-11">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-8" value="n = matrix.shape[0]&lt;br&gt;&lt;div&gt;determinant = (-1) ** swaps&lt;br&gt;&lt;/div&gt;" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="320" y="430" width="160" height="50" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-14" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-11" target="7RxJ2VdFyAVCmGGQbiXJ-13">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-19" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-11" target="7RxJ2VdFyAVCmGGQbiXJ-16">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="490" y="530" />
<mxPoint x="490" y="650" />
<mxPoint x="400" y="650" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-11" value="i = 0(1)n-1" style="shape=hexagon;perimeter=hexagonPerimeter2;whiteSpace=wrap;html=1;fixedSize=1;" vertex="1" parent="1">
<mxGeometry x="345" y="510" width="110" height="40" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-15" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-13" target="7RxJ2VdFyAVCmGGQbiXJ-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="630" />
<mxPoint x="310" y="630" />
<mxPoint x="310" y="530" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-13" value="determinant *= matrix[i, i]" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="330" y="570" width="140" height="40" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-21" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="7RxJ2VdFyAVCmGGQbiXJ-16" target="7RxJ2VdFyAVCmGGQbiXJ-20">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-16" value="return determinant" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="345" y="670" width="110" height="30" as="geometry" />
</mxCell>
<mxCell id="7RxJ2VdFyAVCmGGQbiXJ-20" value="Конец" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="355" y="720" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="JoXL_NEAqs0Ws3jC1Pmh-1" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="445" y="270" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="JoXL_NEAqs0Ws3jC1Pmh-2" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="394" y="328" width="40" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
<diagram id="CcUkSh3o3eK1QvOsgffp" name="norm">
<mxGraphModel dx="683" dy="351" 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="skK91JzZDVzn9sQ3lnCD-1" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-2" target="skK91JzZDVzn9sQ3lnCD-4">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-2" value="norm(matrix)" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="340" y="130" width="120" height="30" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-20" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-4" target="skK91JzZDVzn9sQ3lnCD-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-4" value="n = matrix.shape[0]&lt;div&gt;m = matrix.shape[1]&lt;br&gt;&lt;/div&gt;&lt;div&gt;m_norm = -inf&lt;br&gt;&lt;/div&gt;" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="330" y="190" width="140" height="60" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-25" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-14" target="skK91JzZDVzn9sQ3lnCD-24">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-43" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-14" target="skK91JzZDVzn9sQ3lnCD-42">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="490" y="300" />
<mxPoint x="490" y="710" />
<mxPoint x="400" y="710" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-14" value="i = 0(1)n-1" style="shape=hexagon;perimeter=hexagonPerimeter2;whiteSpace=wrap;html=1;fixedSize=1;" vertex="1" parent="1">
<mxGeometry x="345" y="280" width="110" height="40" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-19" value="Конец" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="355" y="780" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-28" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-21" target="skK91JzZDVzn9sQ3lnCD-27">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-37" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-21" target="skK91JzZDVzn9sQ3lnCD-36">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="475" y="430" />
<mxPoint x="475" y="530" />
<mxPoint x="400" y="530" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-21" value="j = 0(1)m-1" style="shape=hexagon;perimeter=hexagonPerimeter2;whiteSpace=wrap;html=1;fixedSize=1;" vertex="1" parent="1">
<mxGeometry x="345" y="410" width="110" height="40" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-26" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-24" target="skK91JzZDVzn9sQ3lnCD-21">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-24" value="s = 0.0" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="355" y="350" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-35" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-27" target="skK91JzZDVzn9sQ3lnCD-21">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="520" />
<mxPoint x="320" y="520" />
<mxPoint x="320" y="430" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-27" value="s += abs(matrix[i, j])" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="340" y="480" width="120" height="30" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-39" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-36" target="skK91JzZDVzn9sQ3lnCD-38">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-41" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-36">
<mxGeometry relative="1" as="geometry">
<mxPoint x="400" y="690" as="targetPoint" />
<Array as="points">
<mxPoint x="460" y="585" />
<mxPoint x="460" y="690" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-36" value="s &amp;gt; m_norm" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="555" width="80" height="60" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-40" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-38" target="skK91JzZDVzn9sQ3lnCD-14">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="690" />
<mxPoint x="310" y="690" />
<mxPoint x="310" y="300" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-38" value="m_norm = s" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="640" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-45" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="skK91JzZDVzn9sQ3lnCD-42" target="skK91JzZDVzn9sQ3lnCD-19">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="skK91JzZDVzn9sQ3lnCD-42" value="return m_norm" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="350" y="730" width="100" height="30" as="geometry" />
</mxCell>
<mxCell id="X8Q1AOftZq4Psqpg5pEW-1" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="430" y="555" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="X8Q1AOftZq4Psqpg5pEW-2" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="394" y="610" width="40" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
<diagram id="qSY_ePyUZ_b1H6MI5tdc" name="cond">
<mxGraphModel dx="683" dy="351" 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="5Boyr9ZLDMYk8lkPN7Hp-3" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="5Boyr9ZLDMYk8lkPN7Hp-1" target="5Boyr9ZLDMYk8lkPN7Hp-2">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="5Boyr9ZLDMYk8lkPN7Hp-1" value="cond(matrix)" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="340" y="130" width="120" height="30" as="geometry" />
</mxCell>
<mxCell id="ezorGP7DgP7CzdnDmhLz-2" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="5Boyr9ZLDMYk8lkPN7Hp-2" target="ezorGP7DgP7CzdnDmhLz-1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="5Boyr9ZLDMYk8lkPN7Hp-2" value="return norm(matrix) * norm(matrix ^ -1)" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="345" y="190" width="110" height="50" as="geometry" />
</mxCell>
<mxCell id="ezorGP7DgP7CzdnDmhLz-1" value="Конец" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="355" y="270" width="90" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
<diagram id="agtmuh7bQMGe-6evMEv3" name="iterative">
<mxGraphModel dx="1103" dy="568" 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="9nTNmjoyuzoRNNqKB6U0-7" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-2" target="9nTNmjoyuzoRNNqKB6U0-6">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-2" value="&lt;div&gt;iterative_method(&lt;span style=&quot;background-color: initial;&quot;&gt;A, B, eps, max_iterations&lt;/span&gt;&lt;span style=&quot;background-color: initial;&quot;&gt;)&lt;/span&gt;&lt;/div&gt;" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="270" y="120" width="260" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-5" value="Конец" style="rounded=1;whiteSpace=wrap;html=1;arcSize=50;" vertex="1" parent="1">
<mxGeometry x="655" y="770" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-10" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-6" target="9nTNmjoyuzoRNNqKB6U0-9">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-6" value="n = A.shape[0]&lt;div&gt;alpha = A&lt;/div&gt;&lt;div&gt;beta = B&lt;/div&gt;" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="342.5" y="180" width="115" height="50" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-13" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-8" target="9nTNmjoyuzoRNNqKB6U0-12">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-8" value="return None" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="340" width="80" height="40" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-11" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-9" target="9nTNmjoyuzoRNNqKB6U0-8">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-14" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-9">
<mxGeometry relative="1" as="geometry">
<mxPoint x="400" y="400" as="targetPoint" />
<Array as="points">
<mxPoint x="475" y="285" />
<mxPoint x="475" y="400" />
<mxPoint x="400" y="400" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-9" value="det(alpha) == 0" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="345" y="260" width="110" height="50" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-16" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-12" target="9nTNmjoyuzoRNNqKB6U0-15">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-31" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0.5;entryY=0;entryDx=0;entryDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-12" target="9nTNmjoyuzoRNNqKB6U0-50">
<mxGeometry relative="1" as="geometry">
<mxPoint x="400" y="910" as="targetPoint" />
<Array as="points">
<mxPoint x="490" y="435" />
<mxPoint x="490" y="910" />
<mxPoint x="400" y="910" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-12" value="i = 0(1)n-1" style="shape=hexagon;perimeter=hexagonPerimeter2;whiteSpace=wrap;html=1;fixedSize=1;" vertex="1" parent="1">
<mxGeometry x="342.5" y="420" width="115" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-18" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-15" target="9nTNmjoyuzoRNNqKB6U0-17">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-15" value="beta[i] = beta[i] / alpha[i, i]" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="322.5" y="480" width="155" height="35" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-21" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-17" target="9nTNmjoyuzoRNNqKB6U0-20">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-28" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-17" target="9nTNmjoyuzoRNNqKB6U0-27">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="480" y="570" />
<mxPoint x="480" y="830" />
<mxPoint x="400" y="830" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-17" value="j = 0(1)n-1" style="shape=hexagon;perimeter=hexagonPerimeter2;whiteSpace=wrap;html=1;fixedSize=1;" vertex="1" parent="1">
<mxGeometry x="340" y="555" width="120" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-26" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-19" target="9nTNmjoyuzoRNNqKB6U0-17">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="820" />
<mxPoint x="315" y="820" />
<mxPoint x="315" y="570" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-19" value="alpha[i, j] = -(alpha[i, j] / alpha[i, i])" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="335" y="750" width="130" height="50" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-23" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-20" target="9nTNmjoyuzoRNNqKB6U0-22">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-25" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-20">
<mxGeometry relative="1" as="geometry">
<mxPoint x="400" y="730" as="targetPoint" />
<Array as="points">
<mxPoint x="460" y="635" />
<mxPoint x="460" y="730" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-20" value="i == j" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="610" width="80" height="50" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-24" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-22" target="9nTNmjoyuzoRNNqKB6U0-19">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-22" value="continue" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="360" y="680" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-29" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-27" target="9nTNmjoyuzoRNNqKB6U0-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="900" />
<mxPoint x="300" y="900" />
<mxPoint x="300" y="435" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-27" value="alpha[i, i] = 0" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="345" y="850" width="110" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-34" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-30" target="9nTNmjoyuzoRNNqKB6U0-33">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-30" value="X = beta&lt;div&gt;i = 0&lt;/div&gt;" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="655" y="260" width="90" height="40" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-36" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-33" target="9nTNmjoyuzoRNNqKB6U0-35">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-39" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-33" target="9nTNmjoyuzoRNNqKB6U0-37">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="800" y="365" />
<mxPoint x="800" y="680" />
<mxPoint x="700" y="680" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-33" value="i &amp;lt; max_iterations" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="635" y="340" width="130" height="50" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-41" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-35" target="9nTNmjoyuzoRNNqKB6U0-40">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-35" value="i += 1&lt;div&gt;X_old = X&lt;/div&gt;&lt;div&gt;X = alpha * X + beta&lt;/div&gt;" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="640" y="420" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-38" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-37" target="9nTNmjoyuzoRNNqKB6U0-5">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-37" value="return x" style="whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="660" y="710" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-44" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-40" target="9nTNmjoyuzoRNNqKB6U0-42">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-46" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-40">
<mxGeometry relative="1" as="geometry">
<mxPoint x="700" y="659.9999999999998" as="targetPoint" />
<Array as="points">
<mxPoint x="780" y="545" />
<mxPoint x="780" y="660" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-40" value="sum(abs(X - X_old)) &amp;lt; eps" style="rhombus;whiteSpace=wrap;html=1;spacing=9;" vertex="1" parent="1">
<mxGeometry x="640" y="510" width="120" height="70" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-45" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=0.5;exitY=1;exitDx=0;exitDy=0;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-42">
<mxGeometry relative="1" as="geometry">
<mxPoint x="700" y="319.9999999999998" as="targetPoint" />
<Array as="points">
<mxPoint x="700" y="660" />
<mxPoint x="620" y="660" />
<mxPoint x="620" y="320" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-42" value="break" style="whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="660" y="610" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-49" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="9nTNmjoyuzoRNNqKB6U0-48" target="9nTNmjoyuzoRNNqKB6U0-30">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-48" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="685" y="200" width="30" height="30" as="geometry" />
</mxCell>
<mxCell id="9nTNmjoyuzoRNNqKB6U0-50" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="385" y="930" width="30" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--1" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="450" y="260" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--2" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="394" y="310" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--3" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="434" y="610" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--4" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="394" y="650" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--5" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="753" y="338" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--6" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="697" y="388" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--7" value="Нет" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="752" y="522" width="40" height="30" as="geometry" />
</mxCell>
<mxCell id="b_qeiD7FG7CjAnYxJst--8" value="Да" style="text;html=1;align=center;verticalAlign=middle;resizable=0;points=[];autosize=1;strokeColor=none;fillColor=none;" vertex="1" parent="1">
<mxGeometry x="696" y="572" width="40" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>