English
Related papers

Related papers: An algorithm based on a new DQM with modified expo…

200 papers

We propose a deep learning based discontinuous Galerkin method (D2GM) to solve hyperbolic equations with discontinuous solutions and random uncertainties. The main computational challenges for such problems include discontinuities of the…

Numerical Analysis · Mathematics 2021-07-05 Jingrun Chen , Shi Jin , Liyao Lyu

In this paper we present a Local Fourier Analysis of a space-time multigrid solver for a hyperbolic test problem. The space-time discretization is based on arbitrarily high order discontinuous Galerkin spectral element methods in time and a…

Numerical Analysis · Mathematics 2021-12-07 Lea M. Versbach , Philipp Birken , Viktor Linders , Gregor Gassner

Quadrature by Expansion (QBX) is a quadrature method for approximating the value of the singular integrals encountered in the evaluation of layer potentials. It exploits the smoothness of the layer potential by forming locally-valid…

Numerical Analysis · Mathematics 2020-03-06 Matt Wala , Andreas Klöckner

In this paper we study quantum algorithms for NP-complete problems whose best classical algorithm is an exponential time application of dynamic programming. We introduce the path in the hypercube problem that models many of these dynamic…

We propose a time-adaptive predictor/multi-corrector method to solve hyperbolic partial differential equations, based on the generalized-$\alpha$ scheme that provides user-control on the numerical dissipation and second-order accuracy in…

Numerical Analysis · Mathematics 2022-10-11 Nicolas A. Labanda , Pouria Behnoudfar , Victor M. Calo

With numerous distributed energy resources (DERs) integrated into the distribution networks (DNs), the coordinated economic dispatch (C-ED) is essential for the integrated transmission and distribution grids. For large scale power grids,…

Systems and Control · Electrical Eng. & Systems 2023-04-12 Qi Wang , Wenchuan Wu , Chenhui Lin , Bin Wang

This paper introduces a novel Differential Dynamic Programming (DDP) algorithm for solving discrete-time finite-horizon optimal control problems with inequality constraints. Two variants, namely Feasible- and Infeasible-IPDDP algorithms,…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Andrei Pavlov , Iman Shames , Chris Manzie

A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace…

Numerical Analysis · Mathematics 2015-09-16 G. L. Kooij , M. A. Botchev , B. J. Geurts

When applying the classical multistep schemes for solving differential equations, one often faces the dilemma that smaller time steps are needed with higher-order schemes, making it impractical to use high-order schemes for stiff problems.…

Numerical Analysis · Mathematics 2024-05-02 Fukeng Huang , Jie Shen

We propose a variational splitting technique for the generalized-$\alpha$ method to solve hyperbolic partial differential equations. We use tensor-product meshes to develop the splitting method, which has a computational cost that grows…

Numerical Analysis · Mathematics 2019-11-12 Pouria Behnoudfar , Quanling Deng , Victor M. Calo

New method of calculation of master integrals using differential equations and asymptotical expansion is presented. This method leads to the results exact in space-time dimension $D$ having the form of the convergent power series. As an…

High Energy Physics - Phenomenology · Physics 2009-11-11 A. V. Bogdan , R. N. Lee

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu

An efficient finite-difference time-domain (FDTD) algorithm is built to solve the transverse electric 2D Maxwell's equations with inhomogeneous dielectric media where the electric fields are discontinuous across the dielectric interface.…

Computational Physics · Physics 2023-07-14 Timothy Meagher , Bin Jiang , Peng Jiang

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

We develop a numerical framework, the Deep Tangent Bundle (DTB) method, that is suitable for computing solutions of evolutionary partial differential equations (PDEs) in high dimensions. The main idea is to use the tangent bundle of an…

Numerical Analysis · Mathematics 2025-09-03 Hao Wu , Haomin Zhou

Existing theoretical stabilization results for linear, hyperbolic multi-dimensional problems are extended to the discretized multi-dimensional problems. In contrast to existing theoretical and numerical analysis in the spatially…

Optimization and Control · Mathematics 2024-10-30 Michael Herty , Kai Hinzmann , Siegfried Müller , Ferdinand Thein

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

The extended form of the classical polynomial cubic B-spline function is used to set up a collocation method for some initial boundary value problems derived for the Korteweg-de Vries-Burgers equation. Having nonexistence of third order…

Numerical Analysis · Mathematics 2017-01-12 Ozlem Ersoy Hepson , Alper Korkmaz , Idris Dag

In this article, an advanced differential quadrature (DQ) approach is proposed for the high-dimensional multi-term time-space-fractional partial differential equations (TSFPDEs) on convex domains. Firstly, a family of high-order difference…

Numerical Analysis · Mathematics 2021-01-28 Xiaogang Zhu , Yufeng Nie , Jungang Wang , Zhanbin Yuan

Quantum computing holds the potential for quantum advantage in optimization problems, which requires advances in quantum algorithms and hardware specifications. Adiabatic quantum optimization is conceptually a valid solution that suffers…