{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Taking Derivatives with Vandermonde Matrices" ] }, { "cell_type": "code", "execution_count": 1, "metadata": { "collapsed": false }, "outputs": [], "source": [ "import numpy as np\n", "import numpy.linalg as la\n", "import matplotlib.pyplot as pt" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Here are a few functions:" ] }, { "cell_type": "code", "execution_count": 205, "metadata": { "collapsed": false }, "outputs": [], "source": [ "if 1:\n", " def f(x):\n", " return np.sin(5*x)\n", " def df(x):\n", " return 5*np.cos(5*x)\n", "elif 0:\n", " gamma = 0.15\n", " def f(x):\n", " return np.sin(1/(gamma+x))\n", " def df(x):\n", " return -np.cos(1/(gamma+x))/(gamma+x)**2\n", "else:\n", " def f(x):\n", " return np.abs(x-0.5)\n", " def df(x):\n", " # Well...\n", " return -1 + 2*(x<=0.5).astype(np.float)" ] }, { "cell_type": "code", "execution_count": 206, "metadata": { "collapsed": false }, "outputs": [ { "data": { "text/plain": [ "[]" ] }, "execution_count": 206, "metadata": {}, "output_type": "execute_result" }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAX4AAAEACAYAAAC08h1NAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAH1BJREFUeJzt3Xu8lWPex/HPbyo8iE6DVI6FdJrKoYNqU0ZCkhlJQyWk\n5DChSKYYBhlD6VE0DtFMiaGUGkotkkqRDqqhoUc5pANlFNPhev64dmqavdtr77XXfd1rre/79dqv\n9tr7bq2vW/u3r3UdzTmHiIjkjp+FDiAiItFS4RcRyTEq/CIiOUaFX0Qkx6jwi4jkGBV+EZEck3Lh\nN7OnzGytmS3ZxzXDzOxjM1tkZg1TfU0RESm50mjxPw20LeybZtYOqOmcqwVcA4wohdcUEZESSrnw\nO+dmAd/s45L2wOj8a+cBFczs8FRfV0RESiaKPv5qwOo9Hq8BqkfwuiIiUoCoBndtr8faJ0JEJJCy\nEbzG50CNPR5Xz//afzAz/TIQESkB59zejet9iqLF/wpwBYCZNQG+dc6tLehC55w+nGPQoEFped4t\nWxx//aujfXtH+fKOli0df/iD4623/PdSff6NGx1Tpzpuu81Rv76jShVH166OadMc27fH615k4ofu\nhe5FQR8lkXKL38zGAq2AKma2GhgElMsv5I8756aYWTszWwl8D3RP9TWleBYtgscegxdegFNPhd/8\nBp56CipXLt3XqVgR2rb1H/fdB599Bi+9BP36wbp1cMUV0KsXVNcIj0hQKRd+51znJK7pk+rrSPE4\nB6+9Bg89BMuXQ+/esHhxtEX3qKPgppv8x5Il8Oc/Q/36/hfDzTdD48bRZRGR3bRyN4by8vJK/Hed\ngylToFEj6N/ft7I/+QQGDAjb0q5XD4YO9VkaN4YOHaB9e/9uZF9SuRfZRvdiN92L1FhJ+4hKm5m5\nuGTJVO+8A7fdBuvXwx/+ABdeCFasIZ/o/PADjBwJ998PeXk+73HHhU4lknnMDBfDwV1Js7Vr4fLL\n4dJL4corfbdKhw7xLfoABxzgu4BWroS6df3Yw6BBsHVr6GQi2U+FP4Pt2OEHbevWhSOPhGXLoFs3\nKFMmdLLkHXwwDBwICxf6/CefDJMnh04lkt3U1ZOhVq6Erl19kR8xAurUCZ2odEyfDtdcAy1bwiOP\nQIUKoROJxJu6enKAc75vvEkTuOQSSCSyp+gDtGnjZx8deKAfEP7730MnEsk+avFnkA0b/Cydr7+G\n556Dk04KnSi9pk/3YxadOvnB33LlQicSiR+1+LPYvHl+imadOn72TrYXffCt/119/y1bwv/9X+hE\nItlBhT/mnINHH4ULLvDz4IcMya2Wb+XKMGkSdOwIp52mrh+R0qCunhj78Ue4+mo/PfPFF+H440Mn\nCmvWLD+u0b8/3HhjvKerikSlJF09KvwxtW4dXHQRHHEEPPusH+wU393Tvj2ccoqfyrr//qETiYSl\nPv4ssWwZnH6679ceP15Ff09HHw2zZ8PGjX4MYMOG0IlEMo8Kf8y89ZbfwmDQID+T5Wf6P/RfDj4Y\n/vY3P6W1RQtYvbrovyMiu0VxEIskadIkP31x7FjfmpXC/exn8OCDULUqNG8OU6dm13oGkXRS4Y+J\nMWPgllvg1Vf97BVJTt++cPjhcNZZfu//5s1DJxKJPw3uxsCwYfDHP/qpiiefHDpNZnrtNb9R3fjx\nvqtMJFdoVk8GevBBeOIJv0r16KNDp8lsM2f66Z7jxkHr1qHTiERDs3oyzEMP+aKfSKjol4Yzz/SD\nvpdeCq+/HjqNSHyp8Afy8MN+V82ZM6FatdBpskfLljBhgj9XeOrU0GlE4kmFP4ChQ2H4cJgxQweP\np0Pz5jBxot+2OpEInUYkflT4IzZqlN9nfsYMfxi5pEfTpvD8877P/913Q6cRiRcN7kbopZegTx+/\nSKtmzdBpcsOkSX6/o+nT/UllItlGg7sxNnMmXHutn6evoh+dCy7w4ynnnONPLRMRLeCKxPvv+8NE\nXngBGjYMnSb3dO4Mmzf74v/OO37Bl0guU+FPs48/hvPP99M2W7UKnSZ39ewJX3zh3wHMnAkHHRQ6\nkUg46uNPo/Xr/SBj//5w1VWh04hz0L2739nz5Zf9QfUimU59/DHyww/QoQP8+tcq+nFh5t95bd0K\nN9zgfxGI5CK1+NPAOb+AaNs2v32AtlaOl02b/HbOl18Ot94aOo1IakrS4lcffxoMHgz//KfvS1bR\nj59DD4UpU3w3XM2a/qQzkVyiwl/KnnvOH5U4dy78z/+ETiOFqV7d9/Ofe64/y7h+/dCJRKKj9mgp\nmjfP7w8/ebKmDGaCU07xW2JfeKE/41gkV6jwl5KvvoJf/QqefFInQWWSzp3hssv8/7t//zt0GpFo\naHC3FPz73/4EqLPP9mflSmbZudP38x9xBIwc6Wf/iGQKHcQSSK9e8OWXfi8eDeZmpu++g2bNoHdv\n//9TJFNoVk8Ao0b5rX/nzVPRz2Tly/vB3mbNoHFjnXss2U0t/hTMmeMHBmfNghNPDJ1GSsPEiX5x\n13vvQZUqodOIFE0rdyO0fr3feO3JJ1X0s8mFF+4e8N2xI3QakfRQi78Edu6E887zc78feCB0Gilt\n27fDL38JZ5wBd98dOo3IvqnFH5H774d//QvuuSd0EkmHsmVh7Fh4+ml/foJItlGLv5jefBMuvRQW\nLNAh6dlu9mzo2NEf3Xj00aHTiBRMLf40W7sWunSB0aNV9HNB8+Z+E7fOnf2GeyLZQi3+JO3Y4U9w\natoUfv/70GkkKrvGcxo1gnvvDZ1G5L9pAVca3X23n68/bZoO8Mg1X3/tj8x89llo3Tp0GpH/pMKf\nJrNnw8UX+7NzjzwydBoJYfp06NoVFi6Eww4LnUZkN/Xxp8GmTf5QlSeeUNHPZW3aQLduvvjv3Bk6\njUhq1OIvQpcu/uCOxx4LnURC27YNWrXyM31uuSV0GhFPe/WUsjFj/Fv7BQtCJ5E4KFfOz+8/9VTI\ny/P7+YtkopS7esysrZmtMLOPzax/Ad/PM7NNZrYw/2Ngqq8ZhU8+gd/+1v+gH3hg6DQSF0cf7Q9v\nufxy2LIldBqRkkmpq8fMygD/ANoAnwPzgc7OueV7XJMH9HXOtS/iuWLT1bN9uz+M+5JLfPEX2VuX\nLlCpEjz6aOgkkutCDO6eBqx0zq1yzm0DxgEXFpQtxdeJ1N13wyGHwI03hk4icTV8uN/J87XXQicR\nKb5UC381YPUej9fkf21PDmhmZovMbIqZnZzia6bV3Ll+Bs8zz2h/fSlcxYr+30iPHrBhQ+g0IsWT\n6uBuMn0z7wM1nHNbzOxcYAJwQkEXDh48+KfP8/LyyMvLSzFe8WzZ4qfrDR8OVatG+tKSgc46y3cH\nXnstjB+vIxslGolEgkQikdJzpNrH3wQY7Jxrm//4dmCnc67QzYrN7FOgsXNu415fD97Hf9NNsG4d\n/OUvQWNIBvnhBz+7p39/P+ArErUQ0zkXALXM7BjgC6AT0HmvUIcDXzvnnJmdhv9ls3HvJwpt5kx4\n8UVYvDh0EskkBxzgGwpnnw0tW2oXT8kMKfViO+e2A32A14BlwPPOueVm1tPMeuZf9itgiZl9ADwC\nXJrKa6bD5s1w5ZW+b79SpdBpJNM0aAA33+z/DWlVr2QCrdwFrr7a/zlqVJCXlyywY4ffxrlbN9/n\nLxIVbdJWAlOmQO/evovnkEMif3nJIsuX++6e+fPhmGNCp5FcoU3aimnjRrjmGn/Enoq+pKp2bX9w\nS48e6vKReMvpwn/99fCrX8GZZ4ZOItmib19/HvMTT4ROIlK4nN2kbeJEf5bqokWhk0g2KVvWL+xq\n2RLatlWXj8RTTvbxf/st1K0Lf/2r/wEVKW1DhvjtHKZP18IuSS8N7ibpqqtgv/20x76kz/btfpZP\n9+6a5SPppcKfhDfe8D+MS5dqQFfSS7N8JAqa1VOE77/3c/ZHjlTRl/SrXduf1HXNNRCT9pUIkGOF\nf+BA//a7XbvQSSRX3HwzrF8Pzz0XOonIbjnT1TNnjj8rdelSqFw5bS8j8l/efx/OPReWLIHDDgud\nRrKNunoK8eOPflHN0KEq+hK9Ro3giit0mpvER060+O+807e2Xn5ZU+skjC1boF49f1SjuhqlNGlW\nTwEWLYI2bfyfRx5Z6k8vkrTp0/07z6VLoXz50GkkW6jw72XHDmjSBHr29HP3RULr3t3PKBs6NHQS\nyRYq/Ht59FF/uEoioS4eiYcNG/yq8QkT4PTTQ6eRbKDCv4c1a+AXv4C334aTTiq1pxVJ2bhxcO+9\n8N57fgW5SCo0q2cPN9wA112noi/x06mTP6JxyJDQSSRXZWWLf+JE6NfPD+gecECpPKVIqfrsMz/N\nc/ZsOPHE0Gkkk6mrB/juO6hTB0aP1j77Em9Dh/pGyhtvaAxKSk5dPcCgQXDWWSr6En/XXee3CB8z\nJnQSyTVZ1eLftTT+ww+hSpVSCiaSRvPnwwUXwLJlUKlS6DSSiXK6q2fHDj89rk8f6Nat9HKJpFuf\nPrBtGzz+eOgkkolyuvAPHernRs+Yof5SySybNsHJJ8MLL0CzZqHTSKbJ2cK/ejU0bKgZEpK5nn9+\n99z+cuVCp5FMkrODuzfcANdfr6IvmeuSS6BqVXjkkdBJJBdkfIt/wgTo3x8WL4b9909DMJGI/POf\nfpzqvff8Ai+RZORcV8/33/u+0Wee0fRNyQ733ONn+kycGDqJZIqc6+r5/e+hRQsVfcket94KH33k\n38mKpEvGtviXL4eWLf0BK0cckcZgIhFLJPyJXcuWwcEHh04jcZczXT3OQevW0KGDH9gVyTbduvlF\niH/8Y+gkEnc5U/jHjvU7G86fD2XLpjmYSADr1vl9+19/HRo0CJ1G4iwnCv/mzVC7tha7SPYbNcpP\nXJg1C36W0aNxkk45Mbg7eDCcc46KvmS/Hj1g+3Z49tnQSSTbZFSLf8kS37f/4Yfw859HFEwkoPfe\ng/PO85MZKlYMnUbiKKu7epzzs3i6dIFrr40wmEhgvXv7/af+939DJ5E4yurCP3o0DB8Oc+dCmTIR\nBhMJ7Jtv/LjWq69C48ah00jcZG3h/+Ybv0J30iQ45ZSIg4nEwNNPw8iRMGeOBnrlP2Xt4O7AgX7O\nvoq+5KquXf3U5SefDJ1EskHsW/y7Brd0QpHkug8+8DPali2DypVDp5G4yLqunp07oWlTP5jbvXug\nYCIxcuONsHUrPPFE6CQSF1nX1fPnP/u3t127hk4iEg933w2TJ8O8eaGTSCaLbYt//XqoU0dL1kX2\nNmYMPPwwvPuuZrhJlrX4b78dOndW0RfZW5cuftdOdfdIScWyxT93LnTs6FcrHnpo4GAiMbR0KZx1\nlv/zsMNCp5GQsqLFv2OHX6n44IMq+iKFqVsXLr8cbrstdBLJRLEr/CNG+IJ/2WWhk4jE26BBfgxs\n9uzQSSTTxKqr56uvHHXrwptv+pW6IrJv48bBfff59S46myI3BenqMbO2ZrbCzD42s/6FXDMs//uL\nzKxhYc91661+vr6KvkhyOnXyi7keeyx0EskkKbX4zawM8A+gDfA5MB/o7Jxbvsc17YA+zrl2ZnY6\nMNQ516SA53I1ajidMypSTMuXQ4sWftvyqlVDp5GohWjxnwasdM6tcs5tA8YBF+51TXtgNIBzbh5Q\nwcwOL+jJ/vQnFX2R4qpd2x/acuutoZNIpki18FcDVu/xeE3+14q6pnpBT3bxxSmmEclRd94Jb73l\nx8dEipLqcFCy/UR7vw0p8O/dddfgnz7Py8sjLy+vRKFEcs3BB/vVvNddBwsXQrlyoRNJuiQSCRKJ\nRErPkWoffxNgsHOubf7j24GdzrkH9rhmJJBwzo3Lf7wCaOWcW7vXcyV12LqIFMw5aNsWzj4bbrkl\ndBqJSog+/gVALTM7xsz2AzoBr+x1zSvAFfkBmwDf7l30RSR1Zv6UuvvvhzVrQqeROEup8DvntgN9\ngNeAZcDzzrnlZtbTzHrmXzMF+MTMVgKPA71TzCwihahVC3r1gptvDp1E4ixWC7jikkUkk23Z4ne2\nHTUK2rQJnUbSLSv26hGR1Bx4IAwb5gd6f/wxdBqJIxV+kSx0wQVw4onw0EOhk0gcqatHJEt9+imc\neiosWADHHBM6jaSLunpE5CfHHgs33eQ/RPakwi+SxW65BT78EF59NXQSiRMVfpEsdsABfm7/9dfD\n1q2h00hcqPCLZLlzzoFGjeCBB4q+VnKDBndFcsDq1dCwIcybB8cfHzqNlCYN7opIgWrUgH79fJeP\n2leiwi+SI266CVatggkTQieR0NTVI5JDEgno2hWWLYODDgqdRkqDunpEZJ/y8uCMM+Cee0InkZDU\n4hfJMV9+CfXqwdtvw0knhU4jqVKLX0SKVLUqDBwIffpooDdXqfCL5KA+fWDdOhg/PnQSCUFdPSI5\navZs6NQJli+H8uVDp5GSKklXjwq/SA7r3h0qVdL2zZlMhV9EiuXrr6FuXXjjDT/gK5lHg7siUiyH\nHQZ33eVP61K7K3eo8IvkuGuu8Tt3Pvdc6CQSFXX1iAjz50P79n7v/kqVQqeR4lAfv4iU2PXXww8/\nwKhRoZNIcajwi0iJbdoEderA2LHQokXoNJIsDe6KSIkdeigMHQo9e8KPP4ZOI+mkwi8iP+nYEWrW\nhAcfDJ1E0kldPSLyHz77zB/VOGcO1KoVOo0URV09IpKyo46CAQOgVy/N7c9WKvwi8l9uuAE2boQx\nY0InkXRQV4+IFGjBAjj/fD+3v3Ll0GmkMJrOKSKl6sYb4V//giefDJ1ECqPCLyKlavNmP7d/zBho\n1Sp0GimIBndFpFQdcggMG6a5/dlGhV9E9umii/zZvPffHzqJlBZ19YhIkVav9nP733wTTj45dBrZ\nk7p6RCQtatSAu++GHj1gx47QaSRVKvwikpSePWG//eDRR0MnkVSpq0dEkvbRR9CsGbz7Lhx3XOg0\nAurqEZE0O+EE6NfPn9qldlrmUuEXkWLp2xe+/Raeeip0EikpdfWISLEtXgytW8OiRXDkkaHT5DZ1\n9YhIJOrX97t3agfPzKTCLyIlcscdsHIljB8fOokUl7p6RKTE5s71K3uXLIEqVUKnyU3apE1EIte3\nL3z5pT+kXaKnPn4Ridy998LChfDCC6GTSLLU4heRlM2bB+3b+1k+RxwROk1uUVePiARzxx2wdClM\nmABWrDIkqYi0q8fMKpnZNDP7yMxeN7MKhVy3yswWm9lCM3u3pK8nIvE2aBCsWgWjR4dOIkUpcYvf\nzIYA651zQ8ysP1DROXdbAdd9CjR2zm0s4vnU4hfJcIsWQZs28N57cNRRodPkhqgHd9sDu363jwY6\n7ONavfETyQENGsBvfwtXXgk7d4ZOI4VJpfAf7pxbm//5WuDwQq5zwHQzW2BmV6fweiKSAfr18we0\njxgROokUpuy+vmlm04CCxujv2POBc86ZWWH9NM2dc1+a2c+BaWa2wjk3q6ALBw8e/NPneXl55OXl\n7SueiMRQ2bK+n795c/jlL6FWrdCJsksikSCRSKT0HKn08a8A8pxzX5lZVWCmc+6kIv7OIOBfzrmH\nCvie+vhFssiwYfCXv8Dbb0O5cqHTZK+o+/hfAbrmf94VmFBAoAPNrHz+5wcBvwSWpPCaIpIh+vSB\nSpXgrrtCJ5G9pdLirwSMB44CVgGXOOe+NbMjgVHOufPM7Djgpfy/Uhb4i3PuvkKeTy1+kSyzdi38\n4hfw/PPQsmXoNNlJC7hEJHamTPHbN3/wAVSsGDpN9lHhF5FYuuEG+Oor3/LXqt7SpU3aRCSWhgyB\n5cvhmWdCJxFQi19EIrJ0KZx5JrzzjqZ4lia1+EUkturW9fv5dO4MP/4YOk1uU4tfRCLjHHTsCDVq\n+Hn+kjq1+EUk1szgqadg8mR48cXQaXKXWvwiErkFC6BdO9/fX7Nm6DSZTS1+EckIp5zi+/t//WvY\nujV0mtyjFr+IBOEcXHopVKgAjz8eOk3mUotfRDKGGYwaBTNn+s3cJDpq8YtIULtO7ZoxA+rVC50m\n86jFLyIZp0EDePhh6NABNu7zgFYpLWrxi0gs9O3rV/dOmeIPc5HkqMUvIhlryBDYsQMGDAidJPup\n8ItILJQt63fvfOEFGDcudJrspq4eEYmVXYO9r78ODRuGThN/6uoRkYzXoAEMH+4He7/8MnSa7KTC\nLyKx06kTXHUVXHABfP996DTZR109IhJLzkG3brB5s9/QrUyZ0IniSV09IpI1dq3s/eYb6N8/dJrs\nosIvIrG1337w0kswaZL28ylNWiYhIrFWqZJf1HXGGVC1KrRvHzpR5lOLX0Ri7/jjfav/qqvgzTdD\np8l8KvwikhFOOQXGjvV7+C9cGDpNZlPhF5GM0bo1jBgB550HH38cOk3mUh+/iGSUiy/2u3iecw7M\nmgXVqoVOlHlU+EUk41x9tZ/medZZkEj4QV9Jngq/iGSkfv38bp5nnulP8VLxT54Kv4hkrNtvh507\nfct/5kw44ojQiTKDCr+IZLQ77thd/GfMUPFPhgq/iGS8O+/0Wzy0aAHTpsExx4ROFG8q/CKSFQYO\nhAoVfPGfOhXq1g2dKL5U+EUka/Tp47d4aNMGJkyAJk1CJ4onLeASkaxy2WXw1FN+T5+pU0OniScV\nfhHJOu3a+Rb/lVfCo4/6vf1lNx3EIiJZ69NP4fzzoVUrGDoUypULnaj06SAWEZE9HHssvPOO/wVw\n3nmwYUPoRPGgwi8iWe3QQ/2WzvXqQePG8O67oROFp8IvIlmvbFl46CH4059818/w4bnd768+fhHJ\nKStX+j39a9aEkSOhcuXQiVKjPn4RkSLUrOn7/atXh/r1/bGOuUYtfhHJWYkEdOsGZ58NDz7oV/5m\nGrX4RUSKIS8PFi+GMmWgdm0YMyY3+v7V4hcRAebNg1694JBD/KKvevVCJ0qOWvwiIiV0+ukwfz5c\nconv+vnNb+CTT0KnSg8VfhGRfGXKQO/e/iD3E06A007z7wJWrgyd7L9t3+4PnymJEhd+M/u1mX1o\nZjvMrNE+rmtrZivM7GMz61/S1xMRiUr58vC738GKFX63z6ZN4aKL4O23w48BbNrk1yPUrOm3oi6J\nVFr8S4CLgLcKu8DMygDDgbbAyUBnM6udwmvmhEQiETpCbOhe7KZ7sVtU96JKFbj3Xli1ym/13L07\n1KkDQ4bAF19EEgHwZwu//jp06QJHH+27pMaPh9mzS/Z8JS78zrkVzrmPirjsNGClc26Vc24bMA64\nsKSvmSv0A76b7sVuuhe7RX0vDjoIrrsOPvoIHn/c/1mnDjRvDvffDx9+WPrvBL77Dl5+GXr0gGrV\nYMAAf77AypUwdqzvhiqpdB/EUg1YvcfjNcDpaX5NEZG02HW8Y4sWftuHRAImT/YbwH3/ve8SatrU\nn/514ol+k7hkdgTduBH+8Q//MX8+zJnjP2/WzG8xMWAAHH986f137LPwm9k0oKCjiwc45yYl8fya\nnykiWemAA6BtW/8xfDisWeML9ty58Nhj/l3B559DxYp+W4jKlWG//fzfdQ42b/a7ha5f7792wgn+\no3FjP6OoUSPYf//0ZE95Hr+ZzQRuds69X8D3mgCDnXNt8x/fDux0zj1QwLX6JSEiUgLFncdfWl09\nhb3oAqCWmR0DfAF0AjoXdGFxg4uISMmkMp3zIjNbDTQBXjWzqflfP9LMXgVwzm0H+gCvAcuA551z\ny1OPLSIiJRWbLRtERCQaka7cTWYxl5kNy//+IjNrGGW+KBV1L8ysS/49WGxms82sfoicUUh2kZ+Z\nnWpm282sY5T5opTkz0iemS00s6Vmlog4YmSS+BmpYmZ/N7MP8u9FtwAx087MnjKztWa2ZB/XFK9u\nOuci+QDKACuBY4BywAdA7b2uaQdMyf/8dGBuVPmi/EjyXjQFDs3/vG0u34s9rpsBTAYuDp074L+L\nCsCHQPX8x1VC5w54LwYD9+26D8AGoGzo7Gm4Fy2AhsCSQr5f7LoZZYs/mcVc7YHRAM65eUAFMzs8\nwoxRKfJeOOfmOOc25T+cB1SPOGNUkl3kdz3wIrAuynARS+ZeXAb8zTm3BsA5tz7ijFFJ5l58CRyS\n//khwAbnxxWzinNuFvDNPi4pdt2MsvAXtJirWhLXZGPBS+Ze7KkHkK3nBBV5L8ysGv6HfkT+l7J1\nYCqZfxe1gEpmNtPMFpjZ5ZGli1Yy92IUUMfMvgAWATdGlC1uil03071yd0/J/rDuPa0zG3/Ik/5v\nMrMzgSuB5umLE1Qy9+IR4DbnnDMzo/Dpw5kumXtRDmgEtAYOBOaY2Vzn3MdpTRa9ZO7FAOAD51ye\nmR0PTDOzBs6579KcLY6KVTejLPyfAzX2eFwD/5tpX9dUz/9atknmXpA/oDsKaOuc29dbvUyWzL1o\nDIzzNZ8qwLlmts0590o0ESOTzL1YDax3zm0FtprZW0ADINsKfzL3ohlwL4Bz7p9m9ilwIn79UC4p\ndt2Msqvnp8VcZrYffjHX3j+4rwBXwE+rfr91zq2NMGNUirwXZnYU8BLwG+dcDHcDLzVF3gvn3HHO\nuWOdc8fi+/l7ZWHRh+R+RiYCZ5hZGTM7ED+YtyzinFFI5l6sANoA5Pdpnwhk6dEp+1TsuhlZi985\nt93Mdi3mKgM86ZxbbmY987//uHNuipm1M7OVwPdA96jyRSmZewH8DqgIjMhv6W5zzqWwH188JXkv\nckKSPyMrzOzvwGJgJzDKOZd1hT/Jfxd/AJ42s0X4Rmw/59zGYKHTxMzGAq2AKvmLZgfhu/xKXDe1\ngEtEJMfo6EURkRyjwi8ikmNU+EVEcowKv4hIjlHhFxHJMSr8IiI5RoVfRCTHqPCLiOSY/wdy58uN\nmfOjdAAAAABJRU5ErkJggg==\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": "code", "execution_count": 246, "metadata": { "collapsed": false }, "outputs": [ { "data": { "text/plain": [ "array([ 0. , 0.25, 0.5 , 0.75, 1. ])" ] }, "execution_count": 246, "metadata": {}, "output_type": "execute_result" } ], "source": [ "degree = 4\n", "h = 1\n", "\n", "nodes = 0.5 + np.linspace(-h/2, h/2, degree+1)\n", "nodes" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Build the gen. Vandermonde matrix and find the coefficients:" ] }, { "cell_type": "code", "execution_count": 247, "metadata": { "collapsed": false }, "outputs": [], "source": [ "V = np.array([\n", " nodes**i\n", " for i in range(degree+1)\n", "]).T" ] }, { "cell_type": "code", "execution_count": 256, "metadata": { "collapsed": false }, "outputs": [], "source": [ "coeffs = la.solve(V, f(nodes))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Evaluate the interpolant:" ] }, { "cell_type": "code", "execution_count": 249, "metadata": { "collapsed": false }, "outputs": [], "source": [ "x_0h = 0.5+np.linspace(-h/2, h/2, 1000)" ] }, { "cell_type": "code", "execution_count": 250, "metadata": { "collapsed": false }, "outputs": [], "source": [ "interp_0h = 0*x_0h\n", "for i in range(degree+1):\n", " interp_0h += coeffs[i] * x_0h**i" ] }, { "cell_type": "code", "execution_count": 251, "metadata": { "collapsed": false }, "outputs": [ { "data": { "text/plain": [ "" ] }, "execution_count": 251, "metadata": {}, "output_type": "execute_result" }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAX4AAAEACAYAAAC08h1NAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAIABJREFUeJzt3Xd8VFX6x/HPkxAChBIgFCFAgKWJBVGaIAQQSEKR3gVc\nUGSluLs/FUElwLKry2IBXWURBAUBBVQklCASQYUgSFEhUhSE0EuEIOnn98eNSEnCJJPMzcw879dr\nXmRmbuZ+c5l5cnLuueeIMQallFLew8fuAEoppVxLC79SSnkZLfxKKeVltPArpZSX0cKvlFJeRgu/\nUkp5GacLv4jME5FTIvJdDtvMFJEDIrJbRO5xdp9KKaXyLj9a/O8AYdk9KSIRwJ+MMXWAx4A382Gf\nSiml8sjpwm+M2QxcyGGTbsCCzG1jgUARqeTsfpVSSuWNK/r4qwJHr7l/DAh2wX6VUkplwVUnd+WG\n+zpPhFJK2aSIC/YRD1S75n5w5mPXERH9ZaCUUnlgjLmxcZ0jVxT+lcBoYImINAcSjDGnstpQJ4yz\nREZGEhkZmevv2xQVRfTMmRRJTibN35+OY8fSunNnMjIyuHjxIoEisH077NkDu3fDnj2YQ4cgPR2p\nVg2CgyEwEEqVsm7+/pCeDmlpkJoKly7B2bNw5gycPg2nTkH16lCnDtSvD/fdB02bQu3aINb7cOnS\npVy6dIm6detSt25dKlWqhIjj79G8HgtPpMfiD3os/pCbz9PvnC78IrIYaAMEichRYBLgB2CMmW2M\nWS0iESJyELgMPOLsPtXNNkVFsW7cOKYdOnT1sWfi4jjYsiV3xcdT+9gxq1jfcw80agStWsGoUUjd\nulaxz8Obh+Rk+OknOHAA9u6FFStg/HhITIT774eOHendrh1Hihdn/4EDLF26FF9fX+68805atGhB\n0aJF8/EIKKUc5XThN8YMcGCb0c7uR+UseubM64o+wEu//MIzFy7Qb8wYAiIirBa5v3/+7dTfHxo0\nsG7duv3x+MmTsGkTrF+P74wZ1MrIoFb37nTq3Zv4kBD2/vgjRYq44o9NpVRW9NNXCIWGhubuG1JT\nKRJ/02kTAIo3bkzAtGnOh8qNypWhb1/rZgz8+CMsX46MG0fw6dME9+kDlSrB3Xff8qVyfSw8mB6L\nP+ixcI4Uln51ETGFJYvbiI+H11+HefN4LiWFfyQk3LTJ8506MXXtWhvCZWP/fnj/fZg3z/oFMWIE\nDBgApUqxc+dOLl26RLNmzfDPz79MlPJgIpLrk7s6V4872rGD1H79SG/YEC5fhs2b6bhwIRNr175u\nswm1a9NhzBibQmajbl2IjISff4bJk2HNGqhZE8aPp7qfH+fOnWPmzJls2rSJ1NRUu9N6LBHRmxve\n8u3/v7C0srXF74BvviHjhRdI3bGDLU2aUGTUKFp16XL16U1RUayfNQvfpCTSixWjw5gxtO7c2cbA\nDvrpJ3jlFVi0CHr04MKIEWyIj+fo0aO0a9eOu+66K1/f9OpqK9HuGCoXsvs/y0uLXwu/O9i1C/PC\nC6TFxrL5gQe40LMn7cLDKVu2rN3J8te5c/Df/8KsWdC5M8cffZSdFy4QERGhhT+faeF3P1r4vcXJ\nkzBxIkRFsb9XL76oX5+O3bpRo0YNu5MVrIQEePlleOMNq/9/4kS47Ta7U3kULfzuJz8Lv/bxF0bJ\nyfDSS3DHHVCuHPz4I8HTp/Pnv/zF84s+WNcVTJkCcXFQtCjcead1PJKT7U6mlEfQwl/YxMRYBf+r\nr2DLFpg+HcqUoUSJEvj6+tqdzrUqVLBa/lu2wJdfWsclKoqLFy/yySef8Ntvv9mdUCm3pF09hUVC\nAjz1FGbtWtJefRW/Xr3sTlT4rFkDTz5JRp06bOrXj2/PnOGhhx6i9g2jmdStaVeP+9GuHk/zySfQ\nsCGpxrBs0iQ2BATYnahwCg+H777Dp2lTQv/2Nx6+fJmVH3/MmjVrdOinh3vllVeYOHEis2fPtjuK\nR9AWv50SE+HJJ2HjRo5Pm8bi+HgaNWpEaGio93Xr5NYPP8CIEaT7+rK+b19+KVaM4cOH63FzkDu1\n+H/99VfCwsJ47bXXCAgIoGHDhnZHsoW2+D3B9u3QuDEmLY2v//tfFsfH07NnT9q3b6/FyxENG8KX\nX+Lbty+dpk6l34UL+Pro29kTxcbG0qhRI5o2beq1RT+/aYvf1TIyrBO2M2bArFnsrl+f7du306dP\nH0qXLm13OvcUFwcDB1rTSs+da50UVjlypMUfExPDF198cdPjbdq0yXKunKy2z25bR8XGxjJlyhSq\nVKlCREQEPXr0yPNruTsdx++uEhJg6FBrPvslS6B6dTIyMjDGaCvfWSkp8MIL8O67VvEPD7c7UaHm\nTl09vXv3ZvLkyV7f2teuHne0Zw80aQI1alhDNqtXB8DHx0eLfn4oWhRefNGaAG7kSHj2WX4+cIAz\nZ87YnUw5ad++fdx+++12x/AoWvhdYdEiaN/empxs5kyrSKmCERoKO3bA9u1UGDSID2bN4uDBg3an\nUnl06tQpgoKCdMqOfKaFvyBlZMBzz8Hzz5MeHc2GypW5ePGi3ak8X4UKsHYtJcPCGDlnDttffZXY\n2Fi7U6k8iI2NpWXLlnbH8Di6EEtBuXLF6s+Pjyd50yY+jIlBRHSeeVfx9YUpUyjSvDl9hw3jy9On\nWT9iBA926KCtRzewY8cO5syZQ7ly5ejXr5/dcTyOtvgLwqlT0LYt+PlxeeVK3l2zhtKlSzNgwAAt\n/K4WEYHP1q20+v57qr/4ImeOH7c7kXKAr68vwcHBBAUFcbcDK7Wp3NFRPfktLs4aUTJsGAljx7Jw\n0SJuv/122rZtqy1NO128iBkwAElKgg8/tCa/82LuNKpHWXQ4Z2H1zTfWouMvvQRDhrB161YAmjdv\nbnMwBUB6Ojz9NHz6qXWrV8/uRLbRwu9+tPAXRp99Zl1ENG8eXLMqliqE5s6FCRPggw+gTRu709hC\nC7/70XH8hc2yZVbRX75ci747GD7cGu/fpw8nZs7k119/tTuRUi6lLX5nzZ1rXTEaFQWNGtmdRuXG\nrl0kd+zIlgce4O633/a8pSxzoC1+96Mt/sJi9myYPBliYvi5TBnOnz9vdyKVG40a4b9tG8127OBg\n796cO3vW7kRKuYQW/rz673/hn/+EjRs5KMKyZctITEy0O5XKrZAQim/fzu1nznAyPJxzp07ZnUip\nAqeFPy9efx3+/W/YuJEDGRl89NFH9O/fn+qZ8+8oNxMURMDWrVQrUoQLYWFkJCXZnUipAqWFP7dm\nzrSmVN64kZ+Ajz/+mAEDBlCtWjW7kylnlChB6ZgYQoKD8enVy7ryWqkchIaGMnfuXLtj5IkW/tyY\nM8da/HvjRi6WL8/y5cvp27cvwcHBdidT+cHfnyIrVkCZMtC5M5uWLeO5Tp2IDA3luU6d2BQVZXdC\nrxASEsKGDRtuuZ3dhVdE8uWizJiYGJc3HHWuHkctWWLNrhkTAyEhlAYee+wxypQpY3Mwla/8/OC9\n99gUHs66wYOZlpx89amJhw4B0LpzZ7vSeQVHC6qzRTcjIwMfL121zTt/6txatQrGjYO1a6FOnasP\na9H3UL6+RItcV/QBph06xPpZs2wK5V2MMcyfP59WrVrx1FNPUa5cOWrVqsXatWsBmDhxIps3b2b0\n6NGUKlWKsWPHAhAXF0eHDh0oX7489evX58MPP7z6msOGDWPUqFFERERQsmRJNm7cyLBhw3j88cfp\n2LEjpUuXJjQ0lF9++eXq93z99dc0adKEwMBAmjZtypYtW7LMe+jQIdq1a0dQUBAVKlRg8ODB110f\nEhISwowZM7j77rsJDAykf//+JCcnc/nyZcLDwzl+/DilSpWidOnSnDx5siAO6fWMMYXiZkUphD7/\n3JgKFYyJjbU7iXKhSW3aGAM33Sa1aWN3tHxRaD9vxpiQkBCzYcMG88477xg/Pz/z9ttvm4yMDPPm\nm2+aKlWqXN0uNDTUzJ079+r9xMREExwcbObPn2/S09PNzp07TVBQkNm7d68xxpihQ4eaMmXKmK+/\n/toYY0xSUpIZOnSoKVWqlNm8ebNJTk4248aNM61atTLGGHPu3DkTGBhoFi5caNLT083ixYtN2bJl\nzfnz52/a/8GDB81nn31mUlJSzJkzZ0zr1q3Nk08+ed3P1KxZM3PixAlz/vx506BBA/PWW28ZY4yJ\niYkxwcHBtzwu2f2fZT6eq3qrLf6cbNsG/fpZl/Y3bWp3GuVCadnMopperJiLk9hIJH9uTqhRowbD\nhw9HRBgyZAgnTpzg9OnTV58311zQtGrVKmrWrMnQoUPx8fGhUaNG9OzZ87pWf/fu3WnRogXA1Zly\nu3TpQqtWrShatCjTpk1jy5YtHDt2jKioKOrVq8egQYPw8fGhf//+1K9fn5UrV96Us3bt2rRv3x4/\nPz+CgoL461//etP6w2PHjqVy5cqULVuWrl27smvXrpt+BlfRwp+d/futCdfmzSOpeXMWLVqk4/S9\nSMexY5lYu/Z1jz3j58eDw4fblMgGWf7Nk4ebEypXrnz16xIlSgBc9zm8tp//yJEjxMbGUrZs2au3\n999/n1OZ12aIyE0nUUXkusEZAQEBlCtXjuPHj3PixImbhmjXqFGD41lM7X3q1Cn69+9PcHAwZcqU\n4eGHH+bcuXPZ/izFixe3tZ7oyd2snD5tTa08dSppYWEsWbiQihUrEhAQYHcy5SK/n8B9ftYsfJOS\nSC1alLuPH+eOKVMw4eFIyZI2J1Q3ntytXr06bdq0ITo62uHXMMZw9OjRq/cTExM5f/48VatWpUqV\nKhw5cuS67Y8cOUJ4ePhNrzNhwgR8fX35/vvvCQwM5OOPP2bMmDF5+jlcQVv8N7p82ZpobdAgMoYP\nZ8WKFQQEBBAWFqbz6XuZ1p07M3XtWiJjYpgWHU3Pbds4HxhIWkSEjvMvYI50f1SqVIlDmSOtwOqy\n2b9/PwsXLiQ1NZXU1FS++eYb4uLicnzN1atX89VXX5GSksLzzz9PixYtqFq1KuHh4ezfv5/FixeT\nlpbG0qVLiYuLo0sWEzEmJiYSEBBA6dKliY+PZ/r06Q7/rJUqVeLcuXMuXZbV6cIvImEiEiciB0Tk\nmSyeDxWRX0VkZ+btOWf3WWDS0qw+/YYNMZGRrFmzhitXrtCjRw+vHfal/lCsRAn+tHEjftWqQZ8+\nkJpqdySP9fuQzhsbW9feHzduHMuWLaNcuXI8+eSTlCxZkujoaJYsWULVqlW57bbbePbZZ0lJSbnu\nNW98vYEDBzJ58mTKly/Pzp07WbhwIQDly5dn1apVzJgxg6CgIP7zn/+watUqymWxiM+kSZP49ttv\nKVOmDF27dqVXr145NhSvzVK/fn0GDBhArVq1KFeunEtG9Tg1O6eI+AI/Ag8C8cA3wABjzL5rtgkF\n/maM6XaL1zJ2nOS4yhgYORKOHIFVqzh26hRRUVEMHTqUYt50Qk/dWmoq9OhhXej13nvgho0CnZ3T\n8sgjjxAcHMzUqVPtjnJLhWl2zqbAQWPMYWNMKrAEeCiL7Qp/H8m//22toLVsGfj5ERwczPDhw7Xo\nq5v5+VnLNx47BmPHOn0CU9nHW3/5OVv4qwJHr7l/LPOxaxngfhHZLSKrReR2J/eZ/1autObg+fRT\nKFXq6sNFiui5b5WN4sWt983XX5Px/PN2p1F5lF/TLrgbZyubI78uvwWqGWN+E5Fw4GOgblYbRkZG\nXv06NDSU0NBQJ+M5YM8ea0WmVatA59xRuVGmDCfnz6dYhw4ElC6N39NP251I5dI777xjd4Rci4mJ\nISYmxqnXcLaPvzkQaYwJy7z/LJBhjHkph+/5GbjXGHP+hsdd38d/+rR1YdY//2ktnahULhlj2PDO\nOzR/+mlKTJ+OzyOP2B3JIdrH734KUx//dqCOiISISFGgH3DdZW0iUkky/5YSkaZYv2zsX6oqORl6\n9oTBg0nr25clS5boCloq10SEdsOGETN+PCl/+xtm3Tq7Iyl1S0519Rhj0kRkNLAO8AXmGmP2icjI\nzOdnA72BUSKSBvwG9Hcys/OMgccfh4oVMZMns/KTT/D19fWqNVdV/vHx8aHj2LGsPnmSzv3747dx\no66/rAo171xs/dVXYcEC+PJLYr75hoMHDzJ06FD8/Pxcs3/lkX799Vdin36aDlFRyFdfQY0adkfK\nljee0PQE+dXV432F/4svrIu0tm7lu0uX2LBhAyNGjKCkXoKv8oExBpk5E2bPhi+/hCwu9lEqP9nR\nx+9e4uNhwAB4911+q1iR6OhoBgwYoEVf5RsRsdZuiIiA7t1B1+9VhZD3tPhTUqBNG+jaFSZMAODK\nlSsUL1684PapvFdGhtXIMMZavc0Nr+5V7kG7enLyxBNw/DgsX64fQuUaSUnQqRM0aQL/+Y/daZSH\n0q6e7CxYAJ99Zv2rRV+5SrFi7HzhBa588AHMmWN3GqWu8vwquGsX/N//wUcfQenSdqdRXiakcWMW\nDxxI2rPPwsaNdsdRCvD0wn/xojV97qxZ/Fy8+HVzdyvlCmXLlqXtyJEs792bjH79rJXdlLKZ5xb+\n36dZbteO8x07snz5cnx9fe1OpbxQzZo1qTFsGJs7dcJ07gx6hbiymedOP/n22/DDD6Rs3sySRYto\n06YNISEhdqdSXqpZs2Z8dPw4h3/7jZq9e8O6ddb0zkrZwDNH9ezZA+3bYzZtYvkPP+Dn50e3bt30\nakVlq9TUVJJ/+42SgwdD5crwv/+BvieVk3RUD0BiIvTtCy+/zNaEBM6fP0/nzp216Cvb+fn5UbJM\nGXj/fdi2DV5+2e5Iykt5VovfGBg6FIoUgXnzOHLkCGXKlCEwMDB/QiqVX375BZo3h3nzICzM7jTK\njekFXPPnw/TpVmsqICBfcilVYDZvhl694KuvoE4du9MoN+Xdhf/AAbj/fmus9B135F8wpQpIRkYG\nJyMjuW3ZMmTrVr3OROWJ9/bxp6bCoEEwaZIWfeU20tLS+OS22zhbvz4MGWLN76OUC3hG4Z88GYKC\nuDRkiN1JlHJY0aJF6du3L+82aULy8eMwZYrdkZSXcP/Cv3kzzJ3LqX/9i7dmz+a3336zO5FSDitf\nvjwR3buzoEsXMubOtaYWUaqAufcFXAkJ8PDDJL/+OktiYggPD6dEiRJ2p1IqVxo0aMAvzZqxToSw\nxx5D6taFhg3tjqU8mHsX/ieewISHsywpifr163OH9u8rN/Xggw/yuY8PaVWq4PfQQ9bINF29SxUQ\n9y38ixbBt9+y+ZVXSD15kgcffNDuRErlma+vLx06dLDufP+9tYjL6tWg80upAuCeffxHjsCTT5I6\nfz4/Hj1Kr169dAI25TmmT7dGqk2aZHcS5aHcbxx/Rga0b2+tbDR+vLW4tU7HoDzN6dNw773wxhvQ\nrZvdaVQh5h3j+N94w1rS7qmnALToK89UsSJm6VIYMQIOHrQ7jfIw7lX4DxywxuwvWKB9n8rjfXL6\nNMdHjoSePUGHKat85D6FPz0dhg2D55+HunXtTqNUgWvWrBmLSpUiqX59a1GhQtItq9yf+xT+V14h\nTYQv7rrL7iRKucRtt91Gu/bteff++8nYvRvefNPuSMpDuEfh37sX8+KLrOjSBV9dtUh5kcaNG1Mx\nJIQNo0ZBZCRs3Wp3JOUBCn/hT0uDYcPYN3AgadWr07JlS7sTKeUyIkJERAT7MzI4PnUq9OljjfhR\nygmF/wKul17isp8f0TVr8lj37jqKR3mdokWLMnToUAICAuDoUejfH6KjrQWHlMqDwt3i37OHjFdf\nZWHbtvTu00fn4VFeq2TJklajZ/Jkq+BPnGh3JOXGCu8FXGlp0Lw5ycOH83PbttSvX9++cEoVJmfP\nWhd3zZwJDz1kdxplM89agWv6dOvP2eho0O4dpa63dat1RW9sLNSsaXcaZSPPKfwHDkCLFtYMhbVq\n2RtMqULo4sWL+Lz2GiVXroQvvwR/f7sjKZt4xpQNGRnw6KPw3HNa9JXKxpEjR5gfGEh6lSpXpy9R\nylGFrvCnz56NuXIFxoyxO4pShdadd95J9Ro1WN27NyYqCj780O5Iyo04XfhFJExE4kTkgIg8k802\nMzOf3y0i92T7YseOkTZ+PNtHjdK5eJS6hfDwcI4lJhI3eTL85S9WF6lSDnCqj19EfIEfgQeBeOAb\nYIAxZt8120QAo40xESLSDHjNGNM8i9cyv7Zuzb6AABp99BH+2mep1C2dPXuWd955h8cyMiizeDFs\n2QLFi9sdS7mQHX38TYGDxpjDxphUYAlw4/iybsACAGNMLBAoIpWyerGpW7dysk8fLfpKOSgoKIiw\nsDAOtm8PDRrAuHF2R1JuwNnCXxU4es39Y5mP3Wqb4KxebHpKCtumTWNTVJSTsZTyHnfeeSf33ncf\n/O9/8MUXsHCh3ZFUIeds4Xe0n+jGP0Oy/b5phw6xftasvCdSyluVKmWd5P3rX2HvXrvTqELM2ck+\n4oFq19yvhtWiz2mb4MzHbhKZ+e/muDhiYmIIDQ11Mp5SXuauu+Cll6zJ3LZtg4AAuxOpfBYTE0NM\nTIxTr+Hsyd0iWCd32wPHgW3kfHK3OfBqdid3f0/yfKdOTF27Ns+5lPJqxsAjj1jXxCxYoFe+eziX\nn9w1xqQBo4F1wF5gqTFmn4iMFJGRmdusBn4SkYPAbOAvOb3mhNq16aBj+JXKs1OnT7OmSxfMt9/C\nvHl2x1GFUKGasuG5Tp3oMGYMrTt3tjuOUm4rLS2Nt99+m/vLluWu0aPhs8/g7rvtjqUKiOfM1aOU\ncsq5c+eYN28eI4oXp+ysWbB9u3XyV3kcz5irRynltPLlyxMeHs57GRmktWoFjz2mi7Wrq7TwK+Wh\n7rjjDmrXrs0n7drBvn0we7bdkVQhoV09SnmwtLQ0Tp48SfBvv0HLltb6FvdkP12Wcj/ax6+Uyt7S\npdaSjTt2QJkydqdR+UQLv1IqZ3/5C5w5Ax98oOP7PYSe3FVK5ezll+HQIXjjDbuTKBtpi18pL3Nx\n505Kd+oEq1fDfffZHUc5SVv8SqkcpaSk8PbGjZyKjIS+fSEhwe5IygZa+JXyIkWLFqV79+4svHKF\nlI4d4c9/1vH9XkgLv1JeplatWtx7770sufdezNGj8NprdkdSLqaFXykv1Lp1a6RYMb4eNw7++U+I\njbU7knIhLfxKeSEfHx969uzJvqQkUmbNgn794Px5u2MpF9FRPUp5MWMMImKt2nXoEHzyiY7vdzM6\nqkcplSvye5F/6SU4dcoa5688nrb4lVKWI0egaVP4+GNo0cLuNMpB2uJXSuVdjRrw9tvQvz+cO2d3\nGlWAtPArpa7aHBjIla5dYcgQa81e5ZG08CulripRogQL6tUj48IFmD7d7jiqgGjhV0pd1bhxY26r\nXp01Q4ZgXnkFvvzS7kiqAGjhV0pdJSJ07tyZeB8f9j31FAwYYE3jrDyKFn6l1HWKFClC3759WW0M\nCV27wsMPa3+/h9HhnEqpLB07doyypUoR0LUrdOpkrd6lCh1dgUsplf/i4615+xcvhtBQu9OoG+g4\nfqVU/qtaFebPh0GDrKt7ldvTwq+UurVOneCRR6zin55udxrlJC38SimHZLzwAqlJSfCPf9gdRTlJ\nC79SyiFH4uN5p0MHMt56CzZssDuOcoIWfqWUQ2rWrEntVq2IHjwY8/DDcOKE3ZFUHmnhV0o5rF27\ndiTcey/727TBDBwIaWl2R1J5oIVfKeUwEaFHjx583rIlFy9fhilT7I6k8kALv1IqV/z9/ek/aBBf\njRqFmTsXoqPtjqRySS/gUkrlXUyMNZ/Pjh1QpYrdabySXsCllHKt0FB44glr8ZbUVLvTKAdpi18p\n5ZyMDOjaFerUgVdftTuN19EWv1LK9Xx8YOFCzKpVsGiR3WmUA/Jc+EWknIisF5H9IhItIoHZbHdY\nRPaIyE4R2Zb3qEqpQqtsWT5/4gnSRo+G3bvtTqNuwZkW/3hgvTGmLrAh835WDBBqjLnHGNPUif0p\npQqxux9+mLUREaR26wbnz9sdR+Ugz338IhIHtDHGnBKRykCMMaZ+Ftv9DNxnjDl3i9fTPn6l3Nzh\nw4c5O2QIdxUpQtH168HX1+5IHs/VffyVjDG/z9F6CqiUzXYG+ExEtovIo07sTylVyIWEhFBkxgxO\n//ILKRMm2B1HZaNITk+KyHqgchZPXbcUjzHGiEh2zfWWxpgTIlIBWC8iccaYzXmLq5Qq7Bo1acKX\n//43QaNGQYsW0L273ZHUDXIs/MaYDtk9JyKnRKSyMeakiNwGnM7mNU5k/ntGRD4CmgJZFv7IyMir\nX4eGhhKqq/0o5ZZa9uhhXdDVtSs0aAD16tkdyWPExMQQExPj1Gs408f/b+CcMeYlERkPBBpjxt+w\nTQnA1xhzSUQCgGhgsjHmpmu8tY9fKQ80Zw688grExkKpUnan8UguXXNXRMoBHwDVgcNAX2NMgohU\nAeYYYzqLSC1gRea3FAEWGWP+lc3raeFXyhM9+iicPQvLl1tj/lW+0sXWlVKFT3IytGvHF8HBrE9I\noEhyMmn+/nQcO5bWnTvbnc7t5aXw59jHr5RSTvP354vHH2ftsGH8KyPj6sMTDx0C0OJvA/27SylV\n4NYvXHhd0QeYdugQ62fNsimRd9PCr5QqcEWSk7N83DcpycVJFGjhV0q5QJq/f5aPpxcr5uIkCrTw\nK6VcoOPYsUysXfu6x54uXpwOo0fblMi76cldpVSB+/0E7vOzZuGblES6nx+df/6Z1t9/D1262JzO\n++hwTqWUPY4dg+bNrcVbeve2O43b0uGcSin3ERwMn34KHTtC1arWvD7KJbSPXylln3vugQULoEcP\nrnz3Ham6bq9LaOFXStkrIgIiIzHh4ayYM0eLvwtoV49Syn6PP07xn37iwVmzWOLnR7+hQylatKjd\nqTyWntxVShUOGRmY/v2JP3GC9cOGMXDwYPyzGf+v/uDqFbiUUir/+Pgg775L1YwMHoiKYuHChaSk\npNidyiNpV49SqvAoVgxZuZLaDzxAydq18fPzszuRR9IWv1KqcClfHomOpvKHHyILFtidxiNpi18p\nVfgEB8N9KWOtAAALUElEQVS6dRAaCuXKQbdudifyKNriV0oVTvXqWRd4jRgBmzYBoANA8ocWfqVU\n4XXffbB4MfTujdm5k/nz57N//367U7k9LfxKqcKtfXt46y0kIoKwatX49NNPiY2NtTuVW9Nx/Eop\n9/D++/DUU/y6YgWLduwgJCSEsLAwfLx8AXddbF0p5dnefRcmTCB57Vo+3LULgAEDBuDr62tzMPvo\n7JxKKc82ZAikpeEfEcHADRuIS0316qKfV1r4lVLu5c9/htRUfDp04PaNG+1O45a08Cul3M/IkZCR\nAW3awPr11tBP5TAt/Eop9zRqFBQvDm3bwtq1cNddAJw5c4ZixYpRqlQpmwMWXt59Olwp5d6GDYPX\nXoMOHWDbNgAOHz7M7NmziYuLszdbIaajepRS7i8qCh55BD78ENq04ejRo6xYsYJatWrRqVMnj57b\nX4dzKqW81+efQ//+8MYb0KcPycnJrFmzhqNHj9KjRw+Cg4PtTlggtPArpbzb7t3QpQv89a/WTYS9\ne/ciIjRo0MDudAVCC79SSv3yi7WO74MPwowZ4OHj/LXwK6UUQEIC9OgBgYHW1b4ePMJHl15USimw\nCv7atRAUBC1awMGDN22ybds21q1bR1JSkg0B7aWFXynlmfz94X//gyeegJYtrYVdrnH77beTkpLC\n66+/zldffeVV6/tqV49SyvNt3gz9+sGYMfDMM3DNjJ6nT59m06ZNHD58mPvvv5/mzZu7xYyfm6Ki\niJ45k2nR0drHr5RSWTp61BruWbIkLFgAlStf9/Tp06f54YcfCA0NRSRXddTlNkVFsW7cOKYdOoSA\n9vErpVSWqlWDL76Apk2hceObun4qVqxI27ZtC33RB6yW/qFDef7+PBd+EekjIj+ISLqINM5huzAR\niRORAyLyTF73p5RSTitSBKZOtRZ1GTECxo2DxMRbftvmzZvZsGEDZ86ccUHInKWmppJ8/rxTr+FM\ni/87oAewKbsNRMQXeB0IA24HBoiIZ15FoZRyH6Gh1sVeCQnW5G6ffZbj5vXq1SM9PZ333nuP119/\nnXXr1vHzzz+Tnp7umrzX+OnAAVKOHHHqNZzu4xeRjcDfjTHfZvFcC2CSMSYs8/54AGPMi1lsq338\nSinXW7MGHn8c2rWDF1+ESpWy3dQYw4kTJ9i/fz8HDhygf//++T4LaFJSEmfOnCExMfHmq43PnoWB\nA9l04gTrEhOZdvhwnvr4C3pa5qrA0WvuHwOaFfA+lVLKceHh8N13MGUKNGwITz9tdQH5+9+0qYhQ\npUoVqlSpQmhoaJYvl56ezty5cylVqhQlS5akZMmSlChRAj8/Pxo3vrlXPCUlhU8//ZRLly5x4cIF\nrly5QoUKFahSpcr1hX/lSmsq6sGDab16Naxbx/OzZt10rsIRORZ+EVkPVM7iqQnGmE8deP1cNeEj\nIyOvfh0aGprtgVVKqXxVujT85z/w2GPw979b4/8nTYIBA6zzArkgInTp0oWLFy9y6dIlEhMTOXfu\nXLbb+/n58ac//YnSpUsTGBhIYGDg9SeYz5yx5h3auhXef58YY4j5xz8A8G3ePE+Fv6C7epoDkdd0\n9TwLZBhjXspiW+3qUUoVDp9/DpGRcOIETJwIgwaBn59rM1y5Aq++as03NHSodVK6RImbNrNzyobs\ndrodqCMiISJSFOgHrMynfSqlVMFo184a+jlnjjXmv2ZNqyvo+PGC3/elS1bBr1sXduyALVus4p9F\n0c8rZ4Zz9hCRo0BzIEpE1mQ+XkVEogCMMWnAaGAdsBdYaozZ53xspZQqYCLW6J+NG2H1aqv137Ah\ndO1qTfyWkJB/+zIGtm+3zi3UrGkV+xUrYNkyqFMn//aTSa/cVUopR128aJ1kXbbM6g5q2tT65dCm\nDdxzj3VVsKPOnoWvv7YWi1+71lo8fsgQq1snJMThl9FpmZVSylUuXbK6g2JirH9/+MEaCtqggTUd\nRKVK1nTQv5+oTUiA06chPh6+/x4uX4YmTaBjR2vN4EaN/tg2F7TwK6WUXdLT4aefIC4OTp2ybomJ\nVjcOWFNFV6xo/VK44w5rCol8mB5CC79SSnkZXYhFKaXULWnhV0opL6OFXymlvIwWfqWU8jJa+JVS\nysto4VdKKS+jhV8ppbyMFn6llPIyWviVUsrLaOFXSikvo4VfKaW8jBZ+pZTyMlr4lVLKy2jhV0op\nL6OFXymlvIwWfqWU8jJa+JVSysto4VdKKS+jhV8ppbyMFn6llPIyWviVUsrLaOFXSikvo4VfKaW8\njBZ+pZTyMlr4lVLKy2jhV0opL6OFXymlvIwWfqWU8jJa+JVSysto4VdKKS+jhV8ppbyMFn6llPIy\neS78ItJHRH4QkXQRaZzDdodFZI+I7BSRbXndn1JKqfzhTIv/O6AHsOkW2xkg1BhzjzGmqRP78xox\nMTF2Ryg09Fj8QY/FH/RYOCfPhd8YE2eM2e/g5pLX/XgjfVP/QY/FH/RY/EGPhXNc0cdvgM9EZLuI\nPOqC/SmllMpBkZyeFJH1QOUsnppgjPnUwX20NMacEJEKwHoRiTPGbM5tUKWUUvlDjDHOvYDIRuDv\nxphvHdh2EpBojJmRxXPOBVFKKS9ljMlVd3qOLf5cyHKnIlIC8DXGXBKRAKAjMDmrbXMbXCmlVN44\nM5yzh4gcBZoDUSKyJvPxKiISlblZZWCziOwCYoFVxphoZ0MrpZTKO6e7epRSSrkXl165KyJhIhIn\nIgdE5JlstpmZ+fxuEbnHlflc6VbHQkQGZR6DPSLylYjcZUdOV3DkfZG5XRMRSRORnq7M50oOfkZC\nMy+I/F5EYlwc0WUc+IwEichaEdmVeSyG2RCzwInIPBE5JSLf5bBN7uqmMcYlN8AXOAiEAH7ALqDB\nDdtEAKszv24GbHVVPlfeHDwWLYAymV+HefOxuGa7z4FVQC+7c9v4vggEfgCCM+8H2Z3bxmMRCfzr\n9+MAnAOK2J29AI7FA8A9wHfZPJ/ruunKFn9T4KAx5rAxJhVYAjx0wzbdgAUAxphYIFBEKrkwo6vc\n8lgYY7YYY37NvBsLBLs4o6s48r4AGAMsA864MpyLOXIsBgLLjTHHAIwxZ12c0VUcORYngNKZX5cG\nzhlj0lyY0SWMNfz9Qg6b5LpuurLwVwWOXnP/WOZjt9rGEwueI8fiWsOB1QWayD63PBYiUhXrQ/9m\n5kOeemLKkfdFHaCciGzMvCjyYZelcy1HjsUcoKGIHAd2A+NclK2wyXXdzK/hnI5w9MN647BOT/yQ\nO/wziUhb4M9Ay4KLYytHjsWrwHhjjBERwXOnAHHkWPgBjYH2QAlgi4hsNcYcKNBkrufIsZgA7DLG\nhIpIbawLRO82xlwq4GyFUa7qpisLfzxQ7Zr71bB+M+W0TXDmY57GkWNB5gndOUCYMSanP/XcmSPH\n4l5giVXzCQLCRSTVGLPSNRFdxpFjcRQ4a4y5AlwRkU3A3YCnFX5HjsX9wDQAY8whEfkZqAdsd0nC\nwiPXddOVXT3bgToiEiIiRYF+wI0f3JXAEAARaQ4kGGNOuTCjq9zyWIhIdWAFMNgYc9CGjK5yy2Nh\njKlljKlpjKmJ1c8/ygOLPjj2GfkEaCUivpkXSDYD9ro4pys4cizigAcBMvu06wE/uTRl4ZDruumy\nFr8xJk1ERgPrsM7YzzXG7BORkZnPzzbGrBaRCBE5CFwGHnFVPldy5FgALwBlgTczW7qpxgOntXbw\nWHgFBz8jcSKyFtgDZABzjDEeV/gdfF/8E3hHRHZjNWKfNsacty10ARGRxUAbICjzotlJWF1+ea6b\negGXUkp5GV16USmlvIwWfqWU8jJa+JVSysto4VdKKS+jhV8ppbyMFn6llPIyWviVUsrLaOFXSikv\n8/8fyAPKscyX9AAAAABJRU5ErkJggg==\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": [ "Now build the gen. Vandermonde matrix $V'=$`Vprime` of the derivatives:" ] }, { "cell_type": "code", "execution_count": 252, "metadata": { "collapsed": false }, "outputs": [], "source": [ "def monomial_deriv(i, x):\n", " if i == 0:\n", " return 0*x\n", " else:\n", " return i*nodes**(i-1)\n", "\n", "Vprime = np.array([\n", " monomial_deriv(i, nodes)\n", " for i in range(degree+1)\n", "]).T" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Compute the value of the derivative at the nodes as `fderiv`:" ] }, { "cell_type": "code", "execution_count": 257, "metadata": { "collapsed": false }, "outputs": [], "source": [ "fderiv = Vprime.dot(la.inv(V)).dot(f(nodes))" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "And plot vs `df`, the exact derivative:" ] }, { "cell_type": "code", "execution_count": 258, "metadata": { "collapsed": false }, "outputs": [ { "data": { "text/plain": [ "" ] }, "execution_count": 258, "metadata": {}, "output_type": "execute_result" }, { "data": { "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXUAAAEACAYAAABMEua6AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAHF9JREFUeJzt3X1wVHWeLvDnm3dIQF5neAmREEBNMqIjRpS3BiUgLwJB\nS0CuOms5zNa9YN17d3dmdWZl6u7c3am7tTPondm6g4OOirwYSBTCqy9NVNaIkXeCQggDCcRAEt7y\nnvT3/kGDEhLodJ/uX5/Tz6cqVUn3yTmPh+Tx5Jzf+R1RVRARkTNEmQ5ARETWYakTETkIS52IyEFY\n6kREDsJSJyJyEJY6EZGDBFzqItJLRHJFpEREDovIGCuCERFR18VYsI7lADar6uMiEgMg0YJ1EhGR\nHySQm49E5DYAe1R1mHWRiIjIX4GefkkFcFZEXheRr0RkhYh0tyIYERF1XaClHgPgxwD+qKo/BlAH\n4BcBpyIiIr8Eek69HEC5qu72fp2LdqUuIpxchojID6oqXf2egI7UVbUSwCkRGel96REAh25Yzvvx\n8sSJUNWI/Xj55ZeNZwiXD+4L7gvui5t/+MuK0S9LAKwSkTgApQB+0tmCbQkJFmyOiIg6E3Cpq+o+\nAPffarkX09IwbcmSQDdHREQ3YcWR+i39aupUTFuyBBNmzAjF5sKWy+UyHSFscF98h/viO9wXgQto\nnLpPGxDRYG+DiMhpRATqx4XSkBypExFZRaTLPRf2rDzwZakTke046a9/q/8nxVkaiYgchKVOROQg\nLHUiIgdhqRMROQhLnYjIQTj6hYgoiH73u9/h3LlzSElJweLFi4O+PZY6EVGQXLhwAevWrcPy5cuR\nmBiah8Kx1ImIgqSoqAj33HMPsrKyQrZNljoROY7b7cbOnTtveH3ixIkdzi/TfvnOluuKoqIiLF++\nHIMGDUJeXh7mzp0b0Pp8FZK5X0pLSxEbG4vY2FgkJSUhMTHRkbf6ElHweedEMR3DJ48//jh+/etf\nIyMjo9NlOvvvCeu5Xz755BO0tLSgpaUFly9fRmNjI55//nkMGDAgFJsnIjKipKQE6enpId1mSEr9\nmWeeue7r1tZWREV1PJoyLy8Pffr0wciRIzFgwAAe0RORLX377bfo169fyDvMyDn1mJiON6uqyMjI\nQFlZGXJzc9Ha2oo77rgDGRkZSElJYcETkW0UFRVh7NixId9u2M6nrqo4d+4cjhw5gqqqKsybNy8I\n6YjIbsL9nHpxcTFWrFiBPn364Mknn8SoUaNuurwtz6n7Q0TQv39/9O/f33QUIiKfRUdHIzk5Gd27\nd79loQdD2B6p+6K4uBg9evTAiBEjeGqGKEKE+5F6V1l9pG7ruV+SkpLwwQcfYOXKlTh+/Lij/qGJ\niPxh6yN1APB4PDh06BB27tyJHj16IDs7GwMHDgza9ojILB6p32J9di/1qzweD/bs2YPTp09j1qxZ\nQd8eEZnBUr/F+pxS6kQUGVjqN2frc+pERHS9sB3SaKXq6mocOXIEDz74YKd3shKRfXC0W+ciotSj\no6NRWlqKr7/+Gjk5OejVq5fpSETkJyedegmGiDmnrqrYtWsXdu3ahUcffRSZmZmmIxERdcrohVIR\niQbwJYByVZ3V7r2wKPWrTp8+jfXr12PYsGGYMWOG6ThERB0yXer/A8B9AHqo6mPt3gurUgeA5uZm\nVFRUIDU11XQUIqIOGRv9IiLJAKYDeA2ALa5exMXFsdCJyJGsGAryOwB/D8BjwbqIiCgAAZW6iMwE\nUKWqe2CTo/SbOXXqFFpaWkzHICLyW6BDGh8C8JiITAeQAKCniLypqk9/f6Fly5Zd+9zlcgX8QNdg\n2bNnD6qqqjB//nwkJSWZjkNEEcTtdsPtdge8HsuGNIrIRAB/F+6jX25GVeF2u7F//34sXLiQc7kT\nkTHhMk2APdq7EyKCSZMmYeLEiXjjjTdQVlZmOhIRUZdEzM1HXVVWVob3338fP/vZzxAfH286DhFF\nGM7SGAQtLS2IjY01HYOIIlC4nH5xFBY6EdkNS52IyEFY6l1UWVnJWeKIKGyx1LvA4/Fg48aN2LFj\nB4udiMISS70LoqKisGjRIpSVlbHYiSgssdS7qFu3bnj66adx4sQJbN++ncVORJYqLCjAL6dO9fv7\nOaTRTw0NDXjrrbeQlpaGhx9+2HQcInKAwoICbHvhBfymtBQCcJx6qDU0NKC2thaDBg0yHYWIHOCX\nU6fin7dvBwC/Sz0inlEaLN26dUO3bt1MxyAih4hpagp4HTynTkQUJlotmJKEpU5EFCayly7FS2lp\nAa2Dp18sduDAAXTr1g3Dhw83HYWIbGbCjBkAgF+9+iqwbZtf6+CFUoudPHkSa9euxVNPPcULqETk\nN07oFSZSUlIwa9YsrF69GrW1tabjEFGEYakHwZ133onx48dj1apVqK+vNx2HiCIISz1IsrKycOed\ndyIvL890FCKKIDynHkSqigsXLqBXr16moxCRzfDJR0REDsILpURExFInInISlnqIFRcXo6qqynQM\nInIolnqIxcbGYvXq1airqzMdhYgciKUeYnfffTcyMzOxdu1atLa2mo5DRA7DUjdg8uTJSEpKwqZN\nm/jkJCKyFEvdABHBnDlzUFVVhc8//9x0HCJyEI5TN+jixYtoa2tD7969TUchojDDm4+IiByENx8R\nEVHgpS4iQ0TkYxE5JCIHRWSpFcGIiKjrrDhSbwHw31U1A8AYAP9VRO6yYL0RR1VRXl5uOgYR2VjA\npa6qlaq61/v5ZQAlAPjIHz80NDRg3bp1OHbsmOkoRGRTlp5TF5GhAO4FUGTleiNF9+7d8fjjjyM/\nPx81NTWm4xCRDVn24GkRSQKQC+AF7xH7NcuWLbv2ucvlgsvlsmqzjpOSkoKJEydi7dq1eO655xAX\nF2c6EhGFgNvthtvtDng9lgxpFJFYAJsAbFHV37d7j0Mau0hV8d5770FVMWfOHIh0eVQTEdmcsSGN\ncqVx/gzgcPtCJ/+ICKZPnw4AaG5uNpyGiOwk4CN1ERkHoBDAfgBXV/aPqrrV+z6P1ImIuoh3lBIR\nOQjvKCUiIpY6EZGTsNRtZOPGjThx4oTpGEQUxljqNpKeno7169fj0qVLpqMQUZhiqdtIWloaRo8e\njdzcXHg8HtNxiCgMsdRtZsKECYiJibHkzjMich7Lpgmg4CosKMD2V15BTFMTGmNiUHz77Rg+fDhS\nUlJMRyOiMMJSt4HCggJse+EF/Ka09NprPx86FKWzZ7PUieg6PP1iA9tfeeW6QgeA3544gY/++EdD\niYgoXLHUbSCmqanD16MbG0OchIjCHUvdBlrj4zt8vS0hIcRJiCgYampqLBv8wFK3geylS/FSWtp1\nr72YloYpS5Zc+7qhoQENDQ2hjkZEAWpra8P69euRYNFBGi+U2sCEGTMAAL969VVENzaiLSEB05Ys\nufY6AHzxxRc4ffo05s+fz/nXiWzk448/RmJiIh544AFL1sdZGh2ira0Nr7/+OjIyMvDggw+ajkNE\nPjh+/Djy8/OxePFiJCYmXvceZ2mMcNHR0Zg3bx4+/fRTVFRUmI5DRLdQV1eH/Px8zJkz54ZCDwRL\n3UF69+6NGTNmIDc3F40cGUMU1qKiovDII49g2LBhlq6Xp18cqKCgAMnJyRg1apTpKETkJz75iK5R\nVV4sJbI5nlOna1joRJGLpU5EFCKhmDKbpU5EFAIHDx5Efn5+0LfDUo8AFRUVfAwekUG1tbXYsmUL\nxowZE/RtsdQjQHNzMzZs2IC6ujrTUYgiTltbGzZs2ICxY8di0KBBQd8eSz0CpKamYtSoUcjPzwdH\nIhGF1s6dOxEfHx+yO71Z6hHC5XKhoaEBRUVFpqMQRYwzZ85gz549mDNnTshGpXGcegSpra3Fa6+9\nhkWLFmHgwIGm4xA5nqri/Pnz6N27d5e/lzcfkU8OHz6MuLg4DB8+3HQUIroJljoRkYMYu6NURKaJ\nyBEROSoiPw90fURE5L+ASl1EogH8XwDTAKQDWCAid1kRjIjIblpaWnDhwgWjGQI9Us8CcExVT6hq\nC4A1AGYHHouIyH62bt2KwsJCoxkCLfXBAE597+ty72tkE4cPHzb+Q0jkBIcPH0ZZWRmys7ON5gj0\nGaU+XQFdtmzZtc9dLhdcLleAmyWrDBkyBFu2bMHtt9+O22+/3XQcIlu6cOECCgoKsHDhQsTHx/u1\nDrfbDbfbHXCWgEa/iMgYAMtUdZr3638E4FHV335vGY5+CXPffPMNNm/ejMWLF6Nbt26m4xDZisfj\nwV/+8heMGDEC48aNs2y9pka/fAlghIgMFZE4AE8CeD/AdVKIjRw5EnfccQc2btzIaQSIuqi8vBxx\ncXEYO3as6SgALBinLiKPAvg9gGgAf1bVf2n3Po/UbaC1tRWvvfYa7r//ftx3332m4xDZSjCeNsab\njyhg1dXViI6ORq9evUxHIYp4LHUiIgfhM0qJiIilTkTUFVVVVfj6669Nx+gUS506papoamoyHYMo\nbLS0tCA3Nxf19fWmo3SKpU6dOnToEFavXh2SJ6AT2cH27dvxwx/+EPfcc4/pKJ1iqVOn0tPTISL4\n5JNPTEchMq6kpATHjh3DjBkzQvYUI3+w1KlTUVFRyMnJwe7du3Hy5EnTcYiMuToNwLx585CQkGA6\nzk2x1OmmevTogcceewwbNmxAQ0OD6ThERtTX12PSpElITk42HeWWOE6dfLJlyxbExcXh4YcfNh2F\nKCLw5iMKqtbWVogIoqOjTUchigj+lnqgU+9ShIiJ4Y8KkR3wnDoRkYOw1ImI2tm9ezeKiopMx/AL\nS538Ul9fj1OnTt16QSKb+fbbb+F2uzF8+HDTUfzCUie/1NTUYO3atbh48aLpKESWaW5uRm5uLrKz\ns9G3b1/TcfzCUie/JCcnIysrCxs2bOA0AuQYW7duxaBBgzBq1CjTUfzGUie/jRs3DiKCwsJC01GI\nAnbo0CH89a9/xfTp001HCQjHqVNALl26hD/96U/IyclBamqq6ThEfmtoaEBdXR369etnOgoA3nxE\nBh0/fhzl5eWYMGGC6ShEjsFSJyJyED7OjoiIWOpEFJkuXbqEtrY20zEsx1InoojT0tKCVatW4ciR\nI6ajWI6lTpY7f/488vLyOH6dwtbWrVvRv39/pKenm45iOZY6Wa5nz564fPky3G636ShENzhw4ABO\nnDiBmTNnhvVj6fzFUifLRUVFYe7cudi7dy9KS0tNxyG65ty5c9i6dSueeOIJxMfHm44TFCx1Coqk\npCTk5OQgPz+f88NQ2CguLsbkyZMxYMAA01GChuPUKagKCwtRWlqKZ5991pF/6pK9XO0iO/wsGrn5\nSET+D4CZAJoBlAL4iapeaLcMSz2CqSpOnTqFlJQU01GIbMVUqU8B8KGqekTkXwFAVX/RbhmWOhFR\nFxm5o1RVd6jq1XFrRQCSA1kfEREFxsoLpX8DYLOF6yMi8pvH48GWLVtQX19vOkpI3fIR8SKyA0BH\nl4pfVNWN3mVeAtCsqu90tI5ly5Zd+9zlcsHlcvmTlRyiqqoK/fv3t8XFKrKvDz/8ENXV1UhISDAd\nxSdut9uSezsCHv0iIs8CeB7Aw6ra2MH7PKdO16gq3nzzTaSmpnKqXgqakpISbNu2DT/96U/RvXt3\n03H8YuScuohMA/D3AGZ3VOhE7YkIcnJysHv3bt6YREFx9uxZbNq0CU888YRtCz0QgZ5TfxVAEoAd\nIrJHRP5oQSZyuB49emDevHnIy8tDbW2t6TjkIE1NTVizZg0eeeQRDB482HQcI3jzERlTVFSEr776\nCs899xzi4uJMxyEHUFWUlZVh2LBhpqMEjA/JINvJysrCsGHDcPbsWdNRyCFExBGFHggeqRMRhSEe\nqRMREUudiOzr8uXLvNjeDkudwg5P15EvWltbsW7dOhw8eNB0lLDCUqewcurUKbz55puOfCAwWUdV\nsXHjRiQlJWHcuHGm44QVljqFleTkZCQkJGDjxo08YqdO7dy5E9XV1Zg7dy6nm2iHpU5h5eodp2fP\nnsXOnTtNx6EwtH//fuzduxfz589HbGys6Thhh6VOYSc2NhYLFizAvn37sG/fPtNxKMw0Nzdj4cKF\nSEpKMh0lLHGcOoWts2fP4t1338Xzzz/PIzKKOEaefOTTBljqFACPx4OoKP5BSZGHNx+RI7HQibqG\nvzFEFLY8Hg9qampMx7AVljrZDk/nRQZVxebNm/HBBx+YjmIrLHWylZKSEuTn57PYI0BhYSEqKiow\ne/Zs01FshaVOtjJ8+HCcP38e27ZtY7E7WHFxMfbt24ennnoK8fHxpuPYCkudbOXqGPaysjJ8+umn\npuNQEJSUlMDtdmPRokUci+4HljrZTkJCAhYtWoSvvvoKxcXFpuOQxVpaWrBgwQL06dPHdBRb4jh1\nsq2amhqsX78ezzzzDB+HR47Dm48oIqkqJ3QiR+LNRxSRWOhE12OpE5ExVVVVKC8vNx3DUVjq5Djn\nz583HYF8UFlZibfeeov/XhZjqZOjXLx4EStWrMDRo0dNR6GbOH36NN5++21MmzYNmZmZpuM4Ckud\nHKVnz55YsGAB3nvvPZSUlJiOQx2oqKjAO++8g5kzZyIjI8N0HMfh6BdypDNnzuCdd95BdnY2fvSj\nH93wfmFBAba/8gpimprQGh+P7KVLMWHGDANJI0tjYyP+8Ic/YNasWRg5cqTpOGGNQxqJ2qmqqsLb\nb7+NKVOmXFfshQUF2PbCC/hNaem1115KS8PU5ctZ7CFQV1eHxMRE0zHCHkudqAPV1dUQkevuTvzl\n1Kn45+3bb1j2V1On4n9t3RrKeESdMjZOXUT+p4h4RIT39FLY6du37w23m8c0NXW4bHRjYygiEQVV\nQKUuIkMATAHwV2viEAVfayez/rUlJIQ4ibOpKqqrq03HiDiBHqn/O4B/sCIIUahMWbIELw4bdt1r\nL6alYcqSJYYSOU9rayvy8/OxadMmTpEcYjH+fqOIzAZQrqr7eas22UnyXXehNTsbP//mG3Rra0Nb\nQgKmLVnCi6QWqaurw9q1a5GUlISFCxdyKocQu+mFUhHZAWBAB2+9BOBFANmqelFEygCMVtUb/tbi\nhVIKR19++SXcbjdycnIwrN1RO/mvqqoKq1evRmZmJiZPnsxCD4C/F0pveqSuqlM62VgmgFQA+7z/\naMkAikUkS1Wr2i+/bNmya5+7XC64XK6u5iSy1OjRo9GvXz/k5uZi/PjxyMrKYgEFqLm5GatWrcLk\nyZMxatQo03Fsx+12w+12B7weS4Y0eo/U71PVGx77zSN1Cme1tbVYs2YNMjMzMX78eNNxbK++vh7d\nu3c3HcMRjI5TF5HjuHL6haVOttPc3Iympib06NHDdBSia3jzERGRg/AhGUQUEm1tbfjoo49w+PBh\n01GoAyx1og6oKrZs2YKTJ0+ajhJWzp07h5UrV6KyshIpKSmm41AH/B6nTuRkIoLU1FS8++6714bn\nxcbGmo5ljMfjwRdffIHCwkJMmjQJo0eP5mihMMVz6kQ3UV9fj82bN6OyshIzZ87E0KFDTUcyIi8v\nDxcuXMDMmTPRr1+/697jNMbBwQulREFUUlKCbdu2ITs7G+np6abjhNzly5eRmJh4w9E5pzEOHpY6\nUZA1NzcjKioKMTE8a3kVpzEOHo5+IQqyuLg4Rxe6qqKsrAyNXZiCmNMYhx+WOlGASktLUVJSYtvZ\nCFUVx48fxxtvvIFNmzbh/PnzPn8vpzEOP8497CAKERHBZ599hg8//BAPPfQQ7r77blsc0Xs8Hhw9\nehSfffYZ6uvrMWHCBGRmZiIqyvdjveylS/FSael159RfTEvDNE5jbAzPqRNZQFVx4sQJ7Nq1C5WV\nlbj33nsxfvz4sB4GeebMGRQUFGDMmDFIT0/vUpl/X2FBAXa8+iqiGxvRlpCAKZzG2BK8UEoUJqqq\nqnDw4EG4XC6/i5KIpU5kAw0NDWhubsZtt90W9G3V19fj2LFjOHr0KFwuF/r27Rv0bZJ1gjKfOhFZ\nq6KiAnl5eUhISMDQoUMxePBgDBw4ED/4wQ8QHR0d8PqPHz+OI0eOoLy8HDU1NRg6dChGjBjB6XAj\nCI/UiUJMVVFVVYWysjKcOXMGZ86cQXp6eocPj6msrERNzZUZrT0eDzweD5qbmzFw4EAMHjz4huUP\nHDiAS5cuYciQIRg4cKAtLthSx3j6hcjGVLXDuVQOHjyIQ4cOQUQQFRWFqKgoxMbGIiMjg4/hcziW\nOhGRg/COUiIiYqkTETkJS52IyEFY6kREDsJSJyJyEJY6EZGDsNSJiByEpU5E5CAsdSIiB2GpExE5\nCEudiMhBWOpERA4SUKmLyBIRKRGRgyLyW6tCERGRf/wudRGZBOAxAHeraiaAf7MslUO53W7TEcIG\n98V3uC++w30RuECO1P8WwL+oagsAqOpZayI5F39gv8N98R3ui+9wXwQukFIfAWCCiHwuIm4RGW1V\nKCIi8s9Nn3UlIjsADOjgrZe839tbVceIyP0A1gHgo1iIiAzy+8lHIrIFwL+q6k7v18cAPKCq1e2W\n42OPiIj84M+TjwJ5Km0+gMkAdorISABx7Qvd31BEROSfQEp9JYCVInIAQDOAp62JRERE/gr6g6eJ\niCh0LLujVESmicgRETkqIj/vZJlXvO/vE5F7rdp2uLnVvhCRp7z7YL+IfCYid5vIGQq+/Fx4l7tf\nRFpFJCeU+ULJx98Rl4js8d7Q5w5xxJDx4Xekn4hsFZG93n3xrIGYQSciK0XkW+8Zj86W6VpvqmrA\nHwCiARwDMBRALIC9AO5qt8x0AJu9nz8A4HMrth1uHz7uiwcB3Ob9fFok74vvLfcRgE0A5pnObfDn\noheAQwCSvV/3M53b4L5Yhiv3wQBAPwDVAGJMZw/CvhgP4F4ABzp5v8u9adWRehaAY6p6Qq/cjLQG\nwOx2yzwG4C8AoKpFAHqJyA8t2n44ueW+UNX/VNUL3i+LACSHOGOo+PJzAQBLAOQCcPINbL7si4UA\n1qtqOQCo6rkQZwwVX/bFGQA9vZ/3BFCtqq0hzBgSqvoJgNqbLNLl3rSq1AcDOPW9r8u9r91qGSeW\nmS/74vueA7A5qInMueW+EJHBuPIL/R/el5x6kceXn4sRAPqIyMci8qWI/JeQpQstX/bFCgAZInIa\nwD4AL4QoW7jpcm8GMvrl+3z9RWw/vNGJv8A+/zd558/5GwBjgxfHKF/2xe8B/EJVVUQEN/6MOIUv\n+yIWwI8BPAygO4D/FJHPVfVoUJOFni/74kUAe1XVJSJpAHaIyChVvRTkbOGoS71pValXABjyva+H\n4Mr/UW62TLL3NafxZV/Ae3F0BYBpqnqzP7/szJd9cR+ANVf6HP0APCoiLar6fmgihowv++IUgHOq\n2gCgQUQKAYwC4LRS92VfPATgNwCgqqUiUgbgDgBfhiRh+Ohyb1p1+uVLACNEZKiIxAF4EkD7X8r3\n4R3LLiJjAJxX1W8t2n44ueW+EJEUABsALFLVYwYyhsot94WqDlPVVFVNxZXz6n/rwEIHfPsdeQ/A\nOBGJFpHuuHJh7HCIc4aCL/viCIBHAMB7DvkOAMdDmjI8dLk3LTlSV9VWEflvALbhypXtP6tqiYgs\n9r7//1R1s4hM904nUAfgJ1ZsO9z4si8A/BOA3gD+w3uE2qKqWaYyB4uP+yIi+Pg7ckREtgLYD8AD\nYIWqOq7Uffy5+N8AXheRfbhy8PkPqlpjLHSQiMhqABMB9BORUwBexpXTcH73Jm8+IiJyED7OjojI\nQVjqREQOwlInInIQljoRkYOw1ImIHISlTkTkICx1IiIHYakTETnI/wdtQeOamDJ+YAAAAABJRU5E\nrkJggg==\n", "text/plain": [ "" ] }, "metadata": {}, "output_type": "display_data" } ], "source": [ "pt.plot(x_01, df(x_01), \"--\", color=\"gray\", label=\"$f$\")\n", "pt.plot(nodes, fderiv, \"or\")\n", "pt.legend(loc=\"best\")" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "* Why don't we hit the values of the derivative exactly?\n", "* Do an accuracy study." ] }, { "cell_type": "code", "execution_count": 255, "metadata": { "collapsed": false }, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "1.85604897639\n" ] } ], "source": [ "print(np.max(np.abs(df(nodes) - fderiv)))" ] } ], "metadata": {}, "nbformat": 4, "nbformat_minor": 0 }