English
Related papers

Related papers: Discrete singular convolution and its application …

200 papers

The certified descent algorithm (CDA) is a gradient-based method for shape optimization which certifies that the direction computed using the shape gradient is a genuine descent direction for the objective functional under analysis. It…

Numerical Analysis · Mathematics 2018-05-28 Matteo Giacomini

This paper develops a discontinuous Galerkin (DG) finite element differential calculus theory for approximating weak derivatives of Sobolev functions and piecewise Sobolev functions. By introducing numerical one-sided derivatives as…

Numerical Analysis · Mathematics 2013-03-06 Xiaobing Feng , Thomas Lewis , Michael Neilan

We develop a general polynomial chaos (gPC) based stochastic Galerkin (SG) for hyperbolic equations with random and singular coefficients. Due to the singu- lar nature of the solution, the standard gPC-SG methods may suffer from a poor or…

Numerical Analysis · Mathematics 2017-01-03 Shi Jin , Zheng Ma

In this work, we propose and investigate stable high-order collocation-type discretisations of the discontinuous Galerkin method on equidistant and scattered collocation points. We do so by incorporating the concept of discrete least…

Numerical Analysis · Mathematics 2021-02-24 Jan Glaubitz , Philipp Oeffner

Microscopic processes on surfaces such as adsorption, desorption, diffusion and reaction of interacting particles can be simulated using kinetic Monte Carlo (kMC) algorithms. Even though kMC methods are accurate, they are computationally…

Mathematical Physics · Physics 2013-12-24 Yannis Pantazis , Markos Katsoulakis

The elucidation of many physical problems in science and engineering is subject to the accurate numerical modelling of complex wave propagation phenomena. Over the last decades, high-order numerical approximation for partial differential…

Numerical Analysis · Mathematics 2025-10-20 Mathias Anselmann , Markus Bause

A class of high-order lowpass filters, the discrete singular convolution (DSC) filters, is utilized to facilitate the Fourier pseudospectral method for the solution of hyperbolic conservation law systems. The DSC filters are implemented…

Numerical Analysis · Mathematics 2025-10-20 Y. H. Sun , Y. C. Zhou , G. W. Wei

Some properties of a Local discontinuous Galerkin (LDG) algorithm are demonstrated for the problem of evaluting a second derivative $g = f_{xx}$ for a given $f$. (This is a somewhat unusual problem, but it is useful for understanding the…

Computational Physics · Physics 2014-05-26 A. H. Hakim , G. W. Hammett , E. L. Shi

Spectral deferred corrections (SDC) is an iterative approach for constructing higher- order accurate numerical approximations of ordinary differential equations. SDC starts with an initial approximation of the solution defined at a set of…

Computational Engineering, Finance, and Science · Computer Science 2017-06-14 R. W. Grout , H. Kolla , M. L. Minion , J. B. Bell

There is significant recent interest to parallelize deep learning algorithms in order to handle the enormous growth in data and model sizes. While most advances focus on model parallelization and engaging multiple computing agents via using…

Machine Learning · Statistics 2017-06-27 Zhanhong Jiang , Aditya Balu , Chinmay Hegde , Soumik Sarkar

In this thesis, we propose several modelling strategies to tackle evolving data in different contexts. In the framework of static clustering, we start by introducing a soft kernel spectral clustering (SKSC) algorithm, which can better deal…

Social and Information Networks · Computer Science 2014-11-24 Rocco Langone

Numerical relativity has traditionally been pursued via finite differencing. Here we explore pseudospectral collocation (PSC) as an alternative to finite differencing, focusing particularly on the solution of the Hamiltonian constraint (an…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Lawrence E. Kidder , Lee Samuel Finn

It is proved that, for an indefinite quadratic programming problem under linear constraints, any iterative sequence generated by the Proximal DC decomposition algorithm $R$-linearly converges to a Karush-Kuhn-Tucker point, provided that the…

Optimization and Control · Mathematics 2018-10-05 Tran Hung Cuong , Yongdo Lim , Nguyen Dong Yen

We consider a stable unique continuation problem for the wave equation where the initial data is lacking and the solution is reconstructed using measurements in some subset of the bulk domain. Typically fairly sophisticated space-time…

Numerical Analysis · Mathematics 2024-05-09 Erik Burman , Janosch Preuss

This chapter reviews and compares discontinuous Galerkin time-stepping methods for the numerical approximation of second-order ordinary differential equations, particularly those stemming from space finite element discretization of wave…

Numerical Analysis · Mathematics 2025-05-12 Paola F. Antonietti , Alberto Artoni , Gabriele Ciaramella , Ilario Mazzieri

This work presents a deep learning-based framework for the solution of partial differential equations on complex computational domains described with computer-aided design tools. To account for the underlying distribution of the training…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Moritz von Tresckow , Stefan Kurz , Herbert De Gersem , Dimitrios Loukrezis

A semidefinite program (SDP) is a particular kind of convex optimization problem with applications in operations research, combinatorial optimization, quantum information science, and beyond. In this work, we propose variational quantum…

Quantum Physics · Physics 2024-06-19 Dhrumil Patel , Patrick J. Coles , Mark M. Wilde

We introduce a general framework for approximating parabolic Stochastic Partial Differential Equations (SPDEs) based on fluctuation-dissipation balance. Using this approach we formulate Stochastic Discontinuous Galerkin Methods (SDGM). We…

Numerical Analysis · Mathematics 2023-02-28 Will Pazner , Nathaniel Trask , Paul J. Atzberger

In several application domains, high-dimensional observations are collected and then analysed in search for naturally occurring data clusters which might provide further insights about the nature of the problem. In this paper we describe a…

Machine Learning · Statistics 2012-03-07 Brian McWilliams , Giovanni Montana

In this paper we investigate the application of pseudo-transient-continuation (PTC) schemes for the numerical solution of semilinear elliptic partial differential equations, with possible singular perturbations. We will outline a residual…

Numerical Analysis · Mathematics 2016-07-07 Mario Amrein , Thomas P. Wihler