English
Related papers

Related papers: A Fast Summation Method for Oscillatory Lattice Su…

200 papers

We prove a variety of explicit formulas relating special values of generalized hypergeometric functions to lattice sums with four indices of summation. These results are related to Boyd's conjectured identities between Mahler measures and…

Number Theory · Mathematics 2010-12-30 Mathew D. Rogers

We devise a new time-stepping algorithm for two-dimensional nonlinear unsteady surface and interfacial waves. The algorithm uses Cauchy's integral formula, which only requires information on the interface, to solve Laplace equation by using…

Fluid Dynamics · Physics 2023-12-21 Xin Guan , Jean-Marc Vanden-Broeck

The subject of the article is linear systems of wave equations on cosmological backgrounds with convergent asymptotics. The condition of convergence corresponds to the requirement that the second fundamental form, when suitably normalised,…

General Relativity and Quantum Cosmology · Physics 2021-01-14 Hans Ringström

For a Legendre-Galerkin semi-discretization of the 1-D homogeneous wave equation, the high frequency components of the numerical solution prevent us from obtaining the boundary observability (inequality), uniformly with regard to the…

Optimization and Control · Mathematics 2016-12-02 Ludovick Gagnon , José Urquiza

The detection rate for compact binary mergers has grown as the sensitivity of the global network of ground based gravitational wave detectors has improved, now reaching the stage where robust automation of the analyses is essential.…

General Relativity and Quantum Cosmology · Physics 2021-06-02 Neil J. Cornish

We present a general method of designing fast approximation algorithms for cut-based minimization problems in undirected graphs. In particular, we develop a technique that given any such problem that can be approximated quickly on trees,…

Data Structures and Algorithms · Computer Science 2010-11-09 Aleksander Madry

Motivated by a problem arising when analysing data from quarantine searches, we explore properties of distributions of sums of independent means of independent lattice-valued random variables. The aim is to determine the extent to which…

Statistics Theory · Mathematics 2013-10-01 Geoffrey Decrouez , Peter Hall

We propose a scheme for imaging periodic surfaces using a superlens. By employing an inverse scattering model and the transformed field expansion method, we derive an approximate reconstruction formula for the surface profile, assuming…

Numerical Analysis · Mathematics 2024-03-05 Peijun Li , Yuliang Wang

As a follow up to \cite{Causley2013}, we provide a detailed description of the numerical implementation of an O(N), A-stable, second order accurate solution of the wave equation, constructed from semi-discrete boundary value problems. We…

Numerical Analysis · Mathematics 2013-07-01 Matthew F. Causley , Andrew J. Christlieb , Yaman Guclu , Eric Wolf

Interpolation is a fundamental technique in scientific computing and is at the heart of many scientific visualization techniques. There is usually a trade-off between the approximation capabilities of an interpolation scheme and its…

Mathematical Software · Computer Science 2021-02-18 Joshua Horacsek , Usman Alim

In this paper we develop a class of efficient Galerkin boundary element methods for the solution of two-dimensional exterior single-scattering problems. Our approach is based upon construction of Galerkin approximation spaces confined to…

Numerical Analysis · Mathematics 2018-01-16 Fatih Ecevit , Hasan Hüseyin Eruslu

We derive a novel variant of the Blaszak-Szum lattice equation by introducing a new class of trigonometric-type bilinear operators. By employing Hirota's bilinear method, we obtain the Gram-type determinant solution of the variant…

Exactly Solvable and Integrable Systems · Physics 2025-12-17 Wei-Kang Xie , Guo-Fu Yu

In this paper, we propose a new stochastic alternating direction method of multipliers (ADMM) algorithm, which incrementally approximates the full gradient in the linearized ADMM formulation. Besides having a low per-iteration complexity as…

Machine Learning · Computer Science 2013-08-19 Leon Wenliang Zhong , James T. Kwok

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

A novel method of solving scattering problems for bound pairs on a lattice is developed. Two different break ups of the hamiltonian are employed to calculate the full Green operator and the wave function of the scattered pair. The…

Strongly Correlated Electrons · Physics 2009-11-11 Vladimir Bulatov , Pavel Kornilovitch

We propose a new simple variant of Fast Gradient Method that requires only one projection per iteration. We called this method Triangle Method (TM) because it has a corresponding geometric description. We generalize TM for convex and…

Optimization and Control · Mathematics 2017-11-28 Alexander Gasnikov , Yurii Nesterov

Schultz \cite{S98} proved dispersive estimates for the wave equation on lattice graphs $\mathbb{Z}^d$ for $d=2,3,$ which was extended to $d=4$ in \cite{BCH23}. By Newton polyhedra and the algorithm introduced by Karpushkin \cite{K83}, we…

Analysis of PDEs · Mathematics 2024-06-04 Cheng Bi , Jiawei Cheng , Bobo Hua

The regularity of solutions to the stochastic nonlinear wave equation plays a critical role in the accuracy and efficiency of numerical algorithms. Rough or discontinuous initial conditions pose significant challenges, often leading to a…

Numerical Analysis · Mathematics 2024-12-20 Jiachuan Cao , Buyang Li , Katharina Schratz

An efficient numerical method to compute solitary wave solutions to the free surface Euler equations is reported. It is based on the conformal mapping technique combined with an efficient Fourier pseudo-spectral method. The resulting…

Fluid Dynamics · Physics 2020-02-20 Denys Dutykh , Didier Clamond

This paper presents two algorithms for calculating an ensemble of solutions to laminar natural convection problems. The ensemble average is the most likely temperature distribution and its variance gives an estimate of prediction…

Numerical Analysis · Mathematics 2017-08-03 Joseph A. Fiordilino , Sarah Khankan
‹ Prev 1 8 9 10 Next ›