Preconditioned Algorithm for Difference of Convex Functions with Applications to Graph Ginzburg–Landau Model

DOI10.1137/23m1561270arXiv2303.14495OpenAlexW4389307945MaRDI QIDQ6088330

Hong Peng Sun, Unnamed Author, Xue-Cheng Tai

Publication date: 13 December 2023

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2303.14495

zbMATH Keywords

parallel computing Ginzburg-Landau functional image segmentation data clustering graph model damped Jacobi preconditioner difference of convex functions algorithms Richardson preconditioner

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Optimality conditions for minimax problems (49K35) Preconditioners for iterative methods (65F08)

Cites Work

Unnamed Item
New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
Global binary optimization on graphs for classification of high-dimensional data
Convex analysis approach to d. c. programming: Theory, algorithms and applications
Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging
Non-local regularization of inverse problems
Diffuse interface methods for multiclass segmentation of high-dimensional data
Convergence of the graph Allen-Cahn scheme
Diffuse Interface Models on Graphs for Classification of High Dimensional Data
An MBO Scheme on Graphs for Classification and Image Processing
Nonlocal Operators with Applications to Image Processing
Nonlocal Linear Image Regularization and Supervised Segmentation
Local minimisers and singular perturbations
Variational Analysis
Simplified Energy Landscape for Modularity Using Total Variation
Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products
Regularization graphs—a unified framework for variational regularization of inverse problems
Adapted Basis for Nonlocal Reconstruction of Missing Spectrum
Image Denoising Methods. A New Nonlocal Principle
Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data

This page was built for publication: Preconditioned Algorithm for Difference of Convex Functions with Applications to Graph Ginzburg–Landau Model