Skip to content

Commit

Permalink
build based on 92fcec7
Browse files Browse the repository at this point in the history
  • Loading branch information
Documenter.jl committed May 31, 2024
1 parent 7c84cb8 commit 4155d87
Show file tree
Hide file tree
Showing 8 changed files with 26 additions and 25 deletions.
2 changes: 1 addition & 1 deletion dev/.documenter-siteinfo.json
Original file line number Diff line number Diff line change
@@ -1 +1 @@
{"documenter":{"julia_version":"1.10.2","generation_timestamp":"2024-04-16T12:17:21","documenter_version":"1.4.0"}}
{"documenter":{"julia_version":"1.10.3","generation_timestamp":"2024-05-31T16:39:29","documenter_version":"1.4.1"}}
2 changes: 1 addition & 1 deletion dev/assets/themes/documenter-dark.css

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion dev/assets/themes/documenter-light.css

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion dev/guide/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -87,4 +87,4 @@
S_\ell \vec v_\ell &\approx K^\mathrm{T} \vec u_\ell.
\end{aligned}
\right\}
\end{equation}\]</p><p>Together with the property <span>$\vec u_\ell^\mathrm{T} \vec u_{\ell&#39;} \approx \delta_{\ell\ell&#39;} \approx \vec v_\ell^\mathrm{T} \vec v_{\ell&#39;}$</span> we have successfully translated the original SVE problem into an SVD, because</p><p class="math-container">\[ K = \sum_\ell S_\ell \vec u_\ell \vec v_\ell^\mathrm{T}.\]</p></li><li><p>The next step is calling the <code>matrices</code> function which computes the matrix <span>$K$</span> derived in the previous step.</p><div class="admonition is-info"><header class="admonition-header">Note</header><div class="admonition-body"><p>The function is named in the plural because in the centrosymmetric case it actually returns two matrices <span>$K_+$</span> and <span>$K_-$</span>, one for the even and one for the odd kernel. These matrices&#39; SVDs are later concatenated, so for simplicity, we will refer to <span>$K$</span> from here on out.</p></div></div><div class="admonition is-info"><header class="admonition-header">Info</header><div class="admonition-body"><p>Special care is taken here to avoid FP-arithmetic cancellation around <span>$x = -1$</span> and <span>$x = +1$</span>.</p></div></div><p><img src="../assets/img/kernel_red_matrices.png" alt="Kernel matrices"/> Note that in the plot, the matrices are rotated 90 degrees to the left to make the connection with the (subregion <span>$[0, 1] × [0, 1]$</span> of the) previous figure more obvious. Thus we can see how the choice of sampling points has magnified and brought to the matrices&#39; centers the regions of interest. Furthermore, elements with absolute values smaller than <span>$10\%$</span> of the maximum have been omitted to emphasize the structure; this should however not be taken to mean that there is any sparsity to speak of we could exploit in the next step.</p></li><li><p>Take the truncated singular value decompostion (TSVD) of <span>$K$</span>, or rather, of <span>$K_+$</span> and <span>$K_-$</span>. We use here a custom TSVD routine written by Markus Wallerberger which combines a homemade rank-revealing QR decomposition with <code>GenericLinearAlgebra.svd!</code>. This is necessary because there is currently no TSVD for arbitrary types available.</p></li><li><p>Via the function <code>truncate</code>, we throw away superfluous terms in our expansion. More specifically, we choose <span>$L$</span> in \eqref{SVE} such that <span>$S_\ell / S_0 &gt; \varepsilon$</span> for all <span>$\ell \leq L$</span>. Here <span>$\varepsilon$</span> is our selected precision, in our case it&#39;s equal to the double precision machine epsilon, <span>$2^{-52} \approx 2.22 \times 10^{-16}$</span>.</p></li></ol></article><nav class="docs-footer"><a class="docs-footer-prevpage" href="../">« Home</a><a class="docs-footer-nextpage" href="../public/">Public »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.4.0 on <span class="colophon-date" title="Tuesday 16 April 2024 12:17">Tuesday 16 April 2024</span>. Using Julia version 1.10.2.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>
\end{equation}\]</p><p>Together with the property <span>$\vec u_\ell^\mathrm{T} \vec u_{\ell&#39;} \approx \delta_{\ell\ell&#39;} \approx \vec v_\ell^\mathrm{T} \vec v_{\ell&#39;}$</span> we have successfully translated the original SVE problem into an SVD, because</p><p class="math-container">\[ K = \sum_\ell S_\ell \vec u_\ell \vec v_\ell^\mathrm{T}.\]</p></li><li><p>The next step is calling the <code>matrices</code> function which computes the matrix <span>$K$</span> derived in the previous step.</p><div class="admonition is-info"><header class="admonition-header">Note</header><div class="admonition-body"><p>The function is named in the plural because in the centrosymmetric case it actually returns two matrices <span>$K_+$</span> and <span>$K_-$</span>, one for the even and one for the odd kernel. These matrices&#39; SVDs are later concatenated, so for simplicity, we will refer to <span>$K$</span> from here on out.</p></div></div><div class="admonition is-info"><header class="admonition-header">Info</header><div class="admonition-body"><p>Special care is taken here to avoid FP-arithmetic cancellation around <span>$x = -1$</span> and <span>$x = +1$</span>.</p></div></div><p><img src="../assets/img/kernel_red_matrices.png" alt="Kernel matrices"/> Note that in the plot, the matrices are rotated 90 degrees to the left to make the connection with the (subregion <span>$[0, 1] × [0, 1]$</span> of the) previous figure more obvious. Thus we can see how the choice of sampling points has magnified and brought to the matrices&#39; centers the regions of interest. Furthermore, elements with absolute values smaller than <span>$10\%$</span> of the maximum have been omitted to emphasize the structure; this should however not be taken to mean that there is any sparsity to speak of we could exploit in the next step.</p></li><li><p>Take the truncated singular value decompostion (TSVD) of <span>$K$</span>, or rather, of <span>$K_+$</span> and <span>$K_-$</span>. We use here a custom TSVD routine written by Markus Wallerberger which combines a homemade rank-revealing QR decomposition with <code>GenericLinearAlgebra.svd!</code>. This is necessary because there is currently no TSVD for arbitrary types available.</p></li><li><p>Via the function <code>truncate</code>, we throw away superfluous terms in our expansion. More specifically, we choose <span>$L$</span> in \eqref{SVE} such that <span>$S_\ell / S_0 &gt; \varepsilon$</span> for all <span>$\ell \leq L$</span>. Here <span>$\varepsilon$</span> is our selected precision, in our case it&#39;s equal to the double precision machine epsilon, <span>$2^{-52} \approx 2.22 \times 10^{-16}$</span>.</p></li></ol></article><nav class="docs-footer"><a class="docs-footer-prevpage" href="../">« Home</a><a class="docs-footer-nextpage" href="../public/">Public »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.4.1 on <span class="colophon-date" title="Friday 31 May 2024 16:39">Friday 31 May 2024</span>. Using Julia version 1.10.3.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>
2 changes: 1 addition & 1 deletion dev/index.html
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8"/><meta name="viewport" content="width=device-width, initial-scale=1.0"/><title>Home · SparseIR.jl</title><meta name="title" content="Home · SparseIR.jl"/><meta property="og:title" content="Home · SparseIR.jl"/><meta property="twitter:title" content="Home · SparseIR.jl"/><meta name="description" content="Documentation for SparseIR.jl."/><meta property="og:description" content="Documentation for SparseIR.jl."/><meta property="twitter:description" content="Documentation for SparseIR.jl."/><script data-outdated-warner src="assets/warner.js"></script><link href="https://cdnjs.cloudflare.com/ajax/libs/lato-font/3.0.0/css/lato-font.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/juliamono/0.050/juliamono.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/fontawesome.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/solid.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/brands.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/KaTeX/0.16.8/katex.min.css" rel="stylesheet" type="text/css"/><script>documenterBaseURL="."</script><script src="https://cdnjs.cloudflare.com/ajax/libs/require.js/2.3.6/require.min.js" data-main="assets/documenter.js"></script><script src="search_index.js"></script><script src="siteinfo.js"></script><script src="../versions.js"></script><link class="docs-theme-link" rel="stylesheet" type="text/css" href="assets/themes/documenter-dark.css" data-theme-name="documenter-dark" data-theme-primary-dark/><link class="docs-theme-link" rel="stylesheet" type="text/css" href="assets/themes/documenter-light.css" data-theme-name="documenter-light" data-theme-primary/><script src="assets/themeswap.js"></script><link href="assets/custom.css" rel="stylesheet" type="text/css"/></head><body><div id="documenter"><nav class="docs-sidebar"><div class="docs-package-name"><span class="docs-autofit"><a href>SparseIR.jl</a></span></div><button class="docs-search-query input is-rounded is-small is-clickable my-2 mx-auto py-1 px-2" id="documenter-search-query">Search docs (Ctrl + /)</button><ul class="docs-menu"><li class="is-active"><a class="tocitem" href>Home</a></li><li><a class="tocitem" href="guide/">Guide</a></li><li><a class="tocitem" href="public/">Public</a></li><li><a class="tocitem" href="private/">Private</a></li></ul><div class="docs-version-selector field has-addons"><div class="control"><span class="docs-label button is-static is-size-7">Version</span></div><div class="docs-selector control is-expanded"><div class="select is-fullwidth is-size-7"><select id="documenter-version-selector"></select></div></div></div></nav><div class="docs-main"><header class="docs-navbar"><a class="docs-sidebar-button docs-navbar-link fa-solid fa-bars is-hidden-desktop" id="documenter-sidebar-button" href="#"></a><nav class="breadcrumb"><ul class="is-hidden-mobile"><li class="is-active"><a href>Home</a></li></ul><ul class="is-hidden-tablet"><li class="is-active"><a href>Home</a></li></ul></nav><div class="docs-right"><a class="docs-navbar-link" href="https://github.com/SpM-lab/SparseIR.jl" title="View the repository on GitHub"><span class="docs-icon fa-brands"></span><span class="docs-label is-hidden-touch">GitHub</span></a><a class="docs-navbar-link" href="https://github.com/SpM-lab/SparseIR.jl/blob/main/docs/src/index.md" title="Edit source on GitHub"><span class="docs-icon fa-solid"></span></a><a class="docs-settings-button docs-navbar-link fa-solid fa-gear" id="documenter-settings-button" href="#" title="Settings"></a><a class="docs-article-toggle-button fa-solid fa-chevron-up" id="documenter-article-toggle-button" href="javascript:;" title="Collapse all docstrings"></a></div></header><article class="content" id="documenter-page"><h1 id="SparseIR.jl"><a class="docs-heading-anchor" href="#SparseIR.jl">SparseIR.jl</a><a id="SparseIR.jl-1"></a><a class="docs-heading-anchor-permalink" href="#SparseIR.jl" title="Permalink"></a></h1><p>Documentation for <a href="https://github.com/SpM-lab/SparseIR.jl">SparseIR.jl</a>.</p><p>There is a <a href="guide/#guide">guide</a> available which details SparseIR.jl&#39;s inner workings by means of a worked example.</p><p>For listings of all documented names, see <a href="public/#Public-names-index">Public names index</a> and the <a href="private/#Private-names-index">Private names index</a>.</p></article><nav class="docs-footer"><a class="docs-footer-nextpage" href="guide/">Guide »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.4.0 on <span class="colophon-date" title="Tuesday 16 April 2024 12:17">Tuesday 16 April 2024</span>. Using Julia version 1.10.2.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>
<html lang="en"><head><meta charset="UTF-8"/><meta name="viewport" content="width=device-width, initial-scale=1.0"/><title>Home · SparseIR.jl</title><meta name="title" content="Home · SparseIR.jl"/><meta property="og:title" content="Home · SparseIR.jl"/><meta property="twitter:title" content="Home · SparseIR.jl"/><meta name="description" content="Documentation for SparseIR.jl."/><meta property="og:description" content="Documentation for SparseIR.jl."/><meta property="twitter:description" content="Documentation for SparseIR.jl."/><script data-outdated-warner src="assets/warner.js"></script><link href="https://cdnjs.cloudflare.com/ajax/libs/lato-font/3.0.0/css/lato-font.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/juliamono/0.050/juliamono.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/fontawesome.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/solid.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.4.2/css/brands.min.css" rel="stylesheet" type="text/css"/><link href="https://cdnjs.cloudflare.com/ajax/libs/KaTeX/0.16.8/katex.min.css" rel="stylesheet" type="text/css"/><script>documenterBaseURL="."</script><script src="https://cdnjs.cloudflare.com/ajax/libs/require.js/2.3.6/require.min.js" data-main="assets/documenter.js"></script><script src="search_index.js"></script><script src="siteinfo.js"></script><script src="../versions.js"></script><link class="docs-theme-link" rel="stylesheet" type="text/css" href="assets/themes/documenter-dark.css" data-theme-name="documenter-dark" data-theme-primary-dark/><link class="docs-theme-link" rel="stylesheet" type="text/css" href="assets/themes/documenter-light.css" data-theme-name="documenter-light" data-theme-primary/><script src="assets/themeswap.js"></script><link href="assets/custom.css" rel="stylesheet" type="text/css"/></head><body><div id="documenter"><nav class="docs-sidebar"><div class="docs-package-name"><span class="docs-autofit"><a href>SparseIR.jl</a></span></div><button class="docs-search-query input is-rounded is-small is-clickable my-2 mx-auto py-1 px-2" id="documenter-search-query">Search docs (Ctrl + /)</button><ul class="docs-menu"><li class="is-active"><a class="tocitem" href>Home</a></li><li><a class="tocitem" href="guide/">Guide</a></li><li><a class="tocitem" href="public/">Public</a></li><li><a class="tocitem" href="private/">Private</a></li></ul><div class="docs-version-selector field has-addons"><div class="control"><span class="docs-label button is-static is-size-7">Version</span></div><div class="docs-selector control is-expanded"><div class="select is-fullwidth is-size-7"><select id="documenter-version-selector"></select></div></div></div></nav><div class="docs-main"><header class="docs-navbar"><a class="docs-sidebar-button docs-navbar-link fa-solid fa-bars is-hidden-desktop" id="documenter-sidebar-button" href="#"></a><nav class="breadcrumb"><ul class="is-hidden-mobile"><li class="is-active"><a href>Home</a></li></ul><ul class="is-hidden-tablet"><li class="is-active"><a href>Home</a></li></ul></nav><div class="docs-right"><a class="docs-navbar-link" href="https://github.com/SpM-lab/SparseIR.jl" title="View the repository on GitHub"><span class="docs-icon fa-brands"></span><span class="docs-label is-hidden-touch">GitHub</span></a><a class="docs-navbar-link" href="https://github.com/SpM-lab/SparseIR.jl/blob/main/docs/src/index.md" title="Edit source on GitHub"><span class="docs-icon fa-solid"></span></a><a class="docs-settings-button docs-navbar-link fa-solid fa-gear" id="documenter-settings-button" href="#" title="Settings"></a><a class="docs-article-toggle-button fa-solid fa-chevron-up" id="documenter-article-toggle-button" href="javascript:;" title="Collapse all docstrings"></a></div></header><article class="content" id="documenter-page"><h1 id="SparseIR.jl"><a class="docs-heading-anchor" href="#SparseIR.jl">SparseIR.jl</a><a id="SparseIR.jl-1"></a><a class="docs-heading-anchor-permalink" href="#SparseIR.jl" title="Permalink"></a></h1><p>Documentation for <a href="https://github.com/SpM-lab/SparseIR.jl">SparseIR.jl</a>.</p><p>There is a <a href="guide/#guide">guide</a> available which details SparseIR.jl&#39;s inner workings by means of a worked example.</p><p>For listings of all documented names, see <a href="public/#Public-names-index">Public names index</a> and the <a href="private/#Private-names-index">Private names index</a>.</p></article><nav class="docs-footer"><a class="docs-footer-nextpage" href="guide/">Guide »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.4.1 on <span class="colophon-date" title="Friday 31 May 2024 16:39">Friday 31 May 2024</span>. Using Julia version 1.10.3.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>
Loading

0 comments on commit 4155d87

Please sign in to comment.