English
Related papers

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

200 papers

In this paper, we develop a robust fast method for mobile-immobile variable-order (VO) time-fractional diffusion equations (tFDEs), superiorly handling the cases of small or vanishing lower bound of the VO function. The valid fast…

Numerical Analysis · Mathematics 2022-06-22 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

An analytical approach is proposed to study the two-photon, two-mode and intensity-dependent Rabi models. By virtue of the su(1,1) Lie algebra, all of them can be unified to the same Hamiltonian with $\mathcal{Z}_2$ symmetry. There exist…

Quantum Physics · Physics 2023-02-28 Liwei Duan

We propose two easy-to-implement fast algorithms based on moment-matching to compute the nonlocal potential $\varphi(\textbf{x})=(U\ast \rho)(\textbf{x})$ on bounded domain, where the kernel $U$ is singular at the origin and the density…

Numerical Analysis · Mathematics 2026-02-16 Xin Liu , Qinglin Tang , Yong Zhang

Feedforward computation, such as evaluating a neural network or sampling from an autoregressive model, is ubiquitous in machine learning. The sequential nature of feedforward computation, however, requires a strict order of execution and…

Machine Learning · Computer Science 2021-06-15 Yang Song , Chenlin Meng , Renjie Liao , Stefano Ermon

The TV-Stokes model is a two-step variational method for image denoising that combines the estimation of a divergence-free tangent field with total variation regularization in the first step and then uses that to reconstruct the image in…

Numerical Analysis · Mathematics 2026-02-20 Andreas Langer , Marc Runft , Talal Rahman , Xue-Cheng Tai , Bin Wu

This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time…

Numerical Analysis · Mathematics 2016-05-20 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts

In this paper we study a variational problem in the space of functions of bounded Hessian. Our model constitutes a straightforward higher-order extension of the well known ROF functional (total variation minimisation) to which we add a…

Numerical Analysis · Mathematics 2013-08-09 Konstantinos Papafitsoros , Carola-Bibiane Schönlieb

In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's…

Numerical Analysis · Mathematics 2025-01-30 Ibai Coria , Gorka Urkullu , Haritz Uriarte , Igor Fernández de Bustos

This work focuses on the development and analysis of a partitioned numerical method for moving domain, fluid-structure interaction problems. We model the fluid using incompressible Navier-Stokes equations, and the structure using linear…

Numerical Analysis · Mathematics 2020-07-03 Anyastassia Seboldt , Martina Bukač

We present a spectral method for one-sided linear fractional integral equations on a closed interval that achieves exponentially fast convergence for a variety of equations, including ones with irrational order, multiple fractional orders,…

Numerical Analysis · Mathematics 2024-04-10 Tianyi Pu , Marco Fasondini

The Reactive Optimal Power Flow (ROPF) problem consists in computing an optimal power generation dispatch for an alternating current transmission network that respects power flow equations and operational constraints. Some means of action…

Robotics · Computer Science 2021-03-26 Julie Sliwak , Miguel Anjos , Lucas Létocart , Emiliano Traversi

He and Yuan's prediction-correction framework [SIAM J. Numer. Anal. 50: 700-709, 2012] is able to provide convergent algorithms for solving separable convex optimization problems at a rate of $O(1/t)$ ($t$ represents iteration times) in…

Optimization and Control · Mathematics 2024-02-06 Tao Zhang , Yong Xia , Shiru Li

In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

Reconstructing high-quality magnetic resonance images (MRI) from undersampled raw data is of great interest from both technical and clinical point of views. To this date, however, it is still a mathematically and computationally challenging…

Numerical Analysis · Mathematics 2021-09-01 T. Schmoderer , A. I Aviles-Rivero , V. Corona , N. Debroux , C-B. Schönlieb

We develop a theory for image restoration with a learned regularizer that is analogous to that of Meyer's characterization of solutions of the classical variational method of Rudin-Osher-Fatemi (ROF). The learned regularizer we use is a…

Optimization and Control · Mathematics 2023-05-02 Tristan Milne , Adrian Nachman

The reduction of computational costs in the numerical solution of nonstationary problems is achieved through splitting schemes. In this case, solving a set of less computationally complex problems provides the transition to a new level in…

Numerical Analysis · Mathematics 2022-10-26 Petr N. Vabishchevich

In this paper, we analyze the convergence rate of the Jacobi-Proximal Alternating Direction Method of Multipliers (ADMM) initially introduced by Deng et al. for the block-structured optimization problem with linear constraint. The algorithm…

Optimization and Control · Mathematics 2025-12-08 Hyelin Choi , Woocheol Choi

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

Data Structures and Algorithms · Computer Science 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

Reduced Order Models (ROMs) have been regarded as an efficient alternative to conventional high-fidelity Computational Fluid Dynamics (CFD) for accelerating the design and optimization processes in engineering applications. Many industrial…

Numerical Analysis · Mathematics 2026-01-15 Shenhui Ruan , Andreas G. Class , Gianluigi Rozza

Image restoration is typically addressed through non-convex inverse problems, which are often solved using first-order block-wise splitting methods. In this paper, we consider a general type of non-convex optimisation model that captures…