English
Related papers

Related papers: Alternating Direction Implicit (ADI) schemes for a…

200 papers

We present results of numerical simulations of the tensor-valued elliptic-parabolic PDE model for biological network formation. The numerical method is based on a non-linear finite difference scheme on a uniform Cartesian grid in a 2D…

Numerical Analysis · Mathematics 2023-07-19 Clarissa Astuto , Daniele Boffi , Jan Haskovec , Peter Markowich , Giovanni Russo

The Alternating Direction Method of Multipliers (ADMM) provides a natural way of solving inverse problems with multiple partial differential equations (PDE) forward models and nonsmooth regularization. ADMM allows splitting these…

Numerical Analysis · Mathematics 2021-04-29 Luke Lozenski , Umberto Villa

In this work, we present an efficient approach to solve nonlinear high-contrast multiscale diffusion problems. We incorporate the explicit-implicit-null (EIN) method to separate the nonlinear term into a linear term and a damping term, and…

Numerical Analysis · Mathematics 2024-03-22 Yating Wang , Wing Tat Leung

Recently, a nonlinear Poisson equation has been introduced to model nonlinear and nonlocal hyperpolarization effects in electrostatic solute-solvent interaction for biomolecular solvation analysis. Due to a strong nonlinearity associated…

Numerical Analysis · Mathematics 2018-01-17 Wufeng Tian

In this paper, we propose a hybrid parallel programming approach for a numerical solution of a two-dimensional acoustic wave equation using an implicit difference scheme for a single computer. The calculations are carried out in an implicit…

Computational Physics · Physics 2020-06-19 Arshyn Altybay , Michael Ruzhansky , Niyaz Tokmagambetov

Inexact alternating direction multiplier methods (ADMMs) are developed for solving general separable convex optimization problems with a linear constraint and with an objective that is the sum of smooth and nonsmooth terms. The approach…

Optimization and Control · Mathematics 2016-04-12 William W. Hager , Hongchao Zhang

Matrix double splitting iterations are simple in implementation while solving real non-singular (rectangular) linear systems. In this paper, we present two Alternating Double Splitting (ADS) schemes formulated by two double splittings and…

Numerical Analysis · Mathematics 2025-03-25 Ashish Kumar Nandi , Nachiketa Mishra , Debasisha Mishra

This report presents the results of a partial differential equation (PDE)-based image enhancement algorithm, for dynamic range compression and illumination correction in the absence of the logarithmic function. The proposed algorithm…

Computer Vision and Pattern Recognition · Computer Science 2018-01-23 U. A. Nnolim

This paper deals with the numerical solution of the two-dimensional time-dependent Merton partial integro-differential equation (PIDE) for the values of rainbow options under the two-asset Merton jump-diffusion model. Key features of this…

Numerical Analysis · Mathematics 2024-12-20 Lynn Boen , Karel J. in 't Hout

The aim of this paper is the derivation of structure preserving schemes for the solution of the EPDiff equation, with particular emphasis on the two dimensional case. We develop three different schemes based on the Discrete Variational…

Analysis of PDEs · Mathematics 2016-04-26 Stig Larsson , Takayasu Matsuo , Klas Modin , Matteo Molteni

Standard explicit schemes for parabolic equations are not very convenient for computing practice due to the fact that they have strong restrictions on a time step. More promising explicit schemes are associated with explicit-implicit…

Numerical Analysis · Computer Science 2013-10-16 Petr N. Vabishchevich

In this paper, efficient alternating direction implicit (ADI) schemes are proposed to solve three-dimensional heat equations with irregular boundaries and interfaces. Starting from the well-known Douglas-Gunn ADI scheme, a modified ADI…

Numerical Analysis · Mathematics 2026-04-20 Han Zhou , Minsheng Huang , Wenjun Ying

We formulate an Alternating Direction Method of Mul-tipliers (ADMM) that systematically distributes the computations of any technique for optimizing pairwise functions, including non-submodular potentials. Such discrete functions are very…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Jose Dolz , Ismail Ben Ayed , Christian Desrosiers

How to effectively remove the noise while preserving the image structure features is a challenging issue in the field of image denoising. In recent years, fractional PDE based methods have attracted more and more research efforts due to the…

Numerical Analysis · Mathematics 2021-05-11 Maoyuan Xu , Xiaoping Xie

The angular differential imaging (ADI) is used to improve contrast in high resolution astronomical imaging. An example is the direct imaging of exoplanet in camera fed by Extreme Adaptive Optics. The subtraction of the main dazzling object…

Instrumentation and Methods for Astrophysics · Physics 2018-07-04 Carmelo Arcidiacono , Valeria Simoncini

In this paper, by using Strang's second-order splitting method, the numerical procedure for the three-dimensional (3D) space fractional Allen-Cahn equation can be divided into three steps. The first and third steps involve an ordinary…

Numerical Analysis · Mathematics 2018-04-20 Dongdong He , Kejia Pan , Hongling Hu

Two approaches for approximating the solution of large-scale Lyapunov equations are considered: the alternating direction implicit (ADI) iteration and projective methods by Krylov subspaces. A link between them is presented by showing that…

Numerical Analysis · Mathematics 2014-02-13 Thomas Wolf , Heiko K. F. Panzer

We introduce a robust optimization method for flip-free distortion energies used, for example, in parametrization, deformation, and volume correspondence. This method can minimize a variety of distortion energies, such as the symmetric…

Graphics · Computer Science 2022-11-17 Oded Stein , Jiajin Li , Justin Solomon

We further develop a new framework, called PDE Acceleration, by applying it to calculus of variations problems defined for general functions on $\mathbb{R}^n$, obtaining efficient numerical algorithms to solve the resulting class of…

Numerical Analysis · Computer Science 2018-10-02 Minas Benyamin , Jeff Calder , Ganesh Sundaramoorthi , Anthony Yezzi

Distributed optimization aims to leverage the local computation and communication capabilities of each agent to achieve a desired global objective. This paper addresses the distributed pose graph optimization (PGO) problem under non-convex…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Zeinab Ebrahimi , Mohammad Deghat