English
Related papers

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

200 papers

The proximal stochastic gradient method (PSGD) is one of the state-of-the-art approaches for stochastic composite-type problems. In contrast to its deterministic counterpart, PSGD has been found to have difficulties with the correct…

Optimization and Control · Mathematics 2026-03-04 Junwen Qiu , Li Jiang , Andre Milzarek

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

Numerical Analysis · Mathematics 2026-01-16 Michał Wichrowski , Ajay Ajith

Binary Decision Diagram (BDD) based set bounds propagation is a powerful approach to solving set-constraint satisfaction problems. However, prior BDD based techniques in- cur the significant overhead of constructing and manipulating graphs…

Artificial Intelligence · Computer Science 2014-01-17 Graeme Gange , Peter James Stuckey , Vitaly Lagoon

Symmetries are intrinsic to many combinatorial problems including Boolean Satisfiability (SAT) and Constraint Programming (CP). In SAT, the identification of symmetry breaking predicates (SBPs) is a well-known, often effective, technique…

Artificial Intelligence · Computer Science 2008-12-18 Joao Marques-Silva , Ines Lynce , Vasco Manquinho

Recently, the Shifted Boundary Method (SBM) was proposed within the class of unfitted (or immersed, or embedded) finite element methods. By reformulating the original boundary value problem over a surrogate (approximate) computational…

Numerical Analysis · Mathematics 2023-07-19 Nabil M. Atallah , Claudio Canuto , Guglielmo Scovazzi

This paper investigates the stability of both the semi-discrete and the implicit central scheme for the linear damped wave equation on the half-line, where the spatial boundary is characteristic for the limiting equation. The proposed…

Numerical Analysis · Mathematics 2024-11-26 Thi Hoai Thuong Nguyen , Benjamin Boutin

We explore a new way to handle flux boundary conditions imposed on level sets. The proposed approach is a diffuse interface version of the shifted boundary method (SBM) for continuous Galerkin discretizations of conservation laws in…

Numerical Analysis · Mathematics 2022-05-11 Dmitri Kuzmin , Jan-Phillip Bäcker

We introduce an efficient and accurate staggered-grid finite-difference (SGFD) method to solve the two-dimensional elastic wave equation. We use a coupled first-order stress-velocity formulation. In the standard implementation of SGFD…

Numerical Analysis · Mathematics 2020-12-15 Wenquan Liang , Yanfei Wang , Ursula Iturrarán-Viveros

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

This paper proposes a novel Generalized Non-Standard Finite Difference (GNSFD) scheme for the numerical solution of a class of fractional partial differential equations (FrPDEs). The formulation of the method is grounded in optimization and…

Numerical Analysis · Mathematics 2025-09-17 Devank Mishra , Sheerin Kayenat , Amit K. Verma

A conformal dispersive finite-difference time-domain (FDTD) method is developed for the study of one-dimensional (1-D) plasmonic waveguides formed by an array of periodic infinite-long silver cylinders at optical frequencies. The curved…

Other Condensed Matter · Physics 2009-11-11 Yan Zhao , Yang Hao

In the research community, there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability. In the first part of the series [6], the…

Numerical Analysis · Mathematics 2019-12-19 Rémi Abgrall , Jan Nordström , Philipp Öffner , Svetlana Tokareva

Consider $n$ agents connected over a network collaborating to minimize the average of their local cost functions combined with a common nonsmooth function. This paper introduces a unified algorithmic framework for solving such a problem…

Optimization and Control · Mathematics 2026-05-05 Kun Huang , Shi Pu , Angelia Nedić

High-order numerical methods for solving elliptic equations over arbitrary domains typically require specialized machinery, such as high-quality conforming grids for finite elements method, and quadrature rules for boundary integral…

Numerical Analysis · Mathematics 2021-06-02 Saad Qadeer , Boyce E. Griffith

Asynchronous parallel optimization algorithms for solving large-scale machine learning problems have drawn significant attention from academia to industry recently. This paper proposes a novel algorithm, decoupled asynchronous proximal…

Optimization and Control · Mathematics 2016-05-24 Yitan Li , Linli Xu , Xiaowei Zhong , Qing Ling

In this paper, we develop a structure-preserving discretization of the Lagrangian framework for electromagnetism, combining techniques from variational integrators and discrete differential forms. This leads to a general family of…

Numerical Analysis · Mathematics 2015-11-05 Ari Stern , Yiying Tong , Mathieu Desbrun , Jerrold E. Marsden

In this work we develop a dynamically adaptive sparse grids (SG) method for quasi-optimal interpolation of multidimensional analytic functions defined over a product of one dimensional bounded domains. The goal of such approach is to…

Numerical Analysis · Mathematics 2015-08-06 Miroslav K. Stoyanov , Clayton G. Webster

Recent progress in synthetic aperture sonar (SAS) technology and processing has led to significant advances in underwater imaging, outperforming previously common approaches in both accuracy and efficiency. There are, however, inherent…

Numerical Analysis · Mathematics 2017-06-28 John McKay , Anne Gelb , Vishal Monga , Raghu Raj

This paper is part of a program to combine a staggered time and staggered spatial discretization of continuum mechanics problems so that any property of the continuum that is proved using vector calculus can be proven in an analogous way…

Numerical Analysis · Mathematics 2019-01-15 Stanly L. Steinberg

We introduce an algorithm based on a method of snapshots for computing approximate balanced truncations for discrete-time, stable, linear time-periodic systems. By construction, this algorithm is applicable to very high-dimensional systems,…

Optimization and Control · Mathematics 2007-08-06 Zhanhua Ma , Clarence W. Rowley , Gilead Tadmor
‹ Prev 1 3 4 5 6 7 10 Next ›