Skip to content

Commit

Permalink
Changes
Browse files Browse the repository at this point in the history
  • Loading branch information
ivanslapnicar committed May 15, 2024
1 parent 7e278a7 commit cfe0d60
Show file tree
Hide file tree
Showing 15 changed files with 2,433 additions and 1,440 deletions.
4 changes: 2 additions & 2 deletions docs/L11 Spectral Graph K-partitioning.html

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion docs/L12a Matematika1.html

Large diffs are not rendered by default.

17 changes: 17 additions & 0 deletions docs/L13 Sparse plus Low-Rank Splitting.html

Large diffs are not rendered by default.

15 changes: 0 additions & 15 deletions docs/L13 Sparse plus Low-Rank Splitting.jl.html

This file was deleted.

62 changes: 0 additions & 62 deletions docs/L13a Sparse plus Low-Rank Splitting of Video.jl.html

This file was deleted.

17 changes: 17 additions & 0 deletions docs/L15 Compressive Sensing.html

Large diffs are not rendered by default.

15 changes: 0 additions & 15 deletions docs/L15 Compressive Sensing.jl.html

This file was deleted.

6 changes: 3 additions & 3 deletions docs/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -30,10 +30,10 @@ <h1>Index of GIAN-Applied-NLA-Course</h1>
<li><a href="L11 Spectral Graph K-partitioning.html">L11 Spectral Graph K-partitioning.html</a>
<li><a href="L12 Spectral Partitioning of Bipartite Graphs.html">L12 Spectral Partitioning of Bipartite Graphs.html</a>
<li><a href="L12a Matematika1.html">L12a Matematika1.html</a>
<li><a href="L13 Sparse plus Low-Rank Splitting.jl.html">L13 Sparse plus Low-Rank Splitting.jl.html</a>
<li><a href="L13a Sparse plus Low-Rank Splitting of Video.jl.html">L13a Sparse plus Low-Rank Splitting of Video.jl.html</a>
<li><a href="L13 Sparse plus Low-Rank Splitting.html">L13 Sparse plus Low-Rank Splitting.html</a>
<li><a href="L13a Sparse plus Low-Rank Splitting of Video.html">L13a Sparse plus Low-Rank Splitting of Video.html</a>
<li><a href="L14 Signal Decomposition Using EVD of Hankel Matrices.html">L14 Signal Decomposition Using EVD of Hankel Matrices.jl.html</a>
<li><a href="L15 Compressive Sensing.jl.html">L15 Compressive Sensing.jl.html</a>
<li><a href="L15 Compressive Sensing.html">L15 Compressive Sensing.html</a>
<li><a href="L16 Principal Component Analysis.jl.html">L16 Principal Component Analysis.jl.html</a>
<li><a href="L17 Randomized Linear Algebra.jl.html">L17 Randomized Linear Algebra.jl.html</a>
</ul>
Expand Down
76 changes: 29 additions & 47 deletions src/Applications/L11 Spectral Graph K-partitioning.jl
Original file line number Diff line number Diff line change
Expand Up @@ -7,8 +7,8 @@ using InteractiveUtils
# ╔═╡ 94dde840-54f6-4fe4-846b-bc15f8fca9fa
begin
# Packages
using PlutoUI, LinearAlgebra, Random, Clustering, SparseArrays
using LinearAlgebra, Plots, Distances, Arpack
using PlutoUI, Random, Clustering, SparseArrays
using LinearAlgebra, Plots, Distances
using Graphs, GraphPlot
end

Expand Down Expand Up @@ -288,9 +288,6 @@ begin
plotKpartresult(out₁.assignments,X)
end

# ╔═╡ 4b112c6a-122f-4ed4-a5ef-a32aef9fab69
E₁

