中文
相关论文

相关论文: Direction splitting of $\varphi$-functions in expo…

200 篇论文

The process of alternately row scaling and column scaling a positive $n \times n$ matrix $A$ converges to a doubly stochastic positive $n \times n$ matrix $S(A)$, called the \emph{Sinkhorn limit} of $A$. Exact formulae for the Sinkhorn…

数论 · 数学 2019-02-13 Melvyn B. Nathanson

Excessive computational times represent a major challenge in the solution of corrosion models, limiting their practical applicability, e.g., as a support to predictive maintenance. In this paper, we propose an efficient strategy for solving…

数值分析 · 数学 2026-02-10 Gianluca Frasca-Caccia , Dajana Conte , Beatrice Paternoster

We consider the task of computing an approximate minimizer of the sum of a smooth and non-smooth convex functional, respectively, in Banach space. Motivated by the classical forward-backward splitting method for the subgradients in Hilbert…

数值分析 · 数学 2009-11-13 Kristian Bredies

We discuss computational procedures based on descriptor state-space realizations to compute proper range space bases of rational matrices. The main computation is the orthogonal reduction of the system matrix pencil to a special…

系统与控制 · 计算机科学 2017-07-05 Andreas Varga

The efficient evaluation of high-dimensional integrals is of importance in both theoretical and practical fields of science, such as data science, statistical physics, and machine learning. However, exact computation methods suffer from the…

统计理论 · 数学 2017-12-15 Radislav Vaisman , Robert Salomone , Dirk P. Kroese

We report on an implementation within GiNaC to evaluate iterated integrals related to elliptic Feynman integrals numerically to arbitrary precision within the region of convergence of the series expansion of the integrand. The…

高能物理 - 唯象学 · 物理学 2021-06-02 Moritz Walden , Stefan Weinzierl

This paper adopts a highly effective numerical approach for approximating non-linear stochastic Volterra integral equations (NLSVIEs) based on the operational matrices of the Walsh function and the collocation method. The method transforms…

Euler's elastica model has a wide range of applications in Image Processing and Computer Vision. However, the non-convexity, the non-smoothness and the nonlinearity of the associated energy functional make its minimization a challenging…

数值分析 · 数学 2020-01-10 Liang-Jian Deng , Roland Glowinski , Xue-Cheng Tai

We present a family of fast and accurate Dijkstra-like solvers for the eikonal equation and factored eikonal equation which compute solutions on a regular grid by solving local variational minimization problems. Our methods converge…

数值分析 · 数学 2019-09-06 Samuel F. Potter , Maria K. Cameron

A new algorithm for the approximation and simulation of twofold iterated stochastic integrals together with the corresponding L\'{e}vy areas driven by a multidimensional Brownian motion is proposed. The algorithm is based on a truncated…

概率论 · 数学 2021-01-26 Jan Mrongowius , Andreas Rößler

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

数值分析 · 数学 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

数值分析 · 数学 2016-08-09 Daniel Stone , Gabriel Lord

We are interested in the numerical solution of coupled nonlinear partial differential equations (PDEs) in two and three dimensions. Under certain assumptions on the domain, we take advantage of the Kronecker structure arising in standard…

数值分析 · 数学 2021-07-21 Gerhard Kirsten

In this paper, we develop a splitting algorithm incorporating Bregman distances to solve a broad class of linearly constrained composite optimization problems, whose objective function is the separable sum of possibly nonconvex nonsmooth…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Andrew Eberhard , Nargiz Sultanova

This overview is devoted to splitting methods, a class of numerical integrators intended for differential equations that can be subdivided into different problems easier to solve than the original system. Closely connected with this class…

数值分析 · 数学 2024-05-08 Sergio Blanes , Fernando Casas , Ander Murua

We investigate solutions to the functional equation $f(f(x)) = e^x$, which can be interpreted as the problem of finding a half iterate of the exponential map. While no elementary solution exists, we construct and analyze non-elementary…

数值分析 · 数学 2025-09-30 Sanay Nesargi , Gregory Roudenko

Exponential integrators are special time discretization methods where the traditional linear system solves used by implicit schemes are replaced with computing the action of matrix exponential-like functions on a vector. A very general…

数值分析 · 计算机科学 2017-01-26 Mahesh Narayanamurthi , Paul Tranquilli , Adrian Sandu , Mayya Tokman

We proposed a distributed approximating functional method for efficiently describing the electronic dynamics in atoms and molecules in the presence of the Coulomb singularities, using the kernel of a grid representation derived by using the…

计算物理 · 物理学 2016-04-05 Zhigang Sun

Particle Mesh Ewald (PME) methods accelerated through Fast Fourier Transforms (FFTs) for their reciprocal part are widely used to solve N -body problems over periodic structures with Laplace-like kernels. The FFT dependence of classical PME…

数值分析 · 数学 2026-01-28 Igor Chollet

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

数值分析 · 数学 2014-04-10 Kenneth L. Ho , Leslie Greengard