{
  "abstract": "The computational efficiency and rapid convergence of fast Fourier transform (FFT)-based solvers render them a powerful numerical tool for periodic cell problems in multiscale modeling. On regular grids, they tend to outperform traditional numerical methods. However, we show that their convergence slows down significantly when applied to microstructures with smooth, highly-contrasted coefficients. To address this loss of performance, we introduce a Green-Jacobi preconditioner, a complementary extension to the standard discrete Green preconditioner that preserves the quasilinear complexity, O(N log N ), of conventional FFT-based solvers. Through numerical experiments in both linear and nonlinear elastic frameworks, we demonstrate the effectiveness of the Jacobi-accelerated FFT (J-FFT) solver. The main disadvantage of the J-FFT solver is the loss of the mesh-size independence typical of standard FFT-based solvers, as its iteration count grows with mesh refinement. Nevertheless, for problems characterized by smooth data and high material contrast, J-FFT has the potential to significantly reduce the iteration count of the conjugate gradient method compared to the standard Green preconditioner for problem sizes of practical importance. These findings are particularly relevant for densitybased topology optimization, solvers that use adaptation of the grid, or nonlinear material laws, which all introduce smooth variations in the effective material properties that challenge conventional FFT-based solvers.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2508.02613",
  "author_total": 6,
  "authors": [
    {
      "name": "Martin Ladecký"
    },
    {
      "name": "Ivana Pultarová"
    },
    {
      "name": "François Bignonnet"
    },
    {
      "name": "Indre Jödicke"
    },
    {
      "name": "Jan Zeman"
    },
    {
      "name": "Lars Pastewka"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/0j58y0g195nvq.bib",
  "cited_by": 0,
  "doi": "10.1016/j.cma.2026.119269",
  "fulltext_url": null,
  "id": "0j58y0g195nvq",
  "issns": [
    "0045-7825",
    "1879-2138"
  ],
  "landing_url": "https://hal.science/hal-05743015v1",
  "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.phys"
    ],
    [
      "hal",
      "1.phys.meca"
    ],
    [
      "openalex",
      "1703|Advanced Mathematical Modeling in Engineering"
    ]
  ],
  "openalex": "W4417106884",
  "pdf_url": "https://hal.science/hal-05743015/document",
  "pmcid": null,
  "pmid": null,
  "published": "2026-08-06",
  "publisher": "Elsevier",
  "ris": "https://research.draconitic.com/paper/0j58y0g195nvq.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:31Z",
      "native_id": "hal-05743015",
      "source": "hal",
      "url": "https://hal.science/hal-05743015v1"
    }
  ],
  "subjects": [
    {
      "field": "physics",
      "origin": "hal:0.phys",
      "subfield": "general"
    }
  ],
  "title": "Jacobi-accelerated FFT-based solver for smooth high-contrast data",
  "title_text": "Jacobi-accelerated FFT-based solver for smooth high-contrast data",
  "type": "peer-reviewed",
  "updated_at": "2026-10-30T12:17:31Z",
  "url": "https://research.draconitic.com/paper/0j58y0g195nvq",
  "venue": "Computer Methods in Applied Mechanics and Engineering",
  "versions": []
}