Skip to main content

Browse the archive

https://github.com/halide/Halide
17 June 2024, 21:58:48 UTC
Revision 509140a913723491ba8f14c472337a69c3f36655 authored by antonysigma on 09 October 2023, 19:08:06 UTC, committed by GitHub on 09 October 2023, 19:08:06 UTC 
Implement elementwise complex value division (#7848)
 
Implement the logic: (a + bj) / (c + dj) as an inline operator/()
function.

Use case: direct FFT method to solve linear least square problem,
namely:

```math
\begin{align}
 f(x) &=\Vert F^T D F x - b \Vert_2^2 \\
\arg \min_{x \in \mathbb{R}} f(x)
&= F^T \left[ D^{-1} F b \right]
\end{align}
```
where `D` is a diagonal complex-valued matrix representing image blur
kernel, `b` is an ordinary image in vectorized form.
1 parent 9293655
History
Tip revision: 509140a913723491ba8f14c472337a69c3f36655 authored by antonysigma on 09 October 2023, 19:08:06 UTC
Implement elementwise complex value division (#7848)
Tip revision: 509140a
File Mode Size
.github
apps
cmake
dependencies
doc
packaging
python_bindings
src
test
tools
tutorial
util
.clang-format -rw-r--r-- 1.4 KB
.clang-format-ignore -rw-r--r-- 375 bytes
.clang-tidy -rw-r--r-- 6.9 KB
.gitattributes -rw-r--r-- 342 bytes
.gitignore -rw-r--r-- 4.9 KB
.gitmodules -rw-r--r-- 0 bytes
CMakeLists.txt -rw-r--r-- 6.6 KB
CMakePresets.json -rw-r--r-- 6.8 KB
CODE_OF_CONDUCT.md -rw-r--r-- 3.5 KB
LICENSE.txt -rw-r--r-- 14.4 KB
MANIFEST.in -rw-r--r-- 159 bytes
Makefile -rw-r--r-- 106.1 KB
README.md -rw-r--r-- 16.5 KB
README_cmake.md -rw-r--r-- 77.9 KB
README_fuzz_testing.md -rw-r--r-- 3.9 KB
README_python.md -rw-r--r-- 31.8 KB
README_rungen.md -rw-r--r-- 12.1 KB
README_vulkan.md -rw-r--r-- 11.4 KB
README_webassembly.md -rw-r--r-- 10.5 KB
README_webgpu.md -rw-r--r-- 4.4 KB
pyproject.toml -rw-r--r-- 196 bytes
requirements.txt -rw-r--r-- 130 bytes
run-clang-format.sh -rwxr-xr-x 1.4 KB
run-clang-tidy.sh -rwxr-xr-x 3.8 KB
setup.py -rw-r--r-- 1.2 KB

README.md

back to top