gpdps.jl

Generalized primal-dual proximal splitting

https://github.com/clason/gpdps.jl

Science Score: 64.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
  • Academic publication links
    Links to: arxiv.org
  • Committers with academic emails
    2 of 2 committers (100.0%) from academic institutions
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (15.3%) to scientific vocabulary
Last synced: 10 months ago · JSON representation ·

Repository

Generalized primal-dual proximal splitting

Basic Info
  • Host: GitHub
  • Owner: clason
  • License: mit
  • Language: Julia
  • Default Branch: master
  • Size: 42 KB
Statistics
  • Stars: 4
  • Watchers: 3
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 7 years ago · Last pushed almost 5 years ago
Metadata Files
Readme License Citation

README.md

GPDPS

GPDPS is a Julia package that provides the reference implementation of the generalized primal-dual proximal splitting approach described in the paper "Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization" by Christian Clason, Stanislav Mazurenko, and Tuomo Valkonen.

Usage

To use the provided test codes (compatible with Julia version 1.0-1.2, tested on macOS and Linux x86_64):

  • start Julia from this directory with julia --project=. (or with the relative path to the GPDPS.jl directory from somewhere else)
  • do ]instantiate to download all dependencies (only required the first time, make sure you go back to standard Julia prompt with backspace afterwards)
  • (highly recommended: using Revise so you can make changes in the code without having to restart Julia; if not install, start julia (without --project) and ]add Revise)
  • load the package with using GPDPS

To run the example for the elliptic Nash equilibrium problem:

  • do test_enep(N), where N controls the discretization (number of nodes per coordinate, default N=128)

To run the example for the Huber-Potts segmentation model:

  • do test_potts(alpha,gamma,keyword=value), where keyword is one or more of the following (comma separated, order insensitive, may be removed before submission) with default value if omitted:

  • image: test image; default is "blobs" (size 256x254), other images in .tif format can be specified by file name if placed in the img folder

  • isotropic: use isotropic (value true, default) or anisotropic (value false) Potts model

  • maxit: maximum number of iterations (default 500000)

If alpha or gamma are not specified, the default values 1 and 1e-3 are used.

Possible issues: * on macOS, it may also be required to ]add QuartzImageIO if it is not included in the default environment.

Reference

If you find this code useful, you can cite the paper as

@article{GPDPS,
    author = {Clason, Christian and Mazurenko, Stanislav and Valkonen, Tuomo},
    title = {Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization},
    journal = {Applied Mathematics \& Optimization},
    volume = {84},
    number = {2},
    pages = {1239--1284},
    year = {2021},
    eprinttype = {arxiv},
    eprint = {1901.02746},
}

Owner

  • Name: Christian Clason
  • Login: clason
  • Kind: user
  • Location: Graz, Austria
  • Company: University of Graz

Citation (CITATION.cff)

cff-version: 1.1.0
message: "If you use this software, please cite it using these metadata."
authors:
- family-names: "Clason"
  given-names: "Christian"
  orcid: "https://orcid.org/0000-0002-9948-8426"
- family-names: "Mazurenko"
  given-names: "Stanislav"
  orcid: "https://orcid.org/0000-0003-3659-4819"
- family-names: "Valkonen"
  given-names: "Tuomo"
  orcid: "https://orcid.org/0000-0001-6683-3572"
date-released: 2020-02-05
version: "1"
doi: 10.5281/zenodo.3647614
license: MIT
url: "https://github.com/clason/GPDPS.jl"
title: "Julia codes for 'Primal–dual proximal splitting and generalized conjugation in non-smooth non-convex optimization'"
references:
  - type: article
    authors:
    - family-names: "Clason"
      given-names: "Christian"
      orcid: "https://orcid.org/0000-0002-9948-8426"
    - family-names: "Mazurenko"
      given-names: "Stanislav"
      orcid: "https://orcid.org/0000-0003-3659-4819"
    - family-names: "Valkonen"
      given-names: "Tuomo"
      orcid: "https://orcid.org/0000-0001-6683-3572"
    title: "Primal–dual proximal splitting and generalized conjugation in non-smooth non-convex optimization"
    doi: 10.1007/s00245-020-09676-1
    journal: "Applied Mathematics & Optimization"
    volume: 84
    number: 2
    pages: 1239-1284
    year: 2021

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1

Committers

Last synced: over 1 year ago

All Time
  • Total Commits: 16
  • Total Committers: 2
  • Avg Commits per committer: 8.0
  • Development Distribution Score (DDS): 0.063
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Christian Clason c****n@u****e 15
Christian Clason c****n@u****t 1
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: about 1 year ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels