Mike Delmonaco's Blog: Posts tagged 'math'urn:https-quasarbright-github-io:-blog-tags-math-html2023-09-25T12:29:02ZSolving Polynomials with Recursionurn:https-quasarbright-github-io:-blog-2023-09-solving-polynomials-with-recursion-html2023-09-25T12:29:02Z2023-09-25T12:29:02ZMike Delmonaco
<p>In this post, we explore a simple and elegant algorithm to find the (real) zeros of a polynomial using recursion and derivatives.</p><a href="https://quasarbright.github.io/blog/2023/09/solving-polynomials-with-recursion.html?utm_source=math&utm_medium=Atom"><em>More…</em></a>Extending Automatic Differentiation to Higher Order Derivativesurn:https-quasarbright-github-io:-blog-2023-07-extending-automatic-differentiation-to-higher-order-derivatives-html2023-07-07T23:15:39Z2023-07-07T23:15:39ZMike Delmonaco
<p>This is part 2 of a series of blog posts about implementing automatic differentiation. You can read part 1 <a href="/blog/2022/12/understanding-and-implementing-automatic-differentiation.html">here</a>. In this post, we extend our automatic differentiation system to support higher order derivatives.</p>
<p>Like the previous post, some knowledge of calculus is required and Racket-y stuff will be explained as we go.</p><a href="https://quasarbright.github.io/blog/2023/07/extending-automatic-differentiation-to-higher-order-derivatives.html?utm_source=math&utm_medium=Atom"><em>More…</em></a>Understanding and Implementing Automatic Differentiationurn:https-quasarbright-github-io:-blog-2022-12-understanding-and-implementing-automatic-differentiation-html2022-12-04T16:17:10Z2022-12-04T16:17:10ZMike Delmonaco
<p>\[
\DeclareMathOperator{\expt}{expt}
\DeclareMathOperator{\mul}{mul}
\DeclareMathOperator{\add}{add}
\DeclareMathOperator{\derivative}{derivative}
\]</p>
<p>Automatic differentiation is a technique that allows programs to compute the derivatives of functions. It is vital
for deep learning and useful for optimization in general.
For me, it’s always been dark magic, but I recently thought of a nice way to implement it and made a little library. This
blog post takes you along the journey of discovering that implementation. Specifically, we will be implementing forward mode
automatic differentiation for scalar numbers.</p>
<p>This post requires some knowledge of differential calculus. You’ll need to know basic derivative rules, the chain rule,
and it’d help to know partial derivatives. If you’ve taken an introductory calculus course, you should be fine.</p>
<p>The code is in Racket. If you don’t know Racket, you should still be able to follow along. I’ll explain the Racket-y stuff.
Don’t let the parentheses scare you away!</p><a href="https://quasarbright.github.io/blog/2022/12/understanding-and-implementing-automatic-differentiation.html?utm_source=math&utm_medium=Atom"><em>More…</em></a>