DCISolver.jl

DCISolver.jl: A Julia Solver for Nonlinear Optimization using Dynamic Control of Infeasibility - Published in JOSS (2022)

https://github.com/juliasmoothoptimizers/dcisolver.jl

Science Score: 98.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 10 DOI reference(s) in README and JOSS metadata
  • Academic publication links
    Links to: joss.theoj.org
  • Committers with academic emails
  • Institutional organization owner
  • JOSS paper metadata
    Published in Journal of Open Source Software

Keywords from Contributors

krylov linear-systems pde meshing standardization interpretability ode fluxes partial-differential-equations numerical-methods
Last synced: 6 months ago · JSON representation ·

Repository

Basic Info
  • Host: GitHub
  • Owner: JuliaSmoothOptimizers
  • License: mit
  • Language: Julia
  • Default Branch: main
  • Size: 3.08 MB
Statistics
  • Stars: 18
  • Watchers: 2
  • Forks: 5
  • Open Issues: 8
  • Releases: 22
Created almost 11 years ago · Last pushed 6 months ago
Metadata Files
Readme License Code of conduct Citation

README.md

DCISolver

Stable Documentation Development documentation Test workflow status Coverage Lint workflow Status Docs workflow Status DOI Contributor Covenant All Contributors BestieTemplate

Dynamic Control of Infeasibility Solver (DCI) is a solver for equality-constrained nonlinear problems, i.e., optimization problems of the form

min f(x)     s.t.     c(x) = 0.

It uses other JuliaSmoothOptimizers packages for development. In particular, NLPModels.jl is used for defining the problem, and SolverCore for the output. It uses LDLFactorizations.jl by default to compute the factorization in the tangent step. HSL.jl provides alternative linear solvers if libHSL can be downloaded. The feasibility steps are factorization-free and use iterative methods from Krylov.jl

References

Bielschowsky, R. H., & Gomes, F. A. Dynamic control of infeasibility in equality constrained optimization. SIAM Journal on Optimization, 19(3), 1299-1325 (2008). 10.1137/070679557

Migot, T., Orban D., & Siqueira A. S. DCISolver. jl: A Julia Solver for Nonlinear Optimization using Dynamic Control of Infeasibility. Journal of Open Source Software 70(7), 3991 (2022). 10.21105/joss.03991

How to Cite

If you use DCISolver.jl in your work, please cite using the reference given in CITATION.cff.

Contributing

If you want to make contributions of any kind, please first that a look into our contributing guide directly on GitHub or the contributing page on the website


Contributors

Owner

  • Name: JuliaSmoothOptimizers
  • Login: JuliaSmoothOptimizers
  • Kind: organization
  • Location: DOI: 10.5281/zenodo.2655082

Infrastructure and Solvers for Continuous Optimization in Julia

JOSS Publication

DCISolver.jl: A Julia Solver for Nonlinear Optimization using Dynamic Control of Infeasibility
Published
February 11, 2022
Volume 7, Issue 70, Page 3991
Authors
Tangi Migot ORCID
GERAD and Department of Mathematics and Industrial Engineering, Polytechnique Montréal, QC, Canada.
Dominique Orban ORCID
GERAD and Department of Mathematics and Industrial Engineering, Polytechnique Montréal, QC, Canada.
Abel Soares Siqueira ORCID
Netherlands eScience Center, Amsterdam, NL
Editor
Mehmet Hakan Satman ORCID
Tags
nonlinear optimization numerical optimization large-scale optimization constrained optimization nonlinear programming

Citation (CITATION.cff)

# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!

cff-version: 1.2.0
title: >-
  DCISolver.jl: A Julia Solver for Nonlinear
  Optimization using Dynamic Control of Infeasibility
message: >-
  If you use this software, please cite it using the
  metadata from this file.
type: software
authors:
  - given-names: Tangi
    family-names: Migot
    email: tangi.migot@gmail.com
    affiliation: >-
      GERAD and Department of Mathematics and
      Industrial Engineering, Polytechnique Montréal,
      QC, Canada.
    orcid: 'https://orcid.org/0000-0001-7729-2513'
  - given-names: Dominique
    family-names: Orban
    email: dominique.orban@gerad.ca
    orcid: 'https://orcid.org/0000-0002-8017-7687'
    affiliation: >-
      GERAD and Department of Mathematics and
      Industrial Engineering, Polytechnique Montréal,
      QC, Canada
  - affiliation: 'Netherlands eScience Center, Amsterdam, NL'
    orcid: 'https://orcid.org/0000-0003-4451-281X'
    email: abel.s.siqueira@gmail.com
    given-names: Abel
    family-names: Soares Siqueira
  - given-names: contributors
identifiers:
  - description: Zenodo archive
    type: doi
    value: 10.5281/zenodo.4655145