# ╔═╡ 7c72773d-0915-4ef0-aa7e-7f0474426bfa
begin
# Normalized Laplacian
Expand All @@ -306,7 +303,6 @@ end
# ╔═╡ 00000000-0000-0000-0000-000000000001
PLUTO_PROJECT_TOML_CONTENTS = """
[deps]
Arpack = "7d9fca2a-8960-54d3-9f78-7d1dccf2cb97"
Clustering = "aaaa29a8-35af-508c-8bc3-b662a17a0fe5"
Distances = "b4f34e82-e78d-54a5-968a-f98e89d6e8f7"
GraphPlot = "a2cc645c-3eea-5389-862e-a155d0052231"
Expand All @@ -318,10 +314,9 @@ Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
SparseArrays = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"
[compat]
Arpack = "~0.5.4"
Clustering = "~0.15.7"
Distances = "~0.10.11"
GraphPlot = "~0.5.2"
GraphPlot = "~0.6.0"
Graphs = "~1.9.0"
Plots = "~1.40.4"
PlutoUI = "~0.7.59"
Expand All @@ -333,7 +328,7 @@ PLUTO_MANIFEST_TOML_CONTENTS = """
julia_version = "1.10.3"
manifest_format = "2.0"
project_hash = "8b4e5b838efb2ef090e8f4ca6f22aabe13d5c04c"
project_hash = "c760c815aaf70a6d215207b14d3e22352b246df2"
[[deps.AbstractPlutoDingetjes]]
deps = ["Pkg"]
Expand All @@ -351,18 +346,6 @@ git-tree-sha1 = "62e51b39331de8911e4a7ff6f5aaf38a5f4cc0ae"
uuid = "ec485272-7323-5ecc-a04f-4719b315124d"
version = "0.2.0"
[[deps.Arpack]]
deps = ["Arpack_jll", "Libdl", "LinearAlgebra", "Logging"]
git-tree-sha1 = "9b9b347613394885fd1c8c7729bfc60528faa436"
uuid = "7d9fca2a-8960-54d3-9f78-7d1dccf2cb97"
version = "0.5.4"
[[deps.Arpack_jll]]
deps = ["Artifacts", "CompilerSupportLibraries_jll", "JLLWrappers", "Libdl", "OpenBLAS_jll", "Pkg"]
git-tree-sha1 = "5ba6c757e8feccf03a1554dfaf3e26b3cfc7fd5e"
uuid = "68821587-b530-5797-8361-c406ea357684"
version = "3.5.1+1"
[[deps.Artifacts]]
uuid = "56f22d72-fd6d-98f1-02f0-08ddc0907c33"
Expand All @@ -382,9 +365,9 @@ version = "1.0.8+1"
[[deps.Cairo_jll]]
deps = ["Artifacts", "Bzip2_jll", "CompilerSupportLibraries_jll", "Fontconfig_jll", "FreeType2_jll", "Glib_jll", "JLLWrappers", "LZO_jll", "Libdl", "Pixman_jll", "Xorg_libXext_jll", "Xorg_libXrender_jll", "Zlib_jll", "libpng_jll"]
git-tree-sha1 = "a4c43f59baa34011e303e76f5c8c91bf58415aaf"
git-tree-sha1 = "a2f1c8c668c8e3cb4cca4e57a8efdb09067bb3fd"
uuid = "83423d85-b0ee-5818-9007-b63ccbeb887a"
version = "1.18.0+1"
version = "1.18.0+2"
[[deps.Clustering]]
deps = ["Distances", "LinearAlgebra", "NearestNeighbors", "Printf", "Random", "SparseArrays", "Statistics", "StatsBase"]
Expand All @@ -400,9 +383,9 @@ version = "0.7.4"
[[deps.ColorSchemes]]
deps = ["ColorTypes", "ColorVectorSpace", "Colors", "FixedPointNumbers", "PrecompileTools", "Random"]
git-tree-sha1 = "67c1f244b991cad9b0aa4b7540fb758c2488b129"
git-tree-sha1 = "4b270d6465eb21ae89b732182c20dc165f8bf9f2"
uuid = "35d6a980-a343-548e-a6ea-1d62b119f2f4"
version = "3.24.0"
version = "3.25.0"
[[deps.ColorTypes]]
deps = ["FixedPointNumbers", "Random"]
Expand All @@ -424,9 +407,9 @@ version = "0.10.0"
[[deps.Colors]]
deps = ["ColorTypes", "FixedPointNumbers", "Reexport"]
git-tree-sha1 = "fc08e5930ee9a4e03f84bfb5211cb54e7769758a"
git-tree-sha1 = "362a287c3aa50601b0bc359053d5c2468f0e7ce0"
uuid = "5ae59095-9a9b-59fe-a467-6f913c188581"
version = "0.12.10"
version = "0.12.11"
[[deps.Compat]]
deps = ["TOML", "UUIDs"]
Expand Down Expand Up @@ -545,9 +528,9 @@ uuid = "7b1f6079-737a-58dc-b8bc-7a2ca5c1b5ee"
[[deps.FixedPointNumbers]]
deps = ["Statistics"]
git-tree-sha1 = "335bfdceacc84c5cdf16aadc768aa5ddfc5383cc"
git-tree-sha1 = "05882d6995ae5c12bb5f36dd2ed3f61c98cbb172"
uuid = "53c48c17-4a7d-5ca2-90c5-79b7896eea93"
version = "0.8.4"
version = "0.8.5"
[[deps.Fontconfig_jll]]
deps = ["Artifacts", "Bzip2_jll", "Expat_jll", "FreeType2_jll", "JLLWrappers", "Libdl", "Libuuid_jll", "Zlib_jll"]
Expand Down Expand Up @@ -598,15 +581,15 @@ version = "0.21.0+0"
[[deps.Glib_jll]]
deps = ["Artifacts", "Gettext_jll", "JLLWrappers", "Libdl", "Libffi_jll", "Libiconv_jll", "Libmount_jll", "PCRE2_jll", "Zlib_jll"]
git-tree-sha1 = "359a1ba2e320790ddbe4ee8b4d54a305c0ea2aff"
git-tree-sha1 = "7c82e6a6cd34e9d935e9aa4051b66c6ff3af59ba"
uuid = "7746bdde-850d-59dc-9ae8-88ece973131d"
version = "2.80.0+0"
version = "2.80.2+0"
[[deps.GraphPlot]]
deps = ["ArnoldiMethod", "ColorTypes", "Colors", "Compose", "DelimitedFiles", "Graphs", "LinearAlgebra", "Random", "SparseArrays"]
git-tree-sha1 = "5cd479730a0cb01f880eff119e9803c13f214cab"
deps = ["ArnoldiMethod", "Colors", "Compose", "DelimitedFiles", "Graphs", "LinearAlgebra", "Random", "SparseArrays"]
git-tree-sha1 = "f76a7a0f10af6ce7f227b7a921bfe351f628ed45"
uuid = "a2cc645c-3eea-5389-862e-a155d0052231"
version = "0.5.2"
version = "0.6.0"
[[deps.Graphite2_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"]
Expand All @@ -627,9 +610,9 @@ version = "1.0.2"
[[deps.HTTP]]
deps = ["Base64", "CodecZlib", "ConcurrentUtilities", "Dates", "ExceptionUnwrapping", "Logging", "LoggingExtras", "MbedTLS", "NetworkOptions", "OpenSSL", "Random", "SimpleBufferStream", "Sockets", "URIs", "UUIDs"]
git-tree-sha1 = "2c3ec1f90bb4a8f7beafb0cffea8a4c3f4e636ab"
git-tree-sha1 = "d1d712be3164d61d1fb98e7ce9bcbc6cc06b45ed"
uuid = "cd3eb016-35fb-5094-929b-558a96fad6f3"
version = "1.10.6"
version = "1.10.8"
[[deps.HarfBuzz_jll]]
deps = ["Artifacts", "Cairo_jll", "Fontconfig_jll", "FreeType2_jll", "Glib_jll", "Graphite2_jll", "JLLWrappers", "Libdl", "Libffi_jll", "Pkg"]
Expand Down Expand Up @@ -694,9 +677,9 @@ version = "0.21.4"
[[deps.JpegTurbo_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl"]
git-tree-sha1 = "3336abae9a713d2210bb57ab484b1e065edd7d23"
git-tree-sha1 = "c84a835e1a09b289ffcd2271bf2a337bbdda6637"
uuid = "aacddb02-875f-59d6-b918-886e6ef4fbf8"
version = "3.0.2+0"
version = "3.0.3+0"
[[deps.LAME_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl"]
Expand Down Expand Up @@ -800,9 +783,9 @@ version = "1.17.0+0"
[[deps.Libmount_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl"]
git-tree-sha1 = "4b683b19157282f50bfd5dcaa2efe5295814ea22"
git-tree-sha1 = "0c4f9c4f1a50d8f35048fa0532dabbadf702f81e"
uuid = "4b2f31a3-9ecc-558c-b454-b3730dcb73e9"
version = "2.40.0+0"
version = "2.40.1+0"
[[deps.Libtiff_jll]]
deps = ["Artifacts", "JLLWrappers", "JpegTurbo_jll", "LERC_jll", "Libdl", "XZ_jll", "Zlib_jll", "Zstd_jll"]
Expand All @@ -812,9 +795,9 @@ version = "4.5.1+1"
[[deps.Libuuid_jll]]
deps = ["Artifacts", "JLLWrappers", "Libdl"]
git-tree-sha1 = "27fd5cc10be85658cacfe11bb81bee216af13eda"
git-tree-sha1 = "5ee6203157c120d79034c748a2acba45b82b8807"
uuid = "38a345b3-de98-5d2b-a5d3-14cd9215e700"
version = "2.40.0+0"
version = "2.40.1+0"
[[deps.LinearAlgebra]]
deps = ["Libdl", "OpenBLAS_jll", "libblastrampoline_jll"]
Expand Down Expand Up @@ -962,9 +945,9 @@ version = "1.3.0"
[[deps.Pixman_jll]]
deps = ["Artifacts", "CompilerSupportLibraries_jll", "JLLWrappers", "LLVMOpenMP_jll", "Libdl"]
git-tree-sha1 = "64779bc4c9784fee475689a1752ef4d5747c5e87"
git-tree-sha1 = "35621f10a7531bc8fa58f74610b1bfb70a3cfc6b"
uuid = "30392449-352a-5448-841d-b1acce4e97dc"
version = "0.42.2+0"
version = "0.43.4+0"
[[deps.Pkg]]
deps = ["Artifacts", "Dates", "Downloads", "FileWatching", "LibGit2", "Libdl", "Logging", "Markdown", "Printf", "REPL", "Random", "SHA", "Serialization", "TOML", "Tar", "UUIDs", "p7zip_jll"]
Expand Down Expand Up @@ -1211,9 +1194,9 @@ version = "0.4.1"
[[deps.Unitful]]
deps = ["Dates", "LinearAlgebra", "Random"]
git-tree-sha1 = "3c793be6df9dd77a0cf49d80984ef9ff996948fa"
git-tree-sha1 = "352edac1ad17e018186881b051960bfca78a075a"
uuid = "1986cc42-f94f-5a68-af5c-568840ba703d"
version = "1.19.0"
version = "1.19.1"
[deps.Unitful.extensions]
ConstructionBaseUnitfulExt = "ConstructionBase"
Expand Down Expand Up @@ -1552,7 +1535,6 @@ version = "1.4.1+1"
# ╠═708a16c5-f755-490b-abcb-89788813b7d0
# ╠═c298ccfe-f15e-4652-baa7-c122cb22f22f
# ╠═9d8aef37-9640-4d67-9c33-bb6513938ae1
# ╠═4b112c6a-122f-4ed4-a5ef-a32aef9fab69
# ╠═7c72773d-0915-4ef0-aa7e-7f0474426bfa
# ╟─00000000-0000-0000-0000-000000000001
# ╟─00000000-0000-0000-0000-000000000002
Loading

0 comments on commit cfe0d60

Please sign in to comment.