English
Related papers

Related papers: Fast Nonoverlapping Block Jacobi Method for the Du…

200 papers

We introduce spectral methods for the Ohta-Kawasaki (OK) and Nakazawa-Ohta (NO) models on a spherical domain, examining their coarsening dynamics and equilibrium pattern formations. We employed the Double Fourier Sphere (DFS) method for…

Numerical Analysis · Mathematics 2025-07-29 Wangbo Luo , Yanxiang Zhao

We present a generalization of the RBF-FD method that computes RBF-FD weights in finite-sized neighborhoods around the centers of RBF-FD stencils by introducing an overlap parameter $\delta \in [0,1]$ such that $\delta=1$ recovers the…

Numerical Analysis · Mathematics 2017-05-24 Varun Shankar

We describe a suite of fast algorithms for evaluating Jacobi polynomials, applying the corresponding discrete Sturm-Liouville eigentransforms and calculating Gauss-Jacobi quadrature rules. Our approach is based on the well-known fact that…

Numerical Analysis · Mathematics 2018-03-13 James Bremer , Haizhao Yang

In the context of Omni-Directional Image (ODI) Super-Resolution (SR), the unique challenge arises from the non-uniform oversampling characteristics caused by EquiRectangular Projection (ERP). Considerable efforts in designing complex…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Xuelin Shen , Yitong Wang , Silin Zheng , Kang Xiao , Wenhan Yang , Xu Wang

The Finitely Extensible Nonlinear Elastic (FENE) dumbbell model is a widely used mathematical model for complex fluids. Direct simulation of the FENE Fokker--Planck equation is computationally challenging due to high dimensionality and…

Numerical Analysis · Mathematics 2026-02-10 Runkai Feng , Jie Shen , Haijun Yu

In this paper, we propose a two-level block preconditioned Jacobi-Davidson (BPJD) method for efficiently solving discrete eigenvalue problems resulting from finite element approximations of $2m$th ($m = 1, 2$) order symmetric elliptic…

Numerical Analysis · Mathematics 2023-04-13 Qigang Liang , Wei Wang , Xuejun Xu

Optical diffraction tomography relies on solving an inverse scattering problem governed by the wave equation. Classical reconstruction algorithms are based on linear approximations of the forward model (Born or Rytov), which limits their…

Computational Engineering, Finance, and Science · Computer Science 2017-09-01 Emmanuel Soubies , Thanh-An Pham , Michael Unser

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 Analysis · Mathematics 2026-02-18 Martin Ladecký , Ivana Pultarová , François Bignonnet , Indre Jödicke , Jan Zeman , Lars Pastewka

In this paper, we develop two new randomized block-coordinate optimistic gradient algorithms to approximate a solution of nonlinear equations in large-scale settings, which are called root-finding problems. Our first algorithm is…

Optimization and Control · Mathematics 2025-06-12 Quoc Tran-Dinh , Yang Luo

There is growing interest in learning Fourier domain sampling strategies (particularly for magnetic resonance imaging, MRI) using optimization approaches. For non-Cartesian sampling patterns, the system models typically involve non-uniform…

Image and Video Processing · Electrical Eng. & Systems 2023-02-07 Guanhua Wang , Jeffrey A. Fessler

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari

In ptychography experiments, redundant scanning is usually required to guarantee the stable recovery, such that a huge amount of frames are generated, and thus it poses a great demand of parallel computing in order to solve this large-scale…

Numerical Analysis · Mathematics 2021-02-05 Huibin Chang , Roland Glowinski , Stefano Marchesini , Xue-cheng Tai , Yang Wang , Tieyong Zeng

This work investigates transmission conditions for the domain decomposition-based coupling of subdomain-local models using the non-overlapping Schwarz alternating method (NO-SAM). Building on prior efforts involving overlapping SAM (O-SAM),…

Numerical Analysis · Mathematics 2025-10-06 Cameron Rodriguez , Irina Tezaur , Alejandro Mota , Anthony Gruber , Eric Parish , Christopher Wentland

In recent research, the parallel performances of sweeping-type algorithms for high-frequency time-harmonic wave problems have been improved by departing from standard layer-type domain decomposition and introducing a new sweeping strategy…

Numerical Analysis · Mathematics 2023-04-03 Ruiyang Dai

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

This paper presents a novel Jacobi-style iteration algorithm for solving the problem of distributed submodular maximization, in which each agent determines its own strategy from a finite set so that the global submodular objective function…

Systems and Control · Electrical Eng. & Systems 2020-10-28 Bin Du , Kun Qian , Christian Claudel , Dengfeng Sun

Solution methods for the nonlinear partial differential equation of the Rudin-Osher-Fatemi (ROF) and minimum-surface models are fundamental for many modern applications. Many efficient algorithms have been proposed. First order methods are…

Numerical Analysis · Mathematics 2022-08-03 Xue-Cheng Tai , Ragnar Winther , Xiaodi Zhang , Weiying Zheng

This paper is concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to data and a total variation constraint.…

Numerical Analysis · Mathematics 2009-05-15 Massimo Fornasier , Andreas Langer , Carola-Bibiane Schönlieb

Inpainting-based compression methods are qualitatively promising alternatives to transform-based codecs, but they suffer from the high computational cost of the inpainting step. This prevents them from being applicable to time-critical…

Image and Video Processing · Electrical Eng. & Systems 2022-02-15 Niklas Kämper , Joachim Weickert

We present a Waveform Relaxation (WR) version of the Dirichlet-Neumann algorithm, formulated specially for multiple subdomains splitting for general parabolic and hyperbolic problems. This method is based on a non-overlapping spatial domain…

Analysis of PDEs · Mathematics 2015-07-19 Martin J. Gander , Felix Kwok , Bankim C. Mandal