{
  "abstract": "The discrete Mumford-Shah formulation leads to a challenging optimization problem involving the joint minimization of two variables. This class of problems is commonly addressed through alternating minimization strategies, notably the PALM algorithm and its variants. In this work, we establish a connection between the discrete Mumford-Shah formulation and a class of composite minimization problems for which majorization-minimization algorithms have recently been developed. Under assumptions satisfied by the main applications of interest, we prove the equivalence between these two formulations, thereby providing an alternative perspective on Mumford-Shah-type optimization problems. We then numerically compare the resulting majorization-minimization approach with PALM-based methods in two distinct applications: Modulo Sampling, where the formulation arises in a nonlinear signal reconstruction problem, and the classical problem of image contour from noisy data.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": null,
  "author_total": 3,
  "authors": [
    {
      "name": "Clara Lage"
    },
    {
      "name": "Nelly Pustelnik"
    },
    {
      "name": "Audrey Repetti"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/3xwthvvegd5c7.bib",
  "cited_by": 0,
  "doi": null,
  "fulltext_url": null,
  "id": "3xwthvvegd5c7",
  "issns": [],
  "landing_url": "https://hal.science/hal-05767932v1",
  "language": "en",
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "hal",
      "0.math"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://hal.science/hal-05767932/document",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-28",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/3xwthvvegd5c7.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:42Z",
      "native_id": "hal-05767932",
      "source": "hal",
      "url": "https://hal.science/hal-05767932v1"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "hal:0.math",
      "subfield": "general"
    }
  ],
  "title": "From proximal alternating minimization techniques to composite proximal gradient",
  "title_text": "From proximal alternating minimization techniques to composite proximal gradient",
  "type": "preprint",
  "updated_at": "2026-10-30T12:17:42Z",
  "url": "https://research.draconitic.com/paper/3xwthvvegd5c7",
  "venue": "HAL",
  "versions": []
}