What's all this, then?
All posts
About
Home
Tags
  • Ramanujan's cubes

    Apr 3, 2022 mathematics computation

    This post illustrates the working of Ramanujan's generating functions for solving Euler's diophantine equation \(a^3+b^3=c^3+d^3\) as described by Andrews and Berndt in "Ramanujan's Lost Notebook, Part IV", pp 199 - 205 (Section 8.5). The text is available from Springer. Ramanujan's result is that if \[ …

    Read More
  • A note on Steffensen's method for solving equations

    Apr 30, 2021 mathematics computation

    Steffensen's method is based on Newton's iteration for solving a non-linear equation \(f(x)=0\): \[ x\leftarrow x-\frac{f(x)}{f'(x)} \] Newton's method can fail to work in a number of ways, but when it does work it displays qudratic convergence; the number of correct signifcant figures roughly doubling at each step. …

    Read More
  • Exploring Tanh-Sinh quadrature

    Apr 30, 2021 mathematics computation

    As is well known, tanh-sinh quadrature takes an integral \[ \int_{-1}^1f(x)dx \] and uses the substitution \[ x = g(t) = \tanh\left(\frac{\pi}{2}\sinh t\right) \] to transform the integral into \[ \int_{-\infty}^{\infty}f(g(t))g'(t)dt. \] The reason this works so well is that the derivative \(g'(t)\) dies away at a …

    Read More
  • High precision quadrature with Clenshaw-Curtis

    Apr 21, 2021 mathematics computation

    An article by Bailey, Jeybalan and LI, "A comparison of three high-precision quadrature schemes", and available online here, compares Gauss-Legendre quadrature, tanh-sinh quadrature, and a rule where the nodes and weights are given by the error function and its integrand respectively. However, Nick Trefethen …

    Read More
  • The circumference of an ellipse

    Apr 10, 2021 mathematics computation

    Note: This blog post is mainly computational, with a hint of proof-oriented mathematics here and there. For a more in-depth analysis, read the excellent article "Gauss, Landen, Ramanujan, the Arithmetic-Geometric Mean, Ellipses, pi, and the Ladies Diary" by Gert Akmkvist and Bruce Berndt, in The American …

    Read More
  • Enumerating the rationals

    Jan 18, 2020 mathematics

    The rational numbers are well known to be countable, and one standard method of counting them is to put the positive rationals into an infinite matrix \(M=m_{ij}\), where \(m_{ij}=i/j\) so that you end up with something that looks like this: \[ \left[\begin{array}{ccccc} …

    Read More
  • Fitting the SIR model of disease to data in Julia

    Jan 15, 2020 mathematics julia

    A few posts ago I showed how to do this in Python. Now it's Julia's turn. The data is the same: spread of influenza in a British boarding school with a population of 762. This was reported in the British Medical Journal on March 4, 1978, and you can read the original short article here. As before we use the SIR model, …

    Read More
  • The Butera-Pernici algorithm (2)

    Jan 6, 2020 mathematics computation

    The purpose of this post will be to see if we can implement the algorithm in Julia, and thus leverage Julia's very fast execution time. We are working with polynomials defined on nilpotent variables, which means that the degree of any generator in a polynomial term will be 0 or 1. Assume that our generators are indexed …

    Read More
  • The Butera-Pernici algorithm (1)

    Jan 4, 2020 mathematics computation

    Introduction We know that there is no general sub-exponential algorithm for computing the permanent of a square matrix. But we may very reasonably ask -- might there be a faster, possibly even polynomial-time algorithm, for some specific classes of matrices? For example, a sparse matrix will have most terms of the …

    Read More
  • Permanents and Ryser's algorithm

    Dec 22, 2019 mathematics computation

    As I discussed in my last blog post, the permanent of an \(n\times n\) matrix \(M=m_{ij}\) is defined as \[ \text{per}(M)=\sum_{\sigma\in S_n}\prod_{i=1}^nm_{i,\sigma(i)} \] where the sum is taken over all permutations of the \(n\) numbers \(1,2,\ldots,n\). It differs from the better known determinant in having no sign …

    Read More
    • ««
    • «
    • 1
    • 2
    • »
    • »»

Recent Posts

  • Carroll's "improved" Doublets: allowing permutations
  • Super Doublets: more word ladders with Julia
  • Word ladders with Julia
  • Every academic their own text-matcher
  • More mapping "not quite how-to" - Voronoi regions
  • A mapping "not quite how-to"
  • Further mapping: a win and a near miss
  • Post-election mapping
  • Post-election swings
  • Ramanujan's cubes

Tags

MATHEMATICS 19 VOTING 15 PYTHON 14 ALGEBRA 10 COMPUTATION 10 JULIA 10 GIS 8 PROGRAMMING 4 CAD 3 GEOMETRY 3 JSXGRAPH 3 LINEAR-PROGRAMMING 3 ANALYSIS 1 ASTRONOMY 1 CRYPTOGRAPHY 1 EDUCATION 1 GEOGEBRA 1 HASKELL 1 HISTORY 1 HUGO 1 HUMOUR 1 IMAGE-PROCESSING 1 MUSIC 1 ORG 1 SCIENCE 1

Copyright WHAT'S ALL THIS, THEN?. All Rights Reserved