English
Related papers

Related papers: A SBP-SAT FDTD Subgridding Method Using Staggered …

200 papers

This paper introduces a sparse matrix discrete interpolation method to effectively compute matrix approximations in the reduced order modeling framework. The sparse algorithm developed herein relies on the discrete empirical interpolation…

Numerical Analysis · Mathematics 2015-06-16 Răzvan Ştefănescu , Adrian Sandu

A symplectic pseudospectral time-domain (SPSTD) scheme is developed to solve Schrodinger equation. Instead of spatial finite differences in conventional finite-difference time-domain (FDTD) method, the fast Fourier transform is used to…

Computational Physics · Physics 2018-05-09 Jing Shen , Wei E. I. Sha , Xiaojing Kuang , Jinhua Hu , Zhixiang Huang , Xianliang Wu

We present an approach to construct efficient sparse summation-by-parts (SBP) operators on triangles and tetrahedra with a tensor-product structure. The operators are constructed by splitting the simplices into quadrilateral or hexahedral…

Numerical Analysis · Mathematics 2024-08-21 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that…

Numerical Analysis · Mathematics 2020-04-22 Ossian O'Reilly , N. Anders Petersson

This paper presents the generalized formulations of fundamental schemes for efficient unconditionally stable implicit finite-difference time-domain (FDTD) methods. The fundamental schemes constitute a family of implicit schemes that feature…

Numerical Analysis · Mathematics 2020-12-01 Eng Leong Tan

Summation-by-parts (SBP) operators allow us to systematically develop energy-stable and high-order accurate numerical methods for time-dependent differential equations. Until recently, the main idea behind existing SBP operators was that…

Numerical Analysis · Mathematics 2023-07-25 Jan Glaubitz , Simon-Christian Klein , Jan Nordström , Philipp Öffner

High-order Hadamard-form entropy stable multidimensional summation-by-parts discretizations of the Euler and compressible Navier-Stokes equations are considerably more expensive than the standard divergence-form discretization. In search of…

Numerical Analysis · Mathematics 2024-02-02 Zelalem Arega Worku , David W. Zingg

We present an extension of the summation-by-parts (SBP) framework to tensor-product spectral-element operators in collapsed coordinates. The proposed approach enables the construction of provably stable discretizations of arbitrary order…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

Finite-time stability (FTS) of a differential equation guarantees that solutions reach a given equilibrium point in finite time, where the time of convergence depends on the initial state of the system. For traditional stability notions…

Optimization and Control · Mathematics 2025-06-17 Sengiyumva Kisole , Kunal Garg , Matthew Peet

The Grid Theorem of Robertson and Seymour [JCTB, 1986], is one of the most important tools in the field of structural graph theory, finding numerous applications in the design of algorithms for undirected graphs. An analogous version of the…

Data Structures and Algorithms · Computer Science 2022-05-13 Victor Campos , Raul Lopes , Ana Karolinna Maia , Ignasi Sau

The steered response power phase transform (SRP-PHAT) is a beamformer method very attractive in acoustic localization applications due to its robustness in reverberant environments. This paper presents a spatial grid design procedure,…

Sound · Computer Science 2018-03-08 Daniele Salvati , Carlo Drioli , Gian Luca Foresti

We propose a projected semi-stochastic gradient descent method with mini-batch for improving both the theoretical complexity and practical performance of the general stochastic gradient descent method (SGD). We are able to prove linear…

Machine Learning · Computer Science 2017-05-08 Jie Liu , Martin Takac

This paper proposes a new method for constructing multidimensional signal constellations (SC), referred to as SCOPT, for high-speed communication systems with enhanced energy efficiency (EE). In contrast to conventional approaches, the…

Information Theory · Computer Science 2026-04-02 Mark Bykhovskiy

We consider large linear and nonlinear fixed point problems, and solution with proximal algorithms. We show that there is a close connection between two seemingly different types of methods from distinct fields: 1) Proximal iterations for…

Numerical Analysis · Computer Science 2019-09-05 Dimitri P. Bertsekas

This paper deals with the solving of variational inequality problem where the constrained set is given as the intersection of a number of fixed-point sets. To this end, we present an extrapolated sequential constraint method. At each…

Optimization and Control · Mathematics 2020-06-30 Mootta Prangprakhon , Nimit Nimana

Many relevant problems in the area of systems and control, such as controller synthesis, observer design and model reduction, can be viewed as optimization problems involving dynamical systems: for instance, maximizing performance in the…

Optimization and Control · Mathematics 2023-11-15 Pascal Den Boef , Jos Maubach , Wil Schilders , Nathan van de Wouw

The convolution method for the numerical solution of forward-backward stochastic differential equations (FBSDEs), introduced in [21], uses a uniform space grid. In this paper we utilize a tree-like spatial discretization that approximates…

Computational Finance · Quantitative Finance 2022-05-23 Polynice Oyono Ngou , Cody Hyndman

In this paper, we propose a constraint-based modeling approach for the problem of discovering frequent gradual patterns in a numerical dataset. This SAT-based declarative approach offers an additional possibility to benefit from the recent…

Artificial Intelligence · Computer Science 2019-03-21 Jerry Lonlac , Saïdd Jabbour , Engelbert Mephu Nguifo , Lakhdar Saïs , Badran Raddaoui

High-order methods for conservation laws can be highly efficient if their stability is ensured. A suitable means mimicking estimates of the continuous level is provided by summation-by-parts (SBP) operators and the weak enforcement of…

Numerical Analysis · Mathematics 2019-10-22 Hendrik Ranocha

Work presented in this paper describes a general algorithm and its finite element implementation for performing concurrent multiple sub-domain simulations in linear structural dynamics. Using this approach one can solve problems in which…

Numerical Analysis · Mathematics 2013-12-25 Tejas Ruparel , Azim Eskandarian , James Lee