Computational Project about Homotopy Continuation
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
Francesco Minnocci fb2f68d7fa
Update README.md
1 year ago
LICENSE Initial commit 1 year ago
README.md Update README.md 1 year ago
hc.jl update plot 1 year ago
solutions.png update plot 1 year ago

README.md

Homotopy Continuation in Julia

This is a project for the "Laboratorio Computazionale" exam at the University of Pisa

Implemented

  • Total-degree Homotopy with "Roots of unity" start system
  • Euler-Newton predictor-corrector method with adaptive step size
  • Homotopy Continuation for all roots of the target system

TODO

  • Projective coordinates
  • Parallelization
  • Extract functions in separate modules(?)

Example system


\begin{align*}
x^2 + y^2 - 4 &= 0 \\
xy - 1 &= 0 \\
\end{align*}

Plot of the approximate solutions: