{"id":22669775,"url":"https://github.com/yurlungur/lagrange-interpolation","last_synced_at":"2025-03-29T11:15:05.330Z","repository":{"id":146228839,"uuid":"86365702","full_name":"Yurlungur/lagrange-interpolation","owner":"Yurlungur","description":"Library for Lagrange Interpolation","archived":false,"fork":false,"pushed_at":"2017-04-15T19:03:22.000Z","size":613,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-04T10:56:28.358Z","etag":null,"topics":["interpolation","learning-algorithms","scientific-computing"],"latest_commit_sha":null,"homepage":null,"language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Yurlungur.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-03-27T17:42:59.000Z","updated_at":"2024-12-27T08:16:49.000Z","dependencies_parsed_at":null,"dependency_job_id":"5e3bff98-7a8f-4d3a-a0ab-e0ab26f95ce9","html_url":"https://github.com/Yurlungur/lagrange-interpolation","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yurlungur%2Flagrange-interpolation","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yurlungur%2Flagrange-interpolation/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yurlungur%2Flagrange-interpolation/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Yurlungur%2Flagrange-interpolation/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Yurlungur","download_url":"https://codeload.github.com/Yurlungur/lagrange-interpolation/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246174608,"owners_count":20735417,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["interpolation","learning-algorithms","scientific-computing"],"created_at":"2024-12-09T15:40:11.195Z","updated_at":"2025-03-29T11:15:05.222Z","avatar_url":"https://github.com/Yurlungur.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# lagrange-interpolation\n\nAuthor: Jonah Miller (jonah.maxwell.miller@gmail.com)\n\nSimple library for Lagrange Interpolation in 1D, 2D, and 3D on a\nCartesian product grid. Written in C for maximum compatibility. The\nplot below shows the error for piecewise 2nd-order interpolation using this library:\n\n![2nd-order interpolation](https://raw.githubusercontent.com/Yurlungur/lagrange-interpolation/master/images/test_fo.png)\n\nThe plot blow shows the error (rescaled by the grid spacing) for\npiecewise fourth-order interpolation of the function sin(5x) on the\nevenly-spaced interval [-pi,pi] using this library:\n\n![4th-order interpolation](https://raw.githubusercontent.com/Yurlungur/lagrange-interpolation/master/images/convergence_slice.png)\n\nThe plot below shows the norm of the error for the interpolation of\nthe function sin(5x)cos(3y) on the evenly spaced domain [-pi,pi]^2\nusing 2nd, 4th, and 6th order interpolation.\n\n![4th-order interpolation](https://raw.githubusercontent.com/Yurlungur/lagrange-interpolation/master/images/convergence_norm.png)\n\n## Installation\n\nThis code is simple enough that you can just copy-paste `lagrange.c`\nand `lagrange.h` into your project. At the moment, that's the only\ninstallation method.\n\n## Use\n\nThe header file should provide the interface for the functions you are\ninterested in. Most interesting, probably, are the\n`lagrange_interp_NDfo` functions, where you specify an order of\ninterpolating polynomial in each dimension and the library evaluates a\npiecewise interpolating polynomial of that order over the grid. The\n`lagrange_interp_ND` series of functions are global interpolators and\nshould be used only if your grid points are stable for high-order\ninterpolation.\n\n## Testing\n\nYou can test the code by cloning the directory, entering it, and\ntyping `make test`. You can also generate a nice plot with `make\nplot`. The plotting functionality requires the scientific python\nstack.\n\n```bash\ngit cone git@github.com:Yurlungur/lagrange-interpolation.git\ncd lagrange-interpolation\nmake test\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyurlungur%2Flagrange-interpolation","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyurlungur%2Flagrange-interpolation","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyurlungur%2Flagrange-interpolation/lists"}