{"id":6544,"date":"2019-04-10T07:22:11","date_gmt":"2019-04-10T06:22:11","guid":{"rendered":"http:\/\/www.walkingrandomly.com\/?p=6544"},"modified":"2019-04-10T07:22:11","modified_gmt":"2019-04-10T06:22:11","slug":"exploiting-matrix-structure-in-the-solution-of-linear-systems","status":"publish","type":"post","link":"https:\/\/walkingrandomly.com\/?p=6544","title":{"rendered":"Exploiting matrix structure in the solution of linear systems"},"content":{"rendered":"<p>I recently wrote a blog post for my new employer, <a href=\"https:\/\/www.nag.com\/\">The Numerical Algorithms Group<\/a>, called <a href=\"https:\/\/www.nag.co.uk\/content\/exploiting-matrix-structure-solution-linear-systems\">Exploiting Matrix Structure in the solution of linear systems<\/a>. It&#8217;s a demonstration that shows how choosing the right specialist solver for your problem rather than using a general purpose one can lead to a speed up of well over 100 times!\u00a0 The example is written in Python but the NAG routines used can be called from a range of languages including C,C++, Fortran, MATLAB etc etc<\/p>\n<ul>\n<li>The blog post:\u00a0<a href=\"https:\/\/www.nag.co.uk\/content\/exploiting-matrix-structure-solution-linear-systems\">https:\/\/www.nag.co.uk\/content\/exploiting-matrix-structure-solution-linear-systems<\/a><\/li>\n<li>Corresponding Jupyter notebook:\u00a0<a href=\"https:\/\/github.com\/numericalalgorithmsgroup\/NAGPythonExamples\/blob\/master\/linear_algebra\/real_toeplitz_solve.ipynb\">https:\/\/github.com\/numericalalgorithmsgroup\/NAGPythonExamples\/blob\/master\/linear_algebra\/real_toeplitz_solve.ipynb<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>I recently wrote a blog post for my new employer, The Numerical Algorithms Group, called Exploiting Matrix Structure in the solution of linear systems. It&#8217;s a demonstration that shows how choosing the right specialist solver for your problem rather than using a general purpose one can lead to a speed up of well over 100 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[73,28,31],"tags":[],"class_list":["post-6544","post","type-post","status-publish","format-standard","hentry","category-linear-algebra","category-nag-library","category-python"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3swhs-1Hy","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/posts\/6544","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=6544"}],"version-history":[{"count":2,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/posts\/6544\/revisions"}],"predecessor-version":[{"id":6552,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=\/wp\/v2\/posts\/6544\/revisions\/6552"}],"wp:attachment":[{"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6544"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6544"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/walkingrandomly.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}