{"id":16692765,"url":"https://github.com/prj-/aldaas2019multi","last_synced_at":"2026-03-18T21:29:15.632Z","repository":{"id":112945686,"uuid":"193865776","full_name":"prj-/aldaas2019multi","owner":"prj-","description":"A Multilevel Schwarz Preconditioner Based on a Hierarchy of Coarse Spaces","archived":false,"fork":false,"pushed_at":"2022-12-03T07:09:12.000Z","size":2102,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-01-20T18:12:31.203Z","etag":null,"topics":["domain-decomposition","elliptic-pdes","freefem","multilevel"],"latest_commit_sha":null,"homepage":"","language":"Makefile","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/prj-.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2019-06-26T08:44:39.000Z","updated_at":"2022-12-03T07:09:16.000Z","dependencies_parsed_at":null,"dependency_job_id":"908a4264-96d2-46e1-afff-0af44e402e54","html_url":"https://github.com/prj-/aldaas2019multi","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/prj-%2Faldaas2019multi","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/prj-%2Faldaas2019multi/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/prj-%2Faldaas2019multi/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/prj-%2Faldaas2019multi/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/prj-","download_url":"https://codeload.github.com/prj-/aldaas2019multi/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243495490,"owners_count":20299921,"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":["domain-decomposition","elliptic-pdes","freefem","multilevel"],"created_at":"2024-10-12T16:28:23.363Z","updated_at":"2025-12-29T15:04:41.652Z","avatar_url":"https://github.com/prj-.png","language":"Makefile","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces\n\n\u003e A parallel implementation of a multilevel linear solver, part of the HPDDM library and tested in the FreeFEM language.\n\n\u003cp align=\"center\"\u003e\u003cimg src=\"https://github.com/prj-/aldaas2019multi/raw/main/header.png\" height=\"300\"\u003e\u003c/p\u003e\n\nThe code available in this repository can reproduce the results from the following [paper](https://epubs.siam.org/doi/abs/10.1137/19M1266964).\n```\n@article{aldaas2019multi,\n    Author = {Al Daas, Hussam and Grigori, Laura and Jolivet, Pierre and Tournier, Pierre-Henri},\n    Title = {A Multilevel {Schwarz} Preconditioner Based on a Hierarchy of Robust Coarse Spaces},\n    Year = {2021},\n    Journal = {SIAM Journal on Scientific Computing},\n    Volume = {43},\n    Number = {3},\n    Pages = {A1907--A1928},\n    Url = {https://github.com/prj-/aldaas2019multi}\n}\n```\n\n## Getting started\n### Dependencies\nMake sure you have access to a recent [FreeFEM](https://freefem.org/) installation (version 4.3 or above), compiled with the `hpddm` plugin. More details about the HPDDM options used in the solver may be found in the [cheat sheet](https://github.com/hpddm/hpddm/blob/main/doc/cheatsheet.pdf).\n### Usage example\nOne should be able to launch the following commands, which solves the scalar diffusion or linear elasticity equations on the same geometrical configurations as in the paper.\n```\n$ mpirun -np 8 FreeFem++-mpi diffusion-2d.edp -v 0\n$ mpirun -np 8 FreeFem++-mpi diffusion-3d.edp -v 0\n$ mpirun -np 8 FreeFem++-mpi elasticity-2d.edp -v 0\n$ mpirun -np 8 FreeFem++-mpi elasticity-3d.edp -v 0\n```\nThe option `-v 0` is here to minimize the output generated by FreeFEM, see this [tutorial](https://joliv.et/FreeFem-tutorial/) for more information.\nSome timings are stored in a subfolder as `.txt` files, and it is possible to postprocess solutions using [ParaView](https://www.paraview.org/).\n\nUsing the previous commands, one should get four convergence histories per `.edp` script. The first (resp. second) one corresponds to the linear system being solved with an exact *LU* decomposition of the level 2 coarse operator with two (resp. four) MPI processes. The third (resp. fourth) convergence history corresponds to the linear system being solved with the multilevel approach proposed in the paper using two (resp. four) superdomains.\n### Customization\nHere are the main command line parameters common to all scripts.\n\n* `-global` (default to different values depending on the script), number of discretization points of the global domain\n* `-split` (default to `1`), number of local uniform refinement steps after the global domain has been decomposed\n* `-base` (default to `2`), sets how the number of superdomains varies: *base*\u003csup\u003e*i*\u003c/sup\u003e, for *i* = 1, ..., 4\n* `-no_timing`, if used, nothing is written in the subdirectory `timing/`\n* `-output`, if used, a `.pvd` and various `.vtu` are generated in the subdirectory `output/`\n* `-Dpetsc=true`, if used, the systems are solved using [PETSc](https://petsc.org/) instead of HPDDM. In particular, options are provided for [PCHYPRE](https://petsc.org/release/docs/manualpages/PC/PCHYPRE/) and [PCGAMG](https://petsc.org/release/docs/manualpages/PC/PCGAMG/)\n\n## Acknowledgements\n* European Commission [Horizon 2020](https://ec.europa.eu/programmes/horizon2020/en) programme, project [NLAFET](http://www.nlafet.eu/), grant number 671633\n* HPC resources of [TGCC@CEA](http://www-hpc.cea.fr/index-en.htm) under the allocation A0050607519 made by [GENCI](http://www.genci.fr/en)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprj-%2Faldaas2019multi","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fprj-%2Faldaas2019multi","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprj-%2Faldaas2019multi/lists"}