preferred-citation:
  type: article
  authors:
  - family-names: "Migot"
    given-names: "Tangi"
    orcid: "https://orcid.org/0000-0001-7729-2513"
  - family-names: "Orban"
    given-names: "Dominique"
    orcid: "https://orcid.org/0000-0002-8017-7687"
  - family-names: "Soares Siqueira"
    given-names: "Abel"
    orcid: "https://orcid.org/0000-0003-4451-281X"
  doi: "10.21105/joss.03991"
  journal: "The Journal of Open Source Software"
  month: 2
  start: 3991 # First page number
  title: "DCISolver.jl: A Julia Solver for Nonlinear Optimization using Dynamic Control of Infeasibility"
  issue: 7
  volume: 70
  year: 2022
keywords:
  - Nonlinear Optimization
  - Julia
  - Nonlinear Programming
license: MPL-2.0
repository-code: >-
  https://github.com/JuliaSmoothOptimizers/DCISolver.jl

GitHub Events

Total
  • Create event: 14
  • Commit comment event: 3
  • Issues event: 2
  • Release event: 2
  • Watch event: 2
  • Delete event: 11
  • Issue comment event: 8
  • Push event: 18
  • Pull request review event: 1
  • Pull request event: 33
Last Year
  • Create event: 14
  • Commit comment event: 3
  • Issues event: 2
  • Release event: 2
  • Watch event: 2
  • Delete event: 11
  • Issue comment event: 8
  • Push event: 18
  • Pull request review event: 1
  • Pull request event: 33

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 297
  • Total Committers: 9
  • Avg Commits per committer: 33.0
  • Development Distribution Score (DDS): 0.175
Past Year
  • Commits: 17
  • Committers: 4
  • Avg Commits per committer: 4.25
  • Development Distribution Score (DDS): 0.412
Top Committers
Name Email Commits
tmigot t****t@g****m 245
Abel Soares Siqueira a****a@g****m 19
Alexis Montoison a****n@p****a 8
Monssaf Toukal t****f@g****m 6
CompatHelper Julia c****y@j****g 6
JSOBot 6****t 5
github-actions[bot] 4****] 4
Dominique d****n@g****m 2
dependabot[bot] 4****] 2
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 15
  • Total pull requests: 131
  • Average time to close issues: 6 months
  • Average time to close pull requests: 28 days
  • Total issue authors: 6
  • Total pull request authors: 7
  • Average comments per issue: 2.13
  • Average comments per pull request: 1.37
  • Merged pull requests: 98
  • Bot issues: 0
  • Bot pull requests: 36
Past Year
  • Issues: 0
  • Pull requests: 28
  • Average time to close issues: N/A
  • Average time to close pull requests: about 1 month
  • Issue authors: 0
  • Pull request authors: 4
  • Average comments per issue: 0
  • Average comments per pull request: 0.21
  • Merged pull requests: 14
  • Bot issues: 0
  • Bot pull requests: 15
Top Authors
Issue Authors
  • tmigot (10)
  • abelsiqueira (2)
  • odow (1)
  • edljk (1)
  • dpo (1)
  • JuliaTagBot (1)
Pull Request Authors
  • tmigot (77)
  • github-actions[bot] (30)
  • MonssafToukal (11)
  • amontoison (6)
  • dependabot[bot] (5)
  • dpo (2)
  • jbytecode (1)
Top Labels
Issue Labels
enhancement (1)
Pull Request Labels
formatting (12) automated pr (12) no changelog (12) chore (5) dependencies (5) github_actions (5) documentation (2)

Packages

  • Total packages: 1
  • Total downloads:
    • julia 3 total
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 22
juliahub.com: DCISolver
  • Versions: 22
  • Dependent Packages: 0
  • Dependent Repositories: 0
  • Downloads: 3 Total
Rankings
Dependent repos count: 9.9%
Forks count: 21.7%
Average: 24.3%
Stargazers count: 26.7%
Dependent packages count: 38.9%
Last synced: 6 months ago

Dependencies

.github/workflows/Aqua.yml actions
  • actions/checkout v3 composite
  • julia-actions/setup-julia latest composite
.github/workflows/CI_M1.yml actions
  • actions/checkout v3 composite
  • codecov/codecov-action v3 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/CompatHelper.yml actions
  • julia-actions/setup-julia latest composite
.github/workflows/Documentation.yml actions
  • actions/checkout v2 composite
  • julia-actions/setup-julia latest composite
.github/workflows/Invalidations.yml actions
  • actions/checkout v3 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-invalidations v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite
.github/workflows/ci.yml actions
  • actions/cache v1 composite
  • actions/checkout v2 composite
  • codecov/codecov-action v1 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/format_pr.yml actions
  • actions/checkout v2 composite
  • peter-evans/create-pull-request v3 composite