{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Interpolation Error\n", "\n", "Copyright (C) 2020 Andreas Kloeckner\n", "\n", "
\n", "MIT License\n", "Permission is hereby granted, free of charge, to any person obtaining a copy\n", "of this software and associated documentation files (the \"Software\"), to deal\n", "in the Software without restriction, including without limitation the rights\n", "to use, copy, modify, merge, publish, distribute, sublicense, and/or sell\n", "copies of the Software, and to permit persons to whom the Software is\n", "furnished to do so, subject to the following conditions:\n", "\n", "The above copyright notice and this permission notice shall be included in\n", "all copies or substantial portions of the Software.\n", "\n", "THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\n", "IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\n", "FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\n", "AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\n", "LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\n", "OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN\n", "THE SOFTWARE.\n", "
" ] }, { "cell_type": "code", "execution_count": 1, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "import numpy as np\n", "import numpy.linalg as la\n", "import matplotlib.pyplot as pt" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Let's fix a function to interpolate:" ] }, { "cell_type": "code", "execution_count": 2, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "if 1:\n", " def f(x):\n", " return np.exp(1.5*x)\n", "elif 0:\n", " def f(x):\n", " return np.sin(20*x)\n", "else:\n", " def f(x):\n", " return (x>=0.5).astype(np.int).astype(np.float)\n", " " ] }, { "cell_type": "code", "execution_count": 3, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [ { "data": { "text/plain": [ "[]" ] }, "execution_count": 3, "metadata": {}, "output_type": "execute_result" }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXkAAAEACAYAAABWLgY0AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAHk9JREFUeJzt3XmYVNWZx/HvCwq4oIY4QAYibhjFmIDOKC6RcpdFIApu\nqKioKC7M5NGMYiKNZsYlRhSXKAIKCCJgREAZQaHYQQR6BAHF0YgOCsqmgEGWd/44pUBbTVd3Lbe6\n6vd5nn5S3XW76vWm+fXp955zrrk7IiJSmGpEXYCIiGSPQl5EpIAp5EVECphCXkSkgCnkRUQKmEJe\nRKSApRzyZlbDzBaY2dgkz3U1s9WJ5xeY2bWZLVNERKpir0oc2xNYAhxQzvMj3P229EsSEZFMSWkk\nb2aNgTbAgD0dlpGKREQkY1Jt1/QF7gD2tDz2QjMrNbORiV8KIiISsQpD3szaAqvcvZQwWk82Yh8L\nHOruzYG3gMEZrVJERKrEKtq7xsz+C7gC2AbsA9QF/ubuV5VzfA1grbsflOQ5bZQjIlIF7l6llniF\nI3l37+Xuh7j74cClwOSyAW9mDXf5tAPhAm15r6cPd3r37h15DfnyoXOhc6FzkfwjHnfq109vbFzl\nefJm1sfM2iU+vc3MFpvZQuAW4Oq0qhIRKXKffQaXXQZDh6b3OpWZQom7TwWmJh733uXrvYBe6ZUi\nIiIAW7bARRdBz55w7rnpvZZWvEYkFotFXULe0LnYSedip2I9F+5w881wyCHw+9+n/3oVXnjNJDPz\nXL6fiEh188wz0K8fzJkDdeuGr5kZXsULrwp5EZE8MXs2dOgAM2dC06Y7v55OyKtdIyKSBz7/HDp3\nhkGDdg/4dCnkRUQi9t13IeCvvx7atav4+MpQu0ZEJGK33AIrVsCYMVAjydA7nXZNpaZQiohIZg0a\nBJMmwdtvJw/4dGkkLyISkRkz4MILYfp0+MUvyj9OF15FRKqZFSvg4othyJA9B3y6FPIiIjm2aRO0\nbw+33w7nn5/d91K7RkQkh3bsCCP4unVDP95SaMLowquISDVx332wciVMmZJawKdLIS8ikiMvvxxG\n73PnQu3auXlPtWtERHKgtBTOOQcmToQWLSr3vZpdIyKSx1atCnvSPPVU5QM+XQp5EZEs+n5v+K5d\nw9YFuaZ2jYhIlrjD1VfDxo0walTVV7Rqdo2ISB76z/+EJUtg6tTsbFmQCoW8iEgWjBgBzz4bbv6x\n777R1aF2jYhIhs2aBR07wptvwq9+lf7raXaNiEie+OijcKF18ODMBHy6FPIiIhmyfj20bQt/+AO0\nbh11NYHaNSIiGbB1awj2Y4+Fxx7L7GvnpF1jZjXMbIGZjU3yXC0zG2Fmy81stpkdUpViRESqI3fo\n0QPq1IFHHom6mt1Vpl3TE1hSznPdgLXu3hR4FHgo3cJERKqLhx+GefPgxRehZs2oq9ldSiFvZo2B\nNsCAcg7pAAxOPB4NnJV+aSIi+W/06NCeGT8+bB+cb1IdyfcF7gDKa6g3Aj4FcPftwHozq5d+eSIi\n+Wv69NCmGT8eGjeOuprkKlwMZWZtgVXuXmpmMSBZ87/s14xyfiGUlJT88DgWixGLxVIsVUQkfyxd\nCp06wQsvQPPmmX3teDxOPB7PyGtVOLvGzP4LuALYBuwD1AX+5u5X7XLMBKDE3eeaWU3gc3evn+S1\nNLtGRKq9zz+Hk0+GPn3CxmPZltXZNe7ey90PcffDgUuBybsGfMI44Pv/1M7A5KoUIyKS7775Btq0\ngeuuy03Ap6vKi6HMrI+ZtUt8OhA42MyWA/8G3JmJ4kRE8snWraFFc+KJcPfdUVeTGi2GEhFJgTtc\ncw189RWMGQN75XB7R201LCKSZffcE7YNnjIltwGfrmpUqohINPr3DwudZs2C/faLuprKUbtGRGQP\nxo2D668Pc+KbNo2mBrVrRESyYPp0uPbasNgpqoBPl7YaFhFJ4n/+J+wLP2wYnHRS1NVUnUJeRKSM\njz4Kc+EffxzOPTfqatKjkBcR2cUXX4Rgv/tuuOSSqKtJn0JeRCRhwwY4/3y48sqw8Vgh0OwaERHg\nH/+A886D444LbRqr0lyW7Ehndo1CXkSK3rZtYbuCOnVg+HCokWc9Dk2hFBGpInfo3h2+/RZGjsy/\ngE+XQl5EipY7/P73sHgxvPUW1KoVdUWZp5AXkaJ1333wxhsQj8P++0ddTXYo5EWkKD3ySFjoNG0a\n1Cvgm5Uq5EWk6PTvH2bQTJsGDRpEXU12KeRFpKi88ALcey9MnQo//3nU1WSfQl5EisYrr8Add4SL\nrEccEXU1uaGQF5Gi8MYbcOONMGECNGsWdTW5o5AXkYI3bVrYqmDMGDj++Kirya0Cm/YvIrK7efPC\natYXX4RTTom6mtxTyItIwVqwANq1g0GD4Kyzoq4mGgp5ESlIpaVhT/innw5BX6wU8iJScN59N2wZ\n/OST8NvfRl1NtCoMeTOrbWZzzWyhmS0ys95JjulqZqvNbEHi49rslCsismeLF4ctg/v1C7fvK3YV\nzq5x9y1mdoa7bzazmsBMM5vg7m+XOXSEu9+WnTJFRCr23nvhrk59+8LFF0ddTX5IqV3j7psTD2sT\nfjEk2xQ+j7bYF5Fis3QpnHMO/PnPcOmlUVeTP1IKeTOrYWYLgS+ASe4+L8lhF5pZqZmNNLPGGa1S\nRGQP3n8fzj4bHngAunSJupr8ktJiKHffAbQwswOAMWbWzN2X7HLIWGC4u281s+7AYCDphKWSkpIf\nHsdiMWKxWBVLFxGBDz4I0yP/9Ce46qqoq8mMeDxOPB7PyGtV+vZ/ZnYPsNHdHynn+RrAWnc/KMlz\nuv2fiGTM8uVw5plQUgLdukVdTfakc/u/VGbXHGxmByYe7wOcDSwrc0zDXT7tAOw6yhcRybilS+GM\nM6B378IO+HSl0q75GTA4MUKvAbzk7q+bWR9gnruPB24zs/bAVmAtcHW2ChYRWbw4zKJ54IHCadFk\nS6XbNWm9mdo1IpKm0tKw0KlvX7jssqiryY102jXahVJEqo133oG2beGpp7TQKVUKeRGpFmbPhg4d\nYMAAaN8+6mqqD4W8iOS96dPDyH3wYGjdOupqqheFvIjktSlT4JJLYPjwsOBJKke7UIpI3po4MQT8\nqFEK+KpSyItIXnr5ZbjiinDz7Vatoq6m+lLIi0jeef55uPXWcPPtU0+NuprqTT15Eckr/frBww/D\n5Mlw9NFRV1P9KeRFJC+4h03GhgwJs2maNIm6osKgkBeRyLnD7bfDpEkh4Bs2rPh7JDUKeRGJ1Pbt\n0L17uKtTPA716kVdUWFRyItIZL77Dq68Er76Kozi998/6ooKj2bXiEgkNm2Cjh1hyxZ47TUFfLYo\n5EUk59asCXdzql8/LHSqUyfqigqXQl5EcuqTT8Lc9zPOgOeeg733jrqiwqaQF5GcWbQITjsNbrwR\n7r8frEo7pEtl6MKriOTE9OnQqRM8+mjx3OwjHyjkRSTrxoyBG26AYcPgnHOirqa4qF0jIlnVvz/0\n6AETJijgo6CRvIhkhTvcd1+40ce0aXDkkVFXVJwU8iKScdu2wS23wNtvw8yZ2qYgSgp5EcmojRvD\njT62bw/bFBxwQNQVFTf15EUkY1auhNNPh3/+Zxg3TgGfDyoMeTOrbWZzzWyhmS0ys95JjqllZiPM\nbLmZzTazQ7JTrojkq8WL4eSTwzTJ/v21yClfVBjy7r4FOMPdWwDNgdZmdmKZw7oBa929KfAo8FDG\nKxWRvPXmm3DmmWGBU69eWuSUT1Jq17j75sTD2oQ+vpc5pAMwOPF4NHBWRqoTkbz3/PPQpQuMHg2X\nXx51NVJWShdezawGMB84AnjS3eeVOaQR8CmAu283s/VmVs/d12a0WhHJG+5QUgJDh8LUqbpVX75K\nKeTdfQfQwswOAMaYWTN3X7LLIWX/ODN+PNoHoKSk5IfHsViMWCxWmXpFJA989x1cdx28/z7Mng0N\nGkRdUWGJx+PE4/GMvJa5J83i8r/B7B5go7s/ssvXJgAl7j7XzGoCn7t7/STf65V9PxHJL199BRdd\nFO7gNGwY7Ltv1BUVPjPD3at0pSOV2TUHm9mBicf7AGcDy8ocNg7omnjcGZhclWJEJL8tWQInnQSn\nnAIvv6yArw5Sadf8DBic6MvXAF5y99fNrA8wz93HAwOBoWa2HFgDXJq1ikUkEhMmQNeu8PDDcNVV\nUVcjqap0uyatN1O7RqTacYd+/eCBB8IMmlNPjbqi4pNOu0bbGohIubZuDXvQzJoVLrAeemjUFUll\nKeRFJKk1a8Lq1f33DyFft27UFUlVaO8aEfmRZcugZUv4138NN/xQwFdfCnkR2c2ECWGTsbvugoce\ngpo1o65I0qF2jYgA4QLrAw/AE0/AK6/oAmuhUMiLCBs3wjXXwIoV4UYfjRpFXZFkito1IkXuo4/C\n4qa6dcMeNAr4wqKQFyliEyeGPeC7d4eBA6FOnagrkkxTu0akCLnDX/4SPkaOhFatoq5IskUhL1Jk\nNm8OO0h+8AHMnQuH6D5uBU3tGpEi8tFHYdZMzZowfboCvhgo5EWKxLhxYYHT1VfDkCGwzz5RVyS5\noHaNSIHbvh3uuScE+5gxYSaNFA+FvEgBW70aLrss3Fh7/nyo/6Nb+UihU7tGpEDNnAknnBCmSL7x\nhgK+WGkkL1Jg3OGxx+D++2HQIGjbNuqKJEoKeZEC8s030K0b/O//wpw5cNhhUVckUVO7RqRALFoU\ntgb+yU9Cq0YBL6CQF6n23KF/fzjzTOjVC555RtsTyE5q14hUY19/DTfcAEuXhsVNRx8ddUWSbzSS\nF6mm3nkHjj8e6tUL/XcFvCSjkBepZr6fPdOmTZhB89RTWr0q5VO7RqQaWbs23Nxj5cowej/88Kgr\nknxX4UjezBqb2WQzW2Jmi8zstiTHtDKz9Wa2IPHxh+yUK1K8Zs6EFi3gyCPDYwW8pCKVkfw24Hfu\nXmpm+wPzzWyiuy8rc9w0d2+f+RJFitu2baEt88QTMGAAXHBB1BVJdVJhyLv7F8AXiccbzWwp0Ago\nG/KW+fJEitvf/w5XXAG1a4e9Zxo3jroiqW4qdeHVzA4FmgNzkzzd0swWmtlrZtYsA7WJFLVhw8Li\npo4dYdIkBbxUTcoXXhOtmtFAT3ffWObp+UATd99sZq2BMcBRyV6npKTkh8exWIxYLFbJkkUK24YN\n0KMHLFgQ7sHaokXUFUmuxeNx4vF4Rl7L3L3ig8z2AsYDE9z9sRSO/xg4wd3Xlvm6p/J+IsVqxozQ\nnmnTBh5+GPbdN+qKJB+YGe5epZZ4qiP5QcCS8gLezBq4+6rE4xMJvzzWJjtWRH5s61a491549tnw\noYurkikVhryZnQp0ARaZ2ULAgV5AE8DdvT/QycxuArYC3wKXZK9kkcLy4YfQpUvYWKy0FBo2jLoi\nKSQptWsy9mZq14j8wB2efhr++MfwceutUENr0CWJXLRrRCSDPv007Pu+YUPow2vfGckWjRtEcsg9\n3FD7hBOgVauwclUBL9mkkbxIjqxaBTfeGO7aNHEiNG8edUVSDDSSF8mBl1+GX/86jNrnzVPAS+5o\nJC+SRevWhQuqb78Nr7wCJ58cdUVSbDSSF8mScePguOPCTT0WLlTASzQ0khfJsK++gp49Ye5ceOEF\n0M4dEiWN5EUyxB1Gjgyj94YN4d13FfASPY3kRTLg88/DpmLvvx967y1bRl2RSKCRvEga3OH558PM\nmV/+MvTeFfCSTzSSF6miTz6B7t1h9WrNe5f8pZG8SCVt3w6PPw7/8i9h1ercuQp4yV8ayYtUQmkp\n3HBD2Od9+nRtSSD5TyN5kRRs3Ai33w7nnQc33QRTpijgpXpQyItUYPz4cFF19WpYvBiuuQZMt62X\nakLtGpFyrFwZFjWVlsLAgXDWWVFXJFJ5GsmLlLF9Ozz5ZJgWecwxsGiRAl6qL43kRXaxYEHoudeq\nBVOnQrNmUVckkh6N5EWAtWvDitU2bcLcdwW8FAqFvBS1HTtCv71Zs3AxdckSuPZa3WtVCofaNVK0\n5s+Hm28O4f7663D88VFXJJJ5Gq9I0Vm7NvTd27YNrZmZMxXwUrgU8lI0duyAAQPCjJmaNWHp0jDn\nXa0ZKWQVtmvMrDEwBGgIbAeedfd+SY7rB7QGNgFXu3tphmsVqbLZs8Oc9732gv/+b2jRIuqKRHIj\nlTHMNuB37t4MOBm42cx2W9BtZq2BI9y9KdAdeDrjlYpUwaefQpcu0Lkz3HILzJihgJfiUmHIu/sX\n34/K3X0jsBRoVOawDoTRPu4+FzjQzBpkuFaRlG3eDH36hN0hDz8cli2Dq65Sa0aKT6Vm15jZoUBz\nYG6ZpxoBn+7y+f8lvrYqjdpEKs0dXnwR7rwz3Dh7wQJo0iTqqkSik3LIm9n+wGigZ2JEv9vTSb7F\nk71OSUnJD49jsRgx3QRTMmTevNB337IFhg2D3/wm6opEqiYejxOPxzPyWuaeNIt3P8hsL2A8MMHd\nH0vy/NPAFHd/KfH5MqCVu68qc5yn8n4ilbFyJdx1F0yaBH/6E3TtGmbPiBQKM8Pdq7T3aaodykHA\nkmQBnzAWuCpRTEtgfdmAF8m0b76B3r3huOPgZz8Lffdrr1XAi+wqlSmUpwJdgEVmtpDQhukFNAHc\n3fu7++tm1sbMPiRMobwmm0VLcdu6Ncx3v/fesDvk/Plw6KFRVyWSn1Jq12TszdSukTS4w6uvhouq\njRrBQw/BCSdEXZVI9qXTrtHeNVItzJkDd9wB69dD375w/vm6O5NIKjRrWPLahx+GhUydOoUtCEpL\noXVrBbxIqhTykpdWrYLbboOWLcMK1Q8+0EVVkapQyEteWbcO7r575w07liyBXr1g332jrUukulLI\nS17YtAnuvx+OOgq++CKsVO3XD+rXj7oykepNIS+R2rIFnngCmjYN/fYZM8KdmrQVgUhmaHaNRGLb\nNnjhBSgpgWOPhdde0+6QItmgkJec2rED/vY3+OMf4Z/+KQT9aadFXZVI4VLIS07s2BEWMvXpE2bI\nPPoonHuupkKKZJtCXrKqbLjfdx+0a6dwF8kVhbxkhcJdJD8o5CWjFO4i+UUhLxmhcBfJTwp5Scu2\nbTBqVFjItPfeCneRfKOQlyrZsgWGDIEHH4SGDcP/amdIkfyjkJdK2bQJ+veHv/wFfvlLeO453UtV\nJJ8p5CUl69bBk0+G/WROPz3033XDDpH8p71rZI9WrQp3YjryyLC3+9SpMHq0Al6kulDIS1LLl0OP\nHnD00bBxY7iP6vPPwzHHRF2ZiFSGQl52M2sWXHghnHIK1KsHS5eGXSJ1o2yR6kk9eWH7dhg7Fv78\n57CX++9+B0OHwn77RV2ZiKRLIV/ENm+GwYPhkUfCqP2OO+C3v9Ut9kQKiUK+CH35ZZgp89e/hnuo\nDhoUtvvVHHeRwlNhT97MBprZKjN7t5znW5nZejNbkPj4Q+bLlExYvBhuuCHcYu/zz8NMmVdfDfPc\nFfAihSmVkfxzwOPAkD0cM83d22emJMmk7dvDXZceeyzcFPumm2DZMmjQIOrKRCQXKgx5d59hZhXd\ncVPjwDyzYUNYjfr446Hf3rMnXHwx1KoVdWUikkuZmkLZ0swWmtlrZtYsQ68pVfDBB3DrrXDYYTBn\nTri93ttvwxVXKOBFilEmLrzOB5q4+2Yzaw2MAY4q7+CSkpIfHsdiMWKxWAZKKG7uMHFiaMm88w5c\nfz28+y40bhx1ZSJSFfF4nHg8npHXMnev+KDQrhnn7r9K4diPgRPcfW2S5zyV95PUrFsXVqE+/TTU\nqRNaMpddBvvsE3VlIpJJZoa7V6ktnupI3iin725mDdx9VeLxiYRfHD8KeMmcefPC9MdXXoE2bWDg\nQDj1VM2QEZEfqzDkzWw4EAN+amYrgN5ALcDdvT/QycxuArYC3wKXZK/c4rV5M7z4Ygj3tWuhe3d4\n/32oXz/qykQkn6XUrsnYm6ldU2nLloV2zNChYT+ZHj3gvPOghnYdEikauWjXSA59911YpPTXv4a5\n7d26wYIF0KSiiawiImUo5PPI0qWhvz50aNjS96abwl4ymvooIlWlkI/Ypk0wciQMGAAffwxdu8KM\nGdC0adSViUghUE8+Au5hPvuAATBqVNgc7LrroHVr2HvvqKsTkXyjnnw1sXYtDBsWwn3jxtBrX7QI\nGjWKujIRKVQayWfZtm3w5pth3/YJE8K89uuug1hMM2REJDXpjOQV8lmyaBEMGRJG7o0bh177pZfC\nT38adWUiUt2oXZMnvvwShg8Po/bVq+HKK+Gtt3TzaxGJjkbyadqyBcaPD8E+bRpccEEYtZ9xhm6j\nJyKZoZF8jrnD3LlhPvtLL8Fxx4VgHzYM6taNujoRkZ0U8pWwZElox7z4Iuy1V9ij/Z134NBDo65M\nRCQ5hXwFPvkERowI4b5mTbh4OmoUtGihXR9FJP+pJ5/El1+GIB8+PGwQdtFFcPnl4YbXmvYoIrmm\nKZQZ8M03MGZMaMXMmhXms19+OZx7rvaOEZFoKeSr6JtvwsyY0aPDgqXTTw/B3r497Ldf1NWJiAQK\n+Ur4+usQ7KNGweTJ4Y5KnTtDhw5Qr16kpYmIJKWQr8CGDTBuXAj2KVPCiL1TpxDsP/lJzssREakU\nhXwS69fD2LGhFROPQ6tWYcTevj0cdFBOShARyQiFfMKqVWHE/sorMH16WHXauXNYhXrggVl7WxGR\nrCrqkP/wwzArZswYWLw43P+0Qwdo1w4OOCCjbyUiEomiCnl3mD9/Z7CvWRNaMB07wplnQu3aGSpW\nRCRPFHzIb90KU6eGUH/1Vdh333Dv044d4cQTtUBJRApbVjcoM7OBQDtglbv/qpxj+gGtgU3A1e5e\nWpVidrVuHbzxRuixT5gARx0VQn3SJDj66HRfXUSkOKQyBn4OOK+8J82sNXCEuzcFugNPV6UQd3jv\nPXjwwTDFsUmTsKvjb34TbsAxZw7ceWfhBHw8Ho+6hLyhc7GTzsVOOheZUWHIu/sMYN0eDukADEkc\nOxc40MwapPLm334bRuk33wyHHQZt28KKFSHMv58pc+ONhXkPVP0A76RzsZPOxU46F5mRiV0oGwGf\n7vL5/yW+tirZwZ99Bq+9FladTp0KzZuHcB8/Ho49Vjs7iohkUiZCPlksl3t19de/htatwx4xgwdr\nKwERkWxKaXaNmTUBxiW78GpmTwNT3P2lxOfLgFbu/qORvJnlz+5kIiLVSLZv/2ckH7EDjAVuBl4y\ns5bA+mQBD1UvUkREqiaVKZTDgRjwUzNbAfQGagHu7v3d/XUza2NmHxKmUF6TzYJFRCR1OV0MJSIi\nuZWVtaJmdr6ZLTOzD8zsP5I8X8vMRpjZcjObbWaHZKOOfJDCufh3M3vPzErNbJKZ/TyKOnOhonOx\ny3GdzGyHmR2fy/pyKZVzYWYXJ342FpnZC7muMVdS+DfyczObbGYLEv9OWkdRZ7aZ2UAzW2Vm7+7h\nmH6J3Cw1s+YpvbC7Z/SD8IvjQ6AJsDdQChxd5pibgKcSjy8BRmS6jnz4SPFctALqJB7fWMznInHc\n/sBUYBZwfNR1R/hzcSQwHzgg8fnBUdcd4bl4BuieeHwM8HHUdWfpXJwGNAfeLef51sBriccnAXNS\ned1sjORPBJa7+yfuvhUYQVgwtasOwODE49HAWVmoIx9UeC7cfaq7/yPx6RzCGoNClMrPBcB9wIPA\nllwWl2OpnIvrgSfd/WsAd/8qxzXmSirnYgfw/Z6yBxHW4hQcz9LC02yEfNnFUZ/x4+D64Rh33w6s\nN7NCnDGfyrnYVTdgQlYrik6F5yLx52djd389l4VFIJWfi6OAX5jZDDObZWblbi1SzaVyLvoAV5rZ\np8B44NYc1ZZvylt4ukeZWAxVViqLo8oeY0mOKQQpLxQzsyuAEwjtm0K0x3NhZgb0BbpW8D2FIJWf\ni70ILZvTgUOA6WZ27Pcj+wKSyrm4DHjO3fsmpmm/AByb9cryT6UWnn4vGyP5zwg/lN9rDKwsc8yn\nwM8BzKwmoe+4pz9TqqtUzgVmdjZwF3BB4k/WQlTRuahL+IcbN7OPgZbAqwV68TWVn4vPgFfdfYe7\n/x14H2iam/JyKpVz0Q0YCeDuc4A6ZnZwbsrLK5+RyM2EpHlSVjZCfh5wpJk1MbNawKWEBVO7GsfO\nEVtnYHIW6sgHFZ4LM2tB2LmzvbuviaDGXNnjuXD3r929vrsf7u6HEa5PXODuCyKqN5tS+TcyBjgT\nIBFoTYGPclplbqRyLj4BzgYws2OA2gV8jaKihadXAVS08HRXGW/XuPt2M7sFmEj4JTLQ3ZeaWR9g\nnruPBwYCQ81sObCG8H9swUnxXDwE7AeMSrQsPnH3jtFVnR0pnovdvoUCbdekci7c/Q0zO9fM3gO2\nAbcX4l+7Kf5c3A48a2b/TrgI27X8V6y+srXwVIuhREQKmG6cJyJSwBTyIiIFTCEvIlLAFPIiIgVM\nIS8iUsAU8iIiBUwhLyJSwBTyIiIF7P8BN6Xn/aCLDaMAAAAASUVORK5CYII=\n", "text/plain": [ "" ] }, "metadata": {}, "output_type": "display_data" } ], "source": [ "x_01 = np.linspace(0, 1, 1000)\n", "pt.plot(x_01, f(x_01))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "And let's fix some parameters. Note that the interpolation interval is just $[0,h]$, not $[0,1]$!" ] }, { "cell_type": "code", "execution_count": 4, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [ { "data": { "text/plain": [ "array([ 0., 1.])" ] }, "execution_count": 4, "metadata": {}, "output_type": "execute_result" } ], "source": [ "degree = 1\n", "h = 1\n", "\n", "nodes = 0.5 + np.linspace(-h/2, h/2, degree+1)\n", "nodes" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Now build the Vandermonde matrix:" ] }, { "cell_type": "code", "execution_count": 5, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "V = np.array([\n", " nodes**i\n", " for i in range(degree+1)\n", "]).T" ] }, { "cell_type": "code", "execution_count": 6, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [ { "data": { "text/plain": [ "array([[ 1., 0.],\n", " [ 1., 1.]])" ] }, "execution_count": 6, "metadata": {}, "output_type": "execute_result" } ], "source": [ "V" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Now find the interpolation coefficients as `coeffs`:" ] }, { "cell_type": "code", "execution_count": 7, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "#clear\n", "coeffs = la.solve(V, f(nodes))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Here are some points. Evaluate the interpolant there:" ] }, { "cell_type": "code", "execution_count": 8, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "x_0h = 0.5+np.linspace(-h/2, h/2, 1000)" ] }, { "cell_type": "code", "execution_count": 9, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [], "source": [ "#clear\n", "interp_0h = 0*x_0h\n", "for i in range(degree+1):\n", " interp_0h += coeffs[i] * x_0h**i" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Now plot the interpolant with the function:" ] }, { "cell_type": "code", "execution_count": 10, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [ { "data": { "text/plain": [ "" ] }, "execution_count": 10, "metadata": {}, "output_type": "execute_result" }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXkAAAEACAYAAABWLgY0AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xd4VHX2+PH3CdIEQpUOoQmISEBcsBMWRAFRF3RBVJqo\nXyygq65lXUVd9+fadVcpiqyKCAYpIohICYhAJBAgSBGW3kMnQNrM+f1xI2JIyJDMzJ2ZnNfzzPNM\nMp+59+QmOTn53E8RVcUYY0xkinI7AGOMMYFjSd4YYyKYJXljjIlgluSNMSaCWZI3xpgIZkneGGMi\nmM9JXkSiRGSFiHydx2v9RWR/zusrRGSQf8M0xhhTGBecR9thwFogOp/XJ6jq0KKHZIwxxl98quRF\npC7QDfjoXM38EpExxhi/8bW75m3gSeBc02N7ishKEfky54+CMcYYlxWY5EWkO7BPVVfiVOt5Vexf\nAw1UtTUwF/jEr1EaY4wpFClo7RoR+SdwN5ANlAUqAJNVtV8+7aOAQ6paKY/XbKEcY4wpBFUtVJd4\ngZW8qj6rqvVVtRHQB5iXO8GLSM0zPrwV5wZtfsezhyovvPCC6zGEysOuhV0LuxZnP55v2xbl3H3k\nvjif0TW/IyIvAstU9RtgqIjcAmQBh4ABRYzLGGOKp4wMePllotas4QRQroiHO6/JUKq6QFVvyXn+\nQk6CR51qv6WqtlHVTqr6SxHjMsaY4icpCdq2hTVrGLBgAS80bsyJIh7SZry6JC4uzu0QQoZdi9/Y\ntfhNsboW6enwzDPQvTv87W8wZQox7dvzyPff88ZddxXp0AXeePUnEdFgns8YY0JeYiIMHAiXXAIf\nfIBWr47I7++xiggaqBuvwdCgQQNExB5h9mjQoIHbPzrGhK/0dHjqKbj1Vhg+HCZNYkdmJhMmTMCf\nxXChb7z607Zt2/z6RZngyF1tGGN8tGQJDBoEl10Gq1dD9eocP36c+Ph4br75Zr/+boVEkjfGmGLh\n1Cn4+9/h88/hvffgjjsA8Hg8xMfHc/nll9O0aVO/njIkumuMMSbi/fgjtG4Nu3Y51XtOggf47rvv\nKFu2LB06dPD7aa2SN8aYQDp50hkxM3Ei/Oc/0LPn717evHkzmzdvZvDgwQHpAg2J0TU5d46DFofx\nD/u+GVOAH35w+t7btXO6Z6pWPauJqnLy5EnKlct/2lNRRtdYkjeFZt83Y/Jx4gQ8+yxMmgQffOCM\noCmCoiR5664phHfeeYfU1FRiYmK4//773Q7HGBNKFixwqvdrroGUFKhSxdVwLMmfp2PHjjFx4kTe\nffddypcv73Y4xphQkZYGTz8NU6fCiBHQo4fbEQE2uua8JSYm0qZNG9q1a0eLFi3cDscYEwrmzYNW\nrZxumpSUcyb45cuXc/To0aCFFjaVfEJCAgsWLDjr8x06dMhzjYvc7fNrdz4SExN55513qFu3LlOn\nTuW2224r0vGMMWHu+HFn1ur06TBqFHTrds7mP//8MwsXLqRZs2ZBCtBuvJ6322+/nZdeesmqeMLr\n+2aM382ZA4MHQ6dO8OabUOmsfZJ+Z8+ePYwbN467776bWrVqndep7MZrEK1bt45LLrnE7TCMMW45\ndgyefBK+/RZGj4abbirwLWlpaUycOJFu3bqdd4IvKuuTPw/79+/noosusjVbjCmuZs921ptRdfre\nfUjwHo+HL7/8ktjYWC699NIgBPl7Vsmfh8TERK6++mq3wzDGBNvRo/D44/D99/Dhh9Cli89vjYqK\n4uqrrw5qP/zvzu/KWcPMihUrGDJkCEuXLqV3795uh2OMCaZvv3Wq95Ilner9PBI8OP3pzZs3d60H\nwCp5H0RFRVG3bl3KlClDbGys2+EYY4LhyBH4y19g/nwYO9a5wRqGbHSNKTT7vpmINWMGPPCAsxzB\nq69ChQquhmOja4wxxh8OH4ZHH4VFi+Czz6Bjx0Ic4jBer5eqeSxG5gbrkzfGGICvv4aWLaFiRVi1\nqlAJPj09nfHjx7Nly5YABFg4VskbY4q3gwdh2DBYuhTGj4dCbtzx61DJxo0bc8UVV/g5yMLzuZIX\nkSgRWSEiX+fxWikRmSAiG0VkiYjU92+YxhgTAFOnOiNnqlVzqvdCJnhVZcaMGVxwwQV0Oc/RN4F2\nPpX8MGAtEJ3Ha/cCh1T1YhHpDbwG9PFDfMYY438HDsDQoZCUBF9+CddeW6TDLV68mN27dzNw4ECi\nokKrF9ynaESkLtAN+CifJrcCn+Q8nwSE51gjY0zk++orp3qvVQtWrixygge48MIL6du3L6VLl/ZD\ngP7layX/NvAkUDGf1+sAOwBU1SMiR0Skiqoe8kOMxhhTdKmp8PDDTrfMV1+BH2evt2nTxm/H8rcC\nk7yIdAf2qepKEYkD8hqrmftzAuQ5gHr48OGnn8fFxRV5+V/zm44dO3LPPfcwaNAgt0MxJrTEx8Mj\nj0C/fvDf/0LZsm5HdE4JCQkkJCT452Cqes4H8E9gO7AZ2AOkAZ/mavMt0D7neQlgfz7H0rzk9/lQ\n0aBBA507d26B7eLi4nTMmDFBiCiw509ISNC6desW2C7Uv2/G6N69qr16qTZvrrpkidvRFFrO71qB\n+TqvR4F98qr6rKrWV9VGODdT56lqv1zNpgP9c57fAcwryh+e4srr9bodAuD84beVNk1YU4UJEyA2\nFpo0geRkuPJKvxw6IyOD/fv3++VYwVDo28Ai8qKI3Jzz4RigmohsBB4FnvZHcKHmk08+4brrruPJ\nJ5+kSpUqNG7cmO+++w6A5557jh9++IGHH36Y6Ohohg4dCsD69evp0qULVatW5ZJLLiE+Pv708QYO\nHMiDDz5I9+7dqVChAgkJCQwcOJAhQ4bQpUsXoqOj6dixI9u3bz/9nsWLF9OuXTsqV65M+/btWbJk\nSZ6xbt68mU6dOlGtWjWqV6/O3XffzbFjx06/3rBhQ958801iY2OpXLkyffr0ITMzk5MnT9KtWzd2\n795NhQoViI6OZu/evYG4nMYExt690KsXvPyyM8Hp1VehTBm/HNrj8RAfH8+KFSv8crygKOy/AIV5\nEObdNf/973+1ZMmSOmbMGPV6vTpixAitXbv26Xa5u0tOnDih9erV008++US9Xq8mJydrtWrVdO3a\ntaqqOmDAAK1UqZIuyfk3Mj09XQcMGKDR0dG6aNEizczM1GHDhum1116rqqqHDh3SypUr6+eff64e\nj0e/+OILrVy5sh46dOis82/atEnnzJmjWVlZeuDAAe3QoYM+9thjv/ua2rdvr3v37tXDhw/rJZdc\noqNGjVJVp7umXr16BV6XUP++mWLG61UdN061enXVZ59VTU/38+G9OmXKFB0/frx6PB6/HrsgBLK7\nJmSIFP3hBw0aNGDQoEGICP3792fPnj35/uv2zTff0LBhQ/r164eI0Lp1a3r16sWkSZNOt7n11lu5\nMuffyF+HX3Xv3p1rrrmGkiVL8sorr7B06VJ27drFjBkzaNq0KX379iUqKoo+ffrQvHlzpk+ffta5\nGzduTKdOnbjggguoWrUqjz322Fl75A4bNowaNWpQqVIlevTowcqVK/1yjYwJuj174LbbnKp95kx4\n5RXw83DGhIQEUlNT6dWrV8iNhT+X8IlUtegPP6hZs+bp52Vz7tCnpaXl2Xbbtm0sXbqUKlWqUKVK\nFSpXrsz48ePZt2/f6Tb16tU7631nfq5cuXJUrlyZ3bt3s3v3bmJiYn7XNiYmhl27dp11jNTUVO68\n807q1q1LpUqVuPvuuzlw4MDv2tSoUeP08wsvvDDfr8OYkKXqLCQWG+s8kpKgbVu/n2b58uWkpKTQ\nt29fSpUq5ffjB5KtXeNHuW9W1qtXj7i4uNP99r68B2DHjh2nn6elpXH48GFq165N7dq1+eqrr37X\ndvv27XTt2vWsYzzzzDNERUWxZs0aKlWqxLRp03jkkUcK9XUYE5J27XKWA96xA2bNgssvD9ipSpcu\nzV133UW5cuUCdo5ACZ9KPgzUqFGDzZs3n/745ptv5pdffmHcuHFkZ2eTlZVFUlISGzZsOOdxZs6c\nyeLFi8nMzOTvf/877du3p06dOnTr1o2NGzcyYcIEPB4PEydOZN26dfTo0eOsYxw/fpzy5csTHR3N\nrl27eP3118/r6zh48ODvbtQaEzJUnU082rSBK66AZcsCmuABWrZsGTJLB58vS/I+OFdle+Zrw4YN\nIz4+nqpVq/Loo49Svnx5Zs+ezYQJE05X4k8//TQZGRnnPF/fvn0ZPnw4VatWJTk5mc8//xyAKlWq\n8M033/DGG29QrVo13njjDWbMmEHlypXPiuWFF15g+fLlp/vbe/Xq5fPX1KxZM+68804aNWpElSpV\nbHSNCR07dkC3bvDee86m2sOHQ5h1nwSb7QwVYgYOHEi9evV46aWX3A6lQPZ9M0GjCh9/DE8/7Sws\n9vTTzp6rxYTtDGWMiVzbt8N99zkrR86dC61aBfR0aWlpHD16lDp16gT0PMFi3TUhxm56GpNDFUaP\ndkbLdOjgbOoR4ASfnp7OuHHj+N///hfQ8wSTddeYQrPvmwmYrVud6v3IEecma8uWAT9ldnY248aN\no3r16nTt2jWkCq6idNdYJW+MCR1eL4wY4Yya6dwZliwJSoL3er1MmjSJChUqhFyCLyrrkzfGhIYt\nW+Dee+HkSVi4EFq0CNqpZ8yYQXZ2NnfccUdEJXiwSt4Y4zavF95/H/7wB2d45I8/BjXBA1x66aX8\n+c9/pkSJEkE9bzCERCUfExMTcX89i4PcSywYc97+9z+nes/MhEWLoHlzV8Jo1KiRK+cNhpC48WqM\nKWa8XvjPf+Cll+DZZ2HYMIjAKtpfbJy8MSZ8bNzoVO9eLyxeDE2buh1RRLM+eWNMcHg88PbbcNVV\nzqYeCxa4kuBTUlLYsmVL0M/rFkvyxpjA27ABrr8epkxxJjW51D2zbt06Zs+eTfny5YN+brdYkjfG\nBI7HA2++CddcA3feCQkJzp6rLti0aRMzZsygb9++XHTRRa7E4AbrkzfGBMb69TBwoLO/6k8/gYsj\nWLZu3cqUKVPo06cPtWrVci0ON1glb4zxr+xseO01uPZauOceZ1ExFxN8ZmYmU6ZMoVevXnnuxBbp\nbAilMcZ/1q51qvfy5eGjj6BhQ7cjAuDUqVOnt+sMR7Z2jTHGXdnZ8P/+n7Na5KBBMGdOyCR4IKwT\nfFFZn7wxpmjWrHGq90qVnI20bSZ0SCmwkheR0iKSKCLJIpIiIi/k0aa/iOwXkRU5j0GBCdcYEzKy\nsuCVV6BjR2dD7dmzQyLBZ2dnux1CSCmwklfVDBHpqKonRaQE8KOIfKuqP+VqOkFVhwYmTGNMSFm9\nGgYMgOrVYflyqF/f7YgA2L9/P1988QWDBw+mXLlybocTEnzqk1fVkzlPS+P8Ycjr7qmtMGZMpMvK\nctab6dQJHn4Yvv02ZBJ8amoqn332GR07drQEfwafkryIRIlIMrAX+F5Vl+XRrKeIrBSRL0Wkrl+j\nNMa4b+VKaNcOEhMhOdm5wRoiq8ceOHCAzz77jM6dO9MqwFsEhhufbryqqhdoIyLRwFQRaaGqa89o\n8jUwXlWzROQB4BOgU17HGj58+OnncXFxxMXFFTJ0Y0xQZGY6fe8jRsDrr0O/fiGT3AEOHjx4uoKP\njY11Oxy/SEhIICEhwS/HOu9x8iLyPJCmqm/l83oUcEhVK+Xxmo2TNyacrFjhjJypXx9GjoQ6ddyO\n6CybN2/m6NGjtGnTxu1QAiagSw2LSDUgS1WPikhZoDPwaq42NVV1b86HtwJrMcaEr4wM+Mc/YNQo\neOstuOuukKrezxTJG374gy/dNbWAT3Iq9ChgoqrOFJEXgWWq+g0wVERuAbKAQ8CAQAVsjAmwpCSn\nem/UCFatgmK21kuksWUNjDGOjAx48UUYM8ZZ9/3OO0O2ei9ubGcoY0zR/PSTU703a+ZU7zVruh1R\nnnbv3k1aWhpNbTcpn9naNcYUZ+np8NRTcMst8Pzz8NVXIZvgd+7cyeeff47X63U7lLBilbwxxdXS\npU713rKlM4O1enW3I8rX9u3bmThxIrfddhsXX3yx2+GEFUvyxhQ3p045Vfu4cfDee3DHHW5HdE5b\nt24lPj6eXr162UiaQrDuGmOKk8WLoXVr2LHDqd5DPMFnZmYybdo07rjjDkvwhWSja4wpDk6ehOee\ngy++gP/8B3r1cjsin2VmZlKqVCm3w3CVbRpijMnfDz9AbCzs2wcpKWGV4IFin+CLyvrkjYlUJ07A\ns89CfDx88AHcdpvbERkXWCVvTCRasMCp3g8dcnZuCoMEr6rs37/f7TAijiV5YyJJWho88oiz1szb\nb8Nnn0GVKm5HVSBV5fvvv2fq1Kk2Dt7PLMkbEynmz4dWreD4cafvvUcPtyPyidfrZfr06Wzfvp17\n7rmHqChLS/5ko2uMCXfHjzuzVqdPd5YD7t7d7Yh85vF4mDJlCidPnqRPnz52kzUfNrrGmOJq7lyn\nes/IcKr3MErwAFOnTiU7O5u+fftagg8Qq+SNCUfHjsFf/wozZ8Lo0XDTTW5HVCj79++natWqlChR\nwu1QQppV8sYUJ7Nnw2WXgcfjVO9hmuABqlevbgk+wGycvDHh4uhReOIJJ8l/+CF06eJ2RCYMWCVv\nTDiYNcup3kuUcKr3MEzwJ06ccDuEYsmSvDGh7MgRGDQI/u//4OOPndEz0dFuR3Xe1q9fz4gRIzh5\n8qTboRQ7luSNCVUzZjjVe9myTvXeubPbERVKUlISM2bMoG/fvlx44YVuh1PsWJ+8MaHm8GF49FFn\nYbFPP4WOHd2OqFBUlYULF7Jq1SoGDhxIlTCYeRuJrJI3JpR8/bWzU1N0tLPee5gmeIB58+axfv16\nBg0aZAneRTZO3phQcPAgDBvmbMk3Zgx06OB2REW2b98+KlWqROnSpd0OJezZOHljwtnUqU7fe7Vq\nsGpVRCR4gBo1aliCDwEF9smLSGlgIVAqp/0kVX0xV5tSwKdAW+AA0FtVt/s/XGMiyIEDMHQoLFsG\nEyfCdde5HZGJQAVW8qqaAXRU1TZAa6CriLTL1exe4JCqXgy8A7zm90iNiSRffeVU7zVrOtV7mCf4\nI0eOuB2CyYdP3TWq+uvg1tI41XzujvVbgU9ynk8COvklOmMiTWoq9O7t7Nj01Vfw1lsQ5sMKk5OT\n+eijj2wMfIjyKcmLSJSIJAN7ge9VdVmuJnWAHQCq6gGOiIjdTjfmTPHxTvVevz6sXAlXX+12REWi\nqsyfP5+FCxcyYMAAGwMfonwaJ6+qXqCNiEQDU0WkhaquPaNJ7ru+wtnVPgDDhw8//TwuLo64uLjz\nideY8LNvHzz0EPz8s3OT9cor3Y6oyDweD19//TUHDx7k3nvvpXz58m6HFFESEhJISEjwy7HOewil\niDwPpKnqW2d87ltguKomikgJYI+qVs/jvTaE0hQfqs4N1WHDYOBAGD4cypRxOyq/mDx5MllZWfTs\n2ZOSJUu6HU7EK8oQSl9G11QDslT1qIiUBToDr+ZqNh3oDyQCdwDzChOMMRFj71548EHYsMHZsald\n7rEK4a1z585UqFABkULlHRNEvvTJ1wLmi8hKnCT+narOFJEXReTmnDZjgGoishF4FHg6MOEaE+JU\n4fPPITYWmjeH5csjLsEDREdHW4IPEzbj1Rh/2bPHWS1y82YYOxauuMLtiEyEsBmvxrhJFT77zKne\nW7WCpKSISfAej4e1a9cW3NCELFuF0pii2LULHngAduxwNva4/HK3I/KbkydPEh8fT6lSpWjWrJlt\n0xemrJI3pjBU4b//hTZtnKp92bKISvAHDhxgzJgx1K5dm969e1uCD2NWyRtzvnbuhPvvh927nf1W\nW7d2OyK/2rhxI1OnTqVz5860adPG7XBMEVklb4yvVJ1lgNu0cSY0LVsWcQne4/Hw448/0rt3b0vw\nEcJG1xjji+3b4b77nJUjx451brBGKFW14ZEhxkbXGBMoqvDhh9C2rbPO+9KlEZ3gAUvwEcb65I3J\nz7ZtMHgwHDkC8+c72/JFGKvaI59V8sbk5vXCyJHOqJlOnWDJkohL8KrK4sWLmTNnjtuhmACzSt6Y\nM23Z4lTvaWmwYAG0aOF2RH6XlZV1egXJ3r17ux2OCTCr5I0Bp3p//334wx/gppvgxx8jMsEfPnyY\njz/+mKioKAYOHEjFihXdDskEmFXyxvzvf3DvvZCRAYsWOQuLRaCdO3fyxRdfcN1119G+fXvriy8m\nbAilKb5+rd5ffNHZjm/YMIjgmZ0ZGRmkpqZSt25dt0Mx56koQygtyZviadMmGDTISfQffwxNm7od\nkTH5snHyxvjK44F33nFmrPbs6dxctQRvIpj1yZvi45dfnOo9KsqZ1NSkidsRBYSqsnr1alq0aGFb\n8xmr5E0x4PHAm2/C1VdD796QkBCxCT4jI4NJkyaRmJhIenq62+GYEGCVvIls69c7m2iXLg2JidC4\nsdsRBcy+ffuIj48nJiaGQYMGccEF9uttrJI3kcrjgddfh2uvhXvugXnzIjbBqyrLly/n008/5brr\nrqNHjx6W4M1p9pNgIs/atU71Xq6csxxww4ZuRxRwR48eZeDAgVSrVs3tUEyIsSGUJnJkZ8MbbziP\nf/zD2dgjyv5ZNeGvKEMorZI3kWHNGqd6r1QJli+HmBi3IzImJFiZY8JbVha88gp07OhU7rNnR3SC\nP3XqFIcPH3Y7DBNGCkzyIlJXROaJyFoRSRGRoXm06SAiR0RkRc7jucCEa8wZVq92JjUtXOhU7/fd\nBxG8Hsv27dsZNWoUGzZscDsUE0Z86a7JBv6iqitFpDywXERmq+r6XO0Wquot/g/RmFyysuDVV+G9\n9+Bf/3K6aSI4uXu9XhYtWsRPP/1Ejx49aNasmdshmTBSYJJX1b3A3pznaSKyDqgD5E7ykftbZkLH\nypVOUq9VC5KTIcIX2zpy5AhTpkyhRIkS3H///URHR7sdkgkz53XjVUQaAK2BxDxevlJEkoHdwJOq\nurbI0Rnzq8xM+Oc/4YMP4LXXoH//iK7ef7VlyxaaNWvGVVddZUsDm0LxOcnndNVMAoapalqul5cD\nMap6UkS6AlOBPFd9Gj58+OnncXFxxMXFnWfIpthJToYBA6BePed5nTpuRxQ0bdq0cTsE44KEhAQS\nEhL8ciyfxsmLyAXAN8C3qvquD+23AG1V9VCuz9s4eeO7jAxnvPuoUc7aM3ffXSyqd2NyC8ZSwx8D\na/NL8CJS44zn7XD+eBzKq60xPklKcjbSXr0aVq1yliaI4ATv8XjYs2eP22GYCFRgd42IXAPcBaTk\n9Lkr8CwQA6iqjgZuF5EhQBZwCrDdgU3hZGTASy/BRx/B22/DnXdGdHIHOHToEJMnT6ZixYrccccd\nbodjIowta2BCx7JlTt9706YwYgTUrOl2RAGlqiQlJTF//nyuv/5623fV5Mu2/zPhLT0dhg+HsWPh\n3XedNd8jPNkdO3aMadOmkZGRwW233WYLi5lzsrVrTPhautQZ937ppU7/e40aBb8nApw6dYqYmBiu\nvfZaomwRNRNAVskbd5w6Bc8/D599Bv/+N1hftDH5so28TXhZvBhat4bt2yElxRK8MQFkSd4Ez8mT\n8Je/QK9ezuzViRPhoovcjiqgTp06RVJSktthmGLMkrwJjh9+gNhY2LvXqd579XI7ooDbsGEDI0aM\nIDU1Fa/X63Y4ppiyG68msE6cgGefhfh4eP99+NOf3I4o4E6cOMGsWbPYtWsXPXv2pEGDBm6HZIox\nq+RN4CxY4FTvhw451XsxSPC7d+9mxIgRlC9fniFDhliCN66z0TXG/9LS4JlnYPJkZ1LTLcVnm4HM\nzEz2799P3QhfAtkEl42uMaFj/nxo1QqOHXOq92KU4AFKlSplCd6EFOuTN/5x/Dg89RR8/bWzamT3\n7m5HFHCqassQmJBnlbwpurlzneo9PR3WrIn4BO/1eklMTGTs2LFY96MJdVbJm8I7dgz++leYMQNG\nj4auXd2OKOD27t3L9OnTKVmyJLfccotV8ibkWZI3hTN7Ntx3H3Tp4lTvFSu6HVFAZWZmkpCQwOrV\nq+nUqROtW7e2BG/CgiV5c36OHoUnnnCS/OjRcOONbkcUFJs3b+bEiRMMGTKEcuXKuR2OMT6zIZTG\nd7Nmwf33O90yr78O0dFuR2RMsWBLDZvAOnLEWXNm3jz4+GPo3NntiIwxPrLRNebcZsyAyy6DMmWc\nce8RnuD37NnD6tWr3Q7DGL+xSt7k7fBheOwxWLgQPvkE/vhHtyMKqFOnTjFv3jzWrVvHDTfc4HY4\nxviNVfLmbNOnQ8uWUL68s1tTBCd4VWXFihW8//77ADz00EPExsa6HJUx/mM3Xs1vDh2CYcOcTT3G\njIG4OLcjCrjvvvuOnTt30q1bN2rVquV2OMbkyW68mqKbOhUefNDZpWn1aigmwwQ7dOhA6dKlbcy7\niViW5Iu7Awdg6FBYtszZqem669yOKKjKlCnjdgjGBFSBffIiUldE5onIWhFJEZGh+bR7T0Q2ishK\nEWnt/1CN302e7IycqVkTVq2K6AS/c+dOjhw54nYYxgSdL5V8NvAXVV0pIuWB5SIyW1XX/9pARLoC\njVX1YhFpD4wErgxMyKbIUlPhkUdgxQqYNAmuucbtiALm2LFjzJkzh61bt9KzZ08qVarkdkjGBFWB\nlbyq7lXVlTnP04B1QJ1czW4FPs1pkwhUFJEafo7V+EN8vFO9163rVO8RmuCzsrJISEhg5MiRVKpU\niYcffth2aTLF0nn1yYtIA6A1kJjrpTrAjjM+3pXzuX1FiM340/798NBDzoSmKVPgqqvcjihgPB4P\nI0eOpFatWtx///1WvZtizeckn9NVMwkYllPR/+7lPN6S51jJ4cOHn34eFxdHXDEYpucqVfjyS2do\nZP/+8OmnULas21EFVIkSJejXrx8VI3xlTBO5EhISSEhI8MuxfBonLyIXAN8A36rqu3m8PhKYr6oT\ncz5eD3RQ1X252tk4+WDau9cZFrl+PYwdC+3bux2RMaYQgrHH68fA2rwSfI6vgX45wVwJHMmd4E0Q\nqcL48RCsGAXoAAAOdklEQVQbC82bOzdYIzDBZ2RksGrVKrfDMCakFdhdIyLXAHcBKSKSjNMN8ywQ\nA6iqjlbVmSLSTUQ2ASeAgYEM2pzDnj0wZAhs2gTffAN/+IPbEfmdx+MhOTmZBQsW0KhRIy699FIu\nuMCmfBiTF1vWIFKowrhx8Pjj8MAD8NxzULq021H5laqyYcMG5syZQ3R0NDfccIMtRWCKBVvWoLjb\nvdtJ7Nu3Oxt7XH652xEFRHJyMomJidx00000btzYliIwxgdWyYczVWe0zJNPOjdYn30WSpVyO6qA\nyc7OJioqiqgoWzzVFC9WyRdHO3c6W/Ht3u3st9o68leSsH53Y86flUThRtXZgq9NG7jySmdhsQhK\n8Onp6cybN48NGza4HYoxEcFKo3CyYwfcd5+z9szcudCqldsR+U1mZiaJiYksXbqUZs2aUbNmTbdD\nMiYiWJ98OFCFjz5y+twffRT++lcoWdLtqPzC4/GQlJTEokWLiImJIS4ujmrVqrkdljEhxfrkI9m2\nbU71fugQzJ/vbMsXYfbt28ddd91l1bsxAWCVfKhShdGjnfHujz8OTzwBduPRmGLJKvlIs2ULDB4M\naWmwYAG0aOF2REWmqhw9etRWhDQmyGx0TSjxeuGDD6BdO7jxRvjxx7BP8KrKunXrGDVqFLNmzXI7\nHGOKHavkQ8XmzXDvvZCeDj/84CwsFsZUlfXr17NgwQKioqLo2LEjTZs2dTssY4odS/Ju83rh/ffh\nxRfhmWec0TMlSrgdVZFNnTqV1NTU08ndliAwxh1249VNmzY51Xt2tjPBqVkztyPymxMnTnDhhRda\ncjfGD4KxnrzxJ68X3n3XmbH6pz/BwoURleABypUrZwnemBBg3TXB9ssvMGgQiMCSJXDxxW5HVCjZ\n2dmsXr2a5cuX079/f0pF8MJoxoQzS/LB4vE41fs//wnPPw8PPwxhuJpiZmYmK1asYPHixVSvXp0u\nXbpYgjcmhFmSD4YNG2DgQGcZ4MREaNzY7YgK5eeff2bmzJnExMTQp08fateu7XZIxpgC2I3XQPJ4\n4K234F//ckbPDBkSltX7r1JTUwG46KKLXI7EmOLFZryGorVrnb73Cy+En36CRo3cjqjILLkbE37C\nt6wMVdnZ8OqrcP31MGAAzJkTVgl+x44dxMfHc+zYMbdDMcb4gVXy/rRmjdP3XrEiJCVBgwZuR+QT\nr9fLL7/8wuLFizl+/DhXXXUVZcqUcTssY4wfWJL3h6wseO01eOcdeOUVZ2ngMBkjvnXrVqZPn07Z\nsmW5+uqrad68ue2hakwEsRuvRbV6tVO9V6sGH34I9eu7HdF5OXz4MMeOHaN+/fo2ecmYEBXQGa8i\nMkZE9onI6nxe7yAiR0RkRc7jucIEEnaysuDll6FTJ3jwQZg1K+wSPEDlypWJiYmxBG9MhPKlu2Ys\n8G/g03O0Waiqt/gnpDCwcqVTvdesCStWQL16bkeUL6/Xy8aNG0lMTOTGG2+kRo0abodkjAmiApO8\nqi4SkZgCmhWPMjAz05mx+v778Prr0L9/yPa9p6enk5yczLJlyyhbtizt27e3vVONKYb8deP1ShFJ\nBnYDT6rqWj8dN3QkJztDIuvVcyr5OnXcjihfGzduZPLkyTRp0oSePXtSp04d644xppjyR5JfDsSo\n6kkR6QpMBfLdHWL48OGnn8fFxREXF+eHEAIoIwP+8Q8YNQreeAPuuSdkq/df1a1blyFDhhAdHe12\nKMaYQkhISCAhIcEvx/JpdE1Od810VW3lQ9stQFtVPZTHa+E1uiYpyel7b9gQRo6EEFur5dSpU5Qp\nU8aqdGMiXDDWkxfy6XcXkRpnPG+H84fjrAQfVjIy4G9/g+7d4emnYdq0kEnwqsquXbuYNm0a7777\nLgcOHHA7JGNMCCuwu0ZExgNxQFUR2Q68AJQCVFVHA7eLyBAgCzgF9A5cuEGwbJnT9960Kaxa5Yyg\nCQGZmZmsWbOGpKQkTp06Rdu2bXnkkUcoV66c26EZY0KYTYb6VXo6DB8OY8c667737h1Sfe8rVqxg\nw4YNXHHFFTRp0sS6aIwpRorSXWNJHmDpUqfvvUUL+OADsLHkxpgQYnu8FtapU/Dkk3Dbbc5675Mm\nuZrgU1NTmTt3Lh6Px7UYjDGRpfguULZ4sVO9t24NKSng0lrpmZmZ/PzzzyQnJ3P48GFiY2PJzs6m\nRIkSrsRjjIksxa+75uRJ+PvfYfx4+Pe/4fbbXQslMTGRhIQE6tevT5s2bbj44ostuRtjzmI7Q/lq\n0SJnt6a2bZ3q3eVp/g0bNuSSSy6xSUvGmIApHpX8iRPOuPcvv3TWnfnTn4J2aq/XS2pqqi0MZowp\nNKvkz2XhQqd6v/JKp3qvWjUop923bx+rVq0iJSWFatWq0a9fPxv2aIwJusit5NPS4JlnYPJkZ1jk\nrbcG5bRJSUksX76cEydO0KpVK2JjY20DbGNMkVgln9v8+XDvvXDddU71XqVK0E7t9Xq54YYbaNCg\ngW2jZ4xxXWRV8mlp8NRTzlozI0fCzTcH5DSqSkZGhm12bYwJCqvkAebOhcGDIS7Oqd4rV/b7KVJT\nU0lJSWHNmjU0btyY7t27+/0cxhjjT+FfyR87Bn/9K8yYAaNHQ9eufj18RkYGy5YtY82aNZw8eZKW\nLVty2WWXUbNmTbuRaowJiuJbyX//Pdx3H3TuDGvWQMWKfj9FVFQUR48e5aabbrINr40xYSc8K/mj\nR501Z2bNgg8/hBtvLPIhMzIyKFGiBBdcEN5/94wxkad4LVA2axZcdpmzDPCaNUVK8BkZGaSkpPDl\nl1/y9ttvs337dj8Gaowx7gufSv7IEXj8cecG64cfwg03FDqOHTt2sHjxYrZs2UK9evVo0aIFzZs3\np2zZsoU+pjHGBErk98nPnAkPPOAMiUxJgQoVinQ4EaFZs2bccsstltiNMREttCv5w4fhscdgwQIY\nMwb++Eef35qens7u3btp1KhRISI1xpjQEZmV/PTpMGSIs6FHSgqUL1/gW9LS0vjll19Yv34927Zt\no0mTJjRs2NBGxBhjiq3Qq+QPHYJHH4Uff3Sq97g4n449YcIEtm7dSpMmTWjWrBlNmzaldOnSRQ/a\nGGNcFjmV/LRp8OCD0KsXrF4N5cr5/NaOHTtStWpVGwJpjDFnCI1K/uBBGDoUEhPh44/h+ut/97LH\n42Hbtm2sX7+e+vXr07JlyyBFbIwx7gtoJS8iY4CbgX2q2iqfNu8BXYETwABVXelzBJMnw8MPQ+/e\nTvV+4YWAc+N048aNpx9Vq1alefPm1KlTx+dDG2NMcefLZKixQL4zjkSkK9BYVS8GHgBG+nTm1FTo\n0weefhri4+Htt08neIC9e/eyZs0a6tevz4MPPsjgwYO59tprqRyAhcfckJCQ4HYIIcOuxW/sWvzG\nroV/FJjkVXURcPgcTW4FPs1pmwhUFJF897p78e672fb++9CqFZ7atdkxfTpcc81Z7Ro0aMCdd97J\nFVdcQYUijosPRfYD/Bu7Fr+xa/Ebuxb+4Y9lDeoAO874eFfO5/L0xOef8+6jjzLuz3/mtYsuYu6S\nJXg8Hj+EYYwxJjd/DEXJ62ZAvndzywEvZ2fz3KZN/PPVV23GqTHGBJBPo2tEJAaYnteNVxEZCcxX\n1Yk5H68HOqjqvjzaBm8ojzHGRJBAj5MX8q7YAb4GHgImisiVwJG8EjwUPkhjjDGF48sQyvFAHFBV\nRLYDLwClAFXV0ao6U0S6icgmnCGUAwMZsDHGGN8FdTKUMcaY4ArIpiEicpOIrBeRX0TkqTxeLyUi\nE0Rko4gsEZH6gYgjFPhwLR4TkZ9FZKWIfC8i9dyIMxgKuhZntLtdRLwicnkw4wsmX66FiPw552cj\nRUTGBTvGYPHhd6SeiMwTkRU5vyf+3cg5RIjIGBHZJyKrz9HmvZy8uVJEWvt0YFX16wPnD8cmIAYo\nCawEmudqMwT4IOd5b2CCv+MIhYeP16IDUCbn+f8V52uR0648sABYDFzudtwu/lw0AZYD0TkfV3M7\nbhevxSjggZznlwBb3I47QNfiWqA1sDqf17sCM3KetweW+nLcQFTy7YCNqrpNVbOACTgTps50K/BJ\nzvNJQKcAxBEKCrwWqrpAVdNzPlzKOeYYhDlffi4AXgb+BWQEM7gg8+Va3Ae8r6rHAFT1QJBjDBZf\nroUXiM55XglnLk7EUT9PPP1VIJJ87slROzk7cZ1uo6oe4IiIVAlALG7z5Vqc6V7g24BG5J4Cr0XO\nv591VXVmMANzgS8/F02BZiKySEQWi0jRd6sPTb5cixeBe0RkB/AN8EiQYgs15zXx9FeBWJfXl8lR\nudtIHm0igc8TxUTkbqAtTvdNJDrntRBnZ5e3gf4FvCcS+PJzcQFOl831QH3gBxG59NfKPoL4ci3u\nBMaq6ts5w7THAZcGPLLQc14TT38ViEp+J84P5a/qArtztdkB1AMQkRI4/Y7n+jclXPlyLRCRzsAz\nQI+cf1kjUUHXogLOL26CiGwBrgSmRejNV19+LnYC01TVq6pbgQ3AxcEJL6h8uRb3Al8CqOpSoIyI\nVAtOeCFlJzl5M0ee+SS3QCT5ZUATEYkRkVJAH5wJU2eazm8V2x3AvADEEQoKvBYi0gZn5c5bVPWg\nCzEGyzmvhaoeU9XqqtpIVRvi3J/ooaorXIo3kHz5HZkK/BEgJ6FdDGwOapTB4cu12AZ0BhCRS4DS\nEXyPoqCJp/0ACpp4eia/d9eoqkdEHgZm4/wRGaOq60TkRWCZqn4DjAE+E5GNwEGcb2zE8fFavIaz\npE98TpfFNlW9zb2oA8PHa/G7txCh3TW+XAtV/U5EuojIz0A28EQk/rfr48/FE8CHIvIYzk3Y/vkf\nMXwFauKpTYYyxpgIFpDJUMYYY0KDJXljjIlgluSNMSaCWZI3xpgIZkneGGMimCV5Y4yJYJbkjTEm\nglmSN8aYCPb/AVSEE+/blf8mAAAAAElFTkSuQmCC\n", "text/plain": [ "" ] }, "metadata": {}, "output_type": "display_data" } ], "source": [ "pt.plot(x_01, f(x_01), \"--\", color=\"gray\", label=\"$f$\")\n", "pt.plot(x_0h, interp_0h, color=\"red\", label=\"Interpolant\")\n", "pt.plot(nodes, f(nodes), \"or\")\n", "pt.legend(loc=\"best\")" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Also plot the error:" ] }, { "cell_type": "code", "execution_count": 12, "metadata": { "collapsed": false, "jupyter": { "outputs_hidden": false } }, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "Max error: 0.633384\n" ] }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXkAAAEACAYAAABWLgY0AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xl4lOXVx/HvAWRRcUXUgqAUBaVaQIv0rZYoLrGvinuD\nCyouqKVY3ICqF8EdUdG61I3WakXclYK4AVGsSqMgIrIWZXGBFyqiVrZwv3+cIDEkZEhm5p7l97mu\nuZzJPHnm8Dg5c8+5NwshICIiuale7ABERCR1lORFRHKYkryISA5TkhcRyWFK8iIiOUxJXkQkhyWU\n5M2s0MxmmdkcMxtQxfN3mNlUM5tiZrPN7D/JD1VERLaU1TRO3szqAXOA7sDnQClQFEKYVc3xfYGO\nIYTzkxyriIhsoURa8l2AuSGEBSGEtcAooMdmju8JPJGM4EREpG4SSfItgEUVHi8u/9kmzKwVsCcw\noc6RiYhInSWS5K2Kn1VX4ykCnglaK0FEJCM0SOCYxUCrCo9b4rX5qhQBl1R3IjNT8hcRqYUQQlUN\n7hol0pIvBdqaWWsza4gn8tGVDzKzdsAOIYR3awhUtxAYPHhw9Bgy5aZroWuha7H5W13UmORDCGVA\nX+BVYAYwKoQw08yGmNmxFQ4twjtlRUQkQyRSriGE8DLQrtLPBld6PCSJcYmISBJoxmskBQUFsUPI\nGLoWG+labKRrkRw1ToZK6ouZhXS+nohILjAzQgo7XkVEJEspyYuI5DAleRGRHKYkLyKSw5TkRURy\nmJK8iEgOU5IXEclhSvIiIjlMSV5EJIcpyYuI5DAleRGRHKYkLyKSw5TkRURymJK8iEgOS2jTEBHZ\naP16WLTIb0uWwNKl/t+vv4ZVq2D1ar+FAI0b+61RI9huO2jeHHbd1W977QU/+QnUU1NLUkjryYtU\nIwRYvBjeew/efx8++gjmzoX582HnnaF1a0/WzZv7bYcdNib0xo39HKtXe+Jftco/BJYs2Xj75BNY\nuRJ++lNo1w46d4aDDvLbjjvG/bdLZqnLevJK8iLlQoAZM2DCBL+9847/fEPi3X9/2GcfT8rbbJOc\n11y5EubNg1mzYMoUKC2FqVO9hX/44dC9Oxx2GOy0U3JeT7KTkrxILX37Lbz8Mrz4Irz6KjRt6sn1\nsMPgkEOgZUuwWv1p1V5ZGUyfDuPH++2tt/wD5uST4cQTvcwj+UVJXmQLfPMNPPssPPMMvPkm/M//\nQI8e8JvfeAkm06xe7d8snnvOP4z22AN69YIzzoBmzWJHJ+mgJC9Sg7IybxU/+iiMGQPdukFRkSf2\n7bePHV3i1q2DkhJ45BH/dxx5JJx/Phx1VPq/cUj6KMmLVGPJEnjwQXjgAdh9d28BFxXBLrvEjqzu\nVqyAJ5+E++7z5P+HP8CZZ0KTJrEjk2RL+UbeZlZoZrPMbI6ZDajmmNPMbIaZTTezv9cmGJFkmTwZ\nzjoL2reHhQth7Fjv1Pz973MjwYOP5unTBz74AP70J3jhBdhzT7jxRi9JiUACLXkzqwfMAboDnwOl\nQFEIYVaFY9oCTwKHhRBWmlmzEMKyKs6llrykTAjeeXrjjZ7Yf/c7OO+8/BqZMnMm3HADvPYaXHYZ\n9O0L224bOyqpq1S35LsAc0MIC0IIa4FRQI9Kx1wA3BtCWAlQVYIXSZX16+H55+EXv/DE1qePD0u8\n8sr8SvAA++4Ljz/udfsPPoC2beHPf/ZyjuSnRJJ8C2BRhceLy39W0T5AOzN7y8zeNrOjkxWgSHVC\ngHHjoFMnb71ffbUPPTzjDGiQ53O599sPRo3y4aFPPQUdO3rrXvJPIn8KVX1FqFxzaQC0BX4NtAIm\nmVmHDS37ioqLi3+4X1BQQEFBQaKxivxg8mQYMMA7Vm++2YdAanTJpjp29OGXL74IF18MHTrA3XdD\nq1axI5PNKSkpoaSkJCnnSqQm3xUoDiEUlj8eCIQQwtAKx/wZeCeE8Gj549eBASGE9yudSzV5qZN5\n8zy5T54MQ4bA2Wer1Z6o1ath2DC480649lqv19evHzsqSUSqa/KlQFsza21mDYEiYHSlY14ADi8P\nphmwNzC/NgGJVOW77+Caa6BrV19iYM4c71RVgk9co0Z+Df/5T+/D+OUvvbwlua3GJB9CKAP6Aq8C\nM4BRIYSZZjbEzI4tP+YVYLmZzQDGA1eEEL5KYdySJ0Lw2an77ecLg02bBoMGwdZbx44se7Vr5yWc\nCy7wJRyGD/fOa8lNmgwlGevf//Y68hdfwD33+CxVSa75830+QZMmPou2ZcvYEUlVUj4ZSiSdysq8\ndXnwwT5df8oUJfhUadMG3njDr2/nzl7GkdyilrxklI8/9lp7o0bw8MM+zlvSY/Jk+O1v4bTT4Kab\n1N+RSdSSl6xXVuaJpVs3HzEzYYISfLodfLBvkDJtmi98tmRJ7IgkGZTkJbpPP/XkPn6878B00UXa\nEi+WZs3gpZfg0EN9FNOGjVMke+lPSaJ6/HFfjuCEE3xGpibpxFe/Plx3nS+H0KMHPPFE7IikLlST\nlyhWrPAFxKZO9UTfqVPsiKQq06fDccdB794+gUqziuNQTV6yyvvv+0iO7bf3GrASfObaf394913f\noKRXL581K9lFSV7SJgTfvKOwEG691Te70KSmzLfbbr6q5fffw9FH++bjkj1UrpG0+O4771CdNs33\nVt1nn9gRyZYqK/NNVyZP9tUtc2XzlWygco1ktNmzfXhevXr+1V8JPjvVrw/33uv74h56qG/MIplP\nSV5SasNwvEsv9WnzKs9kNzO4/nrfmOXQQ/0DXDKb5rRJSoQAt93my9q++KKveCi5o39/32P28MN9\nfkP79rEjkuooyUvSrVoFF14IH33k5Zk99ogdkaTCued6Cad7dyX6TKYkL0n1xRdw0kme2CdNgm22\niR2RpFKvXv6t7YgjPNG3axc7IqlMNXlJmo8+8k09jjkGnnxSCT5fnH221+m7d/fNXCSzqCUvSTFx\noq9geOedcPrpsaORdDv3XG/RH3mkf4PT8hSZQ0le6mzkSO+Ie/JJOOyw2NFILL17w9df+x4AkyZp\nHH2mUJKXWgth48zV8ePhZz+LHZHE1r8/LFvmJbuJE6Fp09gRiWa8Sq2UlUG/fvDWWz4WvkWL2BFJ\npgjBt22cM8ffG40bx44o+9VlxquSvGyxNWt8X9Bly3y7uO22ix2RZJqyMu+bKSuDp57S/gB1pWUN\nJG3++19f+331ahg7Vgleqla/Pjz6KCxdCoMGxY4mvynJS8JWrvQVJHfeGZ5+Wl/DZfMaNfJves8/\nDw8+GDua/KWOV0nIsmWe4A8+GO6+W1+/JTE77+x1+UMOgdatfaliSa+E/lTNrNDMZpnZHDMbUMXz\nZ5vZUjObUn7rnfxQJZbPPoNf/9r/QO+5Rwletkzbtr689Fln+U5Tkl41dryaWT1gDtAd+BwoBYpC\nCLMqHHM2cGAIoV8N51LHa5ZZvBgKCuCCC2DAJh/vIokbORKuvhpKS33DcElcqjteuwBzQwgLQghr\ngVFAj6riqE0AkrkWLfIEf9FFSvBSd6efDqed5jOj162LHU3+SCTJtwAWVXi8uPxnlZ1kZh+Y2VNm\n1jIp0Uk0ixb57NWLL4YrrogdjeSKm26CBg3gqqtiR5I/Eul4raqFXrnmMhoYGUJYa2Z9gL/h5Z1N\nFBcX/3C/oKCAgoKChAKV9NmQ4C+5BC67LHY0kkvq14cnnoAuXXwz9zPPjB1RZiopKaGkpCQp50qk\nJt8VKA4hFJY/HgiEEMLQao6vB/wnhLBDFc+pJp/hFi70BN+3r09RF0mF6dN9w5GXX4YDD4wdTeZL\ndU2+FGhrZq3NrCFQhLfcKwawW4WHPYCPaxOMxLWhBa8EL6m2//7w5z/DKafAV1/Fjia3JbSsgZkV\nAnfhHwojQgi3mNkQoDSEMMbMbgKOB9YC/wEuDiFssrK0WvKZa+lSHyZ5/vmqwUv6XHopLFjgE6ZM\nQzeqpbVrpE6++spb8CecABW6TERSbs0anyhVVKT+n81Rkpda++YbX//7l7+E229Xa0rS79NPvSN2\n9GjfWUw2pQXKpFZWrYIePXwdeCV4iWXPPeGhh3z8/PLlsaPJPWrJ56m1a33D7aZN4bHHfGibSEyX\nXw5z58KLL6rBUZla8rJF1q+HXr38D+lvf1OCl8xw882+TtIDD8SOJLeoJZ9nQvARDR9+6GOUtVyw\nZJJZs7wj9q23oH372NFkDrXkJWFDh8Ibb/hXYiV4yTTt28P118MZZ/jIG6k7Jfk88sgjcP/9MG4c\nbL997GhEqnbRRbD77jB4cOxIcoPKNXli3Dg491woKdHXYMl8S5ZAx44wahR06xY7mvhUrpHN+te/\nvKP1+eeV4CU77LqrD6vs1Qu+/jp2NNlNLfkcN2eOt4QefBCOOy52NCJb5sIL/b/5vkesZrxKlZYt\n8z1ZBw70nZ1Ess3Klb6Y2cMPw5FHxo4mHiV52cSqVXDEEXDooT7+WCRbvfIK9OnjyxM3bRo7mjiU\n5OVHQvDNGNau9Y4rbbwt2e6886BhQ1+eOB8pycuPDB7srZ+JE6FJk9jRiNTdihVetvnb33yzkXyj\n0TXyg8ceg0cf9clOSvCSK3bYwZc7OP98+Pbb2NFkF7Xkc8ibb/pOOxMnQocOsaMRSb5zzvGEf+ed\nsSNJL5VrhLlzvZP1scfyexSC5LZly3xp7LFj82tvWJVr8tzXX/sY+CFDlOAltzVr5usv9ekDZWWx\no8kOSvJZrqwMevb04ZJ9+sSORiT1evXyoZT33hs7kuygck2WGzjQly145RXYaqvY0Yikx+zZ8Ktf\nwQcfQMuWsaNJPZVr8tTIkfDUU35Tgpd80q4d9O0L/frFjiTzqSWfpd5/HwoLYfx4OOCA2NGIpN+q\nVf7ev+02OP742NGkllryeebLL+HEE33csBK85KvGjX0GbL9+8N//xo4mcyWU5M2s0MxmmdkcMxuw\nmeNOMbP1ZtY5eSFKRatXw8knQ+/evhG3SD7r3h26dIFbb40dSeaqsVxjZvWAOUB34HOgFCgKIcyq\ndNy2wFhgK6BvCGFKFedSuaaOLrzQxwo/84zWpBEBWLgQOnXyEuaee8aOJjVSXa7pAswNISwIIawF\nRgE9qjjuemAosLo2gUjN/vIXmDTJ1+9QghdxrVrBH/4Al18eO5LMlEiqaAEsqvB4cfnPfmBmHYGW\nIYSXkhibVDBlCgwYAM89l7/LrYpU58orYepUeP312JFkngYJHFPVV4Qfai5mZsBw4OwafgeA4uLi\nH+4XFBRQUFCQQAj57T//8Tr8fffBvvvGjkYk8zRuDMOHeyfstGnZP6S4pKSEkpKSpJwrkZp8V6A4\nhFBY/nggEEIIQ8sfbwfMA77Fk/tuwHLg+Mp1edXkt9z69XDssZ7cb789djQimSsEH1ZcWAj9+8eO\nJrlSukCZmdUHZuMdr18A/wJ6hhBmVnP8ROCyEMLUKp5Tkt9CQ4b4WPjx47O/dSKSarNm+UJ9M2ZA\n8+axo0melHa8hhDKgL7Aq8AMYFQIYaaZDTGzY6v6FTZTrpHEjRvnGxg/+aQSvEgi2rf3XdGGDIkd\nSebQjNcM9ckn0LUrPPssHHJI7GhEssfy5Z7s33wzd/qwNOM1x6xa5Zt/DBqkBC+ypXbe2RfuG1Dt\ntM38opZ8Bvrd72DJEnj6aTAVvkS22OrV3oofMQIOOyx2NHWnlnwOeeYZePllf3MqwYvUTqNGcMst\ncMUVPkItnynJZ5D58+GSS7yjdfvtY0cjkt1OPdUHLDz+eOxI4lK5JkOsWeObIJx5Jlx6aexoRHLD\nP//pO6fNng1NmsSOpvZUrskBAwZAixbaBEEkmX71K1+l8q67YkcSj1ryGWD0aE/uU6bATjvFjkYk\nt8ye7aPU5syBHXeMHU3tqCWfxRYsgAsugCeeUIIXSYV27aBHDxg2LHYkcaglH9HatdCtm+/ydOWV\nsaMRyV2LFkHHjr7cwW67xY5my6V07ZpkUpL/sYEDYfp0+Mc/tD68SKpddpk3rO6+O3YkW05JPguN\nHw9nn+1rYO+yS+xoRHLf//2fL3fw3nuw116xo9kyqslnmeXLPcH/9a9K8CLpsssu0LcvVNjSIi+o\nJZ9mIfgGIHvtpfXhRdJt5UrYe2+YMAE6dIgdTeLUks8iDz/sK0zedFPsSETyz3bbwVVXwbXXxo4k\nfdSST6MN43VzaQlUkWzz/ffw05/CSy/5iJtsoJZ8FlizBk4/Ha67TgleJKYmTbw1f911sSNJD7Xk\n0+Sqq7wl/8ILWl1SJLYNrflx4+DnP48dTc00hDLDjR8PvXrBBx9oNI1Iphg+HN56y3dfy3RK8hls\n+XKv+40YAUcdFTsaEdngv//11vwrr8ABB8SOZvOU5DNUCPDb3/rqksOHx45GRCq74w54+23frCeT\nKclnqJEj4YYbfHXJxo1jRyMilWVLa15JPgN99hl06uQdOwceGDsaEanOHXfAO+/4nsqZSkk+w4QA\nxxwDv/wlDB4cOxoR2ZwNrflXX4X9948dTdVSPk7ezArNbJaZzTGzAVU838fMPjSzqWb2ppm1r00w\nueKBB7zD9Y9/jB2JiNRk663h8svhxhtjR5IaNbbkzaweMAfoDnwOlAJFIYRZFY7ZNoTwbfn944BL\nQgjHVHGunG/Jz5sHXbvCpEma9CSSLb75Btq08bJN27axo9lUqlvyXYC5IYQFIYS1wCigR8UDNiT4\nctsC62sTTLYrK4NzzoFrrlGCF8kmTZvCxRfn5u5RiST5FsCiCo8Xl//sR8zsEjObB9wC5OV21Lff\nDlttpc24RbJRv37e+fr557EjSa4GCRxT1VeETWouIYT7gPvMrAi4FjinqpMVV1jMuaCggIKCggRC\nyHzTp3sroLRUuzyJZKNmzXxm+vDh8Vv0JSUllJSUJOVcidTkuwLFIYTC8scDgRBCGFrN8QZ8FULY\noYrncrImv2YNdOniLYHevWNHIyK1tXChD32eNw923DF2NBuluiZfCrQ1s9Zm1hAoAkZXCqBiV8Wx\neEdt3rj+ethjDzj33NiRiEhdtGoFxx8P994bO5LkSWicvJkVAnfhHwojQgi3mNkQoDSEMMbM7gSO\nANYAXwF9QwgzqzhPzrXkp06Fo4+GadNg991jRyMidTVrFnTr5pv7bL117GicJkNFsqFM07+/79kq\nIrnh5JOhoAB+//vYkTgl+Uiuuw7efRfGjtUa8SK5pLQUTjnFa/NbbRU7Gu0MFcX06XD33fDgg0rw\nIrnmF7/wSVFPPhk7krpTkq+Fdeu8k/Xmm6Fly9jRiEgqXH65L16W7cUHJflauO02H1513nmxIxGR\nVCkshFWrIEnD1aNRTX4LzZwJhx4K770He+4ZOxoRSaWHHoLRo+Ef/4gbhzpe06SsDA45BM46Cy65\nJHY0IpJq33/vjbk33oD2EdfWVcdrmtx1l+/wdNFFsSMRkXRo0sQXLrvzztiR1J5a8gmaO9c3AZk8\n2TcYEJH8sHSpt+Jnz4ZddokTg1ryKbZ+PVxwAVx9tRK8SL5p3twnR91/f+xIakct+QSMGOG7Pb3z\nDtSvHzsaEUm3jz+Gww+HTz/1km26qSWfQl9+CYMGeS+7ErxIftpvP+jcGUaOjB3JllNLvgZFRd67\nfsstsSMRkZjGj4dLL/XZ7ume5a6WfIqMHevj4QcPjh2JiMR2+OGe3CdOjB3JllGSr8a33/pY+Ace\n8GFUIpLfzKBvX1+zKpuoXFONP/wBVqyARx6JHYmIZIpvv4XWrWHKFP9vumjGa5L961++O8yMGbDz\nzrGjEZFMctll0LBhevvplOSTaO1aOOgguOoqOOOM2NGISKb59799YuSCBekr5arjNYluv9238Tv9\n9NiRiEgm+ulPfUe4J56IHUli1JKvYN486NrVd4XZa6/Y0YhIpnr5ZZ8/M2VKeoZTqiWfBCH4wmOD\nBinBi8jmHXUUfPcdvP127EhqpiRfbuRIWLbMJzuIiGxOvXrZM5xS5Rp8qOR++8Fzz3m5RkSkJitX\n+mz4jz6Cn/wkta+lck0dXXMNHHecEryIJG677aBnT58wmckSasmbWSFwJ/6hMCKEMLTS8/2B84G1\nwP8BvUMIi6o4T8a15N97D4491leZ22mn2NGISDaZMcPr859+ClttlbrXSWlL3szqAfcARwMdgJ5m\nVnkjrCnAgSGEjsCzwLDaBJNuZWXe2Tp0qBK8iGy5Dh2gTRsYMyZ2JNVLpFzTBZgbQlgQQlgLjAJ6\nVDwghPBGCGFV+cN3gRbJDTM17r8fttkGevWKHYmIZKs+fTK7ZJNIkm8BVCy9LGbzSfw8YFxdgkqH\nL7+E4mK47770LxsqIrnjlFPg/fdh/vzYkVStQQLHVJUCqyysm9mZwIFAt+pOVlxc/MP9goICCgoK\nEggh+S6/HHr39q9bIiK11bixVwMeeghuvjk55ywpKaGkpCQp56qx49XMugLFIYTC8scDgVBF5+sR\nwF3Ar0MIy6s5V0Z0vI4f7wn+44+9XCMiUhezZ0O3brBwoS9elmypHkJZCrQ1s9Zm1hAoAkZXCqAT\ncD9wfHUJPlOsXu3rxP/pT0rwIpIc7dr5XJsXXogdyaZqTPIhhDKgL/AqMAMYFUKYaWZDzOzY8sNu\nBbYBnjazqWaWgf9UN2yY/w/p0aPmY0VEEnXRRT6YI9Pk1YzX+fN99bj33vOZaiIiybJmDbRqBW+8\n4Q3JZNKM1wT16+cdrkrwIpJsDRvCOefAgw/GjuTH8qYlP2aMJ/gPP4RGjaKEICI5bv58OPhgWLTI\nR90ki1ryNVi1yvdsvesuJXgRSZ02baBzZ3j22diRbJQXSf6OO+BnP4PCwtiRiEiuO+88+MtfYkex\nUc6XaxYtgo4dfbenNm3S+tIikodWr4aWLWHy5OTlHJVrNuOKK3xxfyV4EUmHRo18j+hHHokdicvp\nlvyECRtntm69ddpeVkTy3Icf+hLmn3wC9evX/XxqyVdh7VofMnnHHUrwIpJeBxwAu+4Kr78eO5Ic\nTvL33utbcp14YuxIRCQf9e4NI0bEjiJHyzVLlvhomkmToH3l7U1ERNJgxQqfeDlvHjRrVrdzqVxT\nycCBPvNMCV5EYtlhB6/LP/543DhyriX/7rtw8skwc6ZvtCsiEsvEiXDppTBtWt02J1JLvlxZmQ+X\nHDpUCV5E4uvWDb77zneOiiWnkvxf/+rrRZxxRuxIRESgXj0499y4HbA5U65ZudKX9xwzBg48MCUv\nISKyxRYv9iGVn30GTZrU7hwq1wA33ADHHKMELyKZpWVLOOggGD265mNTISda8vPmQdeuMH067L57\n0k8vIlInf/87PPEEjB1bu9+vS0s+J5L8iSf6jk+DBiX91CIidfbdd9CiBcyaBbvttuW/n9flmgkT\nfHhS//6xIxERqdo228AJJ3hrPt2yOsmXlflmIMOGJXcXFhGRZOvVCx59NP2vm9VJ/uGHYccd4aST\nYkciIrJ5BQWwfLmvUJlOWVuTX7HCly0YNw46dUrKKUVEUuqPf/QVcocN27Lfy8uO1yuugK+/hoce\nSsrpRERSbuZM6N4dFi6EBg0S/72Ud7yaWaGZzTKzOWY2oIrnDzWz981srZmlvHgyd67vunLDDal+\nJRGR5Nl3Xx83P358+l6zxiRvZvWAe4CjgQ5ATzOrvL7jAuBsIC3rrV1+OVx1lS/KLyKSTdLdAZtI\nS74LMDeEsCCEsBYYBfSoeEAIYWEI4SMg5bWf116DGTN8ZTcRkWxTVOSTolauTM/rJZLkWwCLKjxe\nXP6ztFu3zsfD33abb5YrIpJtmjXzkTbPPpue10uk9F9Vsb/WLfbi4uIf7hcUFFBQUJDw7z78MDRv\n7pMKRESy1VlnwT33+AqVVSkpKaGkpCQpr1Xj6Boz6woUhxAKyx8PBEIIYWgVx/4V+EcI4blqzlXr\n0TUbVpkcNw46dqzVKUREMsKqVb4H9fTpvtxBTVI9uqYUaGtmrc2sIVAEbG49tTrsf1K9W2+Fo49W\ngheR7Ne4MfToAU89lfrXSmicvJkVAnfhHwojQgi3mNkQoDSEMMbMDgKeB3YAVgFfhhD2r+I8tWrJ\nL14MP/+5r1HTsuUW/7qISMZ57TWfHFVaWvOxOT8Z6pxzPLlrXLyI5Ip16zyvTZoEe++9+WNzehXK\nqVPhlVdgwCZTsEREsleDBnDaaalfmTKjk3wIvnzB4MHQtGnsaEREkuv002HkSM91qZLRSX7cOPj8\nczj//NiRiIgk38EHw5o1XrFIlYxN8uvWwZVX+mptW7KQj4hItjCDnj1TW7LJ2CT/l7/42jT/+7+x\nIxERSZ3TT/ckv359as6fkUn+m2+guNiXL7CUjLoXEckMHTrATjv5KJtUyMgkP2wYHHEEdO4cOxIR\nkdTb0JpPhYwbJ//ZZ3DAAd4R0apVmgITEYno00/hoIN8oEnDhps+n1Pj5K+9Fvr0UYIXkfyx556+\nNterryb/3Bk1bmXaNHjpJZgzJ3YkIiLptaFkc+yxyT1vRpVrjjrKF+353e/SFpKISEb48kto3x6+\n+AKaNPnxczlRrnn9da9LXXhh7EhERNJvt92gUydfxiWZMiLJr18PAwfCjTfCVlvFjkZEJI7TTkv+\n8sMZkeSffhrq1YNTTokdiYhIPCed5P2S33+fvHNGT/Jr1sDVV8Mtt2jik4jkt1139flBL7+cvHNG\nT/IPPQRt28Lhh8eOREQkvlNP9epGskQdXfPtt75YvvZtFRFxS5b4mPmKo2yydnTNHXd4C14JXkTE\nJbtkE60lv3Qp7Luv72/Ypk3aQhARyXj33w9vvukbikCW7vHar593tN51V9peXkQkKyxdCvvss7Fk\nU5ckH2VZg/nz4fHHYebMGK8uIpLZmjeHAw/0ks2JJ9btXFFq8tdeC5de6v8QERHZ1KmnJmdiVELl\nGjMrBO7EPxRGhBCGVnq+IfAocCCwDPhtCGFhFecJU6YEfvMbmDsXtt227v8AEZFcVLFks/XWKRxd\nY2b1gHuAo4EOQE8za1/psPOA/4QQ9sY/DG6t7nyDBsE11yjBl5SUxA4hY+habKRrsVG+X4uKJZu6\nSKRc0wXzb/VmAAAEVElEQVSYG0JYEEJYC4wCelQ6pgfwt/L7zwDdqzvZvHlwwQW1CTW35PsbuCJd\ni410LTbStUhOySaRJN8CWFTh8eLyn1V5TAihDFhhZjtVdbIbb6x65xMREfmxE0/0yaJ1kUiSr6oO\nVLmQX/kYq+IYwD+ZRESkZrvuWvfJojV2vJpZV6A4hFBY/nggECp2vprZuPJjJptZfeCLEMImY2fM\nLH2D8kVEckgqx8mXAm3NrDXwBVAE9Kx0zD+As4HJwKnAhGQGKSIitVNjkg8hlJlZX+BVNg6hnGlm\nQ4DSEMIYYATwmJnNBZbjHwQiIhJZWpc1EBGR9ErJjFczKzSzWWY2x8wGVPF8QzMbZWZzzewdM2uV\nijgyQQLXor+ZzTCzD8zsNTPbI0ac6VDTtahw3Clmtt7MOqczvnRK5FqY2Wnl743pZvb3dMeYLgn8\njexhZhPMbEr538kxMeJMNTMbYWZLzOzDzRzzp/K8+YGZJdYlG0JI6g3/4JgHtAa2Aj4A2lc65mLg\nvvL7vwVGJTuOTLgleC26AY3L71+Uz9ei/LhtgTeAt4HOseOO+L5oC7wPbFf+uFnsuCNeiweAPuX3\n9wU+iR13iq7FIUBH4MNqnj8GGFt+/2Dg3UTOm4qWfFInT2W5Gq9FCOGNEMKq8ofvsukchFyRyPsC\n4HpgKLA6ncGlWSLX4gLg3hDCSoAQwrI0x5guiVyL9cB25fd3AD5LY3xpE0J4C/hqM4f0wJePIYQw\nGdjezHat6bypSPJJnTyV5RK5FhWdB9Rx6kPGqvFalH/9bBlCeCmdgUWQyPtiH6Cdmb1lZm+b2dFp\niy69ErkWQ4CzzGwRMAb4fZpiyzSVr9VnJNAoTMVSw0mdPJXlErkWfqDZmfgCb91SGlE8m70WZmbA\ncHwo7uZ+Jxck8r5ogJdsfg20AiaZWYcNLfscksi16An8NYQwvHzezt/xdbTyTcL5pKJUtOQX42/K\nDVoCn1c6ZhGwB0D55KntQgib+5qSrRK5FpjZEcAg4Ljyr6y5qKZr0RT/wy0xs0+ArsCLOdr5msj7\nYjHwYghhfQjhU2A2sHd6wkurRK7FecBTACGEd4HGZtYsPeFllMWU581yVeaTylKR5H+YPFW+BHER\nMLrSMRsmT8FmJk/lgBqvhZl1Au4Hjg8hLI8QY7ps9lqEEFaGEJqHENqEEPbC+yeOCyFMiRRvKiXy\nN/ICcDhAeULbG5if1ijTI5FrsQA4AsDM9gUa5XAfhVH9N9jRQC/4YSWCFSGEJTWdMOnlmqDJUz9I\n8FrcCmwDPF1eslgQQjghXtSpkeC1+NGvkKPlmkSuRQjhFTM7ysxmAOuAK3Lx226C74srgIfMrD/e\nCXt29WfMXmY2EigAdjazhcBgoCG+jMyDIYSXzOw3ZjYP+A44N6Hzlg/HERGRHBRl+z8REUkPJXkR\nkRymJC8iksOU5EVEcpiSvIhIDlOSFxHJYUryIiI5TEleRCSH/T+9wH3CZf+0bgAAAABJRU5ErkJg\ngg==\n", "text/plain": [ "" ] }, "metadata": {}, "output_type": "display_data" } ], "source": [ "error = interp_0h - f(x_0h)\n", "pt.plot(x_0h, error)\n", "print(\"Max error: %g\" % np.max(np.abs(error)))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "* What does the error look like? (Approximately)\n", "* How will the error react if we shrink the interval?\n", "* What will happen if we increase the polynomial degree?" ] }, { "cell_type": "code", "execution_count": null, "metadata": { "collapsed": true, "jupyter": { "outputs_hidden": true } }, "outputs": [], "source": [] } ], "metadata": { "kernelspec": { "display_name": "Python 3", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.8.3" } }, "nbformat": 4, "nbformat_minor": 4 }