English
Related papers

Related papers: Simultaneous Approximation Terms for Multi-Dimensi…

200 papers

We consider the problem of solving floating-point constraints obtained from software verification. We present UppSAT --- a new implementation of a systematic approximation refinement framework [ZWR17] as an abstract SMT solver. Provided…

Logic in Computer Science · Computer Science 2017-12-12 Aleksandar Zeljic , Peter Backeman , Christoph M. Wintersteiger , Philipp Ruemmer

We present an energy/entropy stable and high order accurate finite difference (FD) method for solving the nonlinear (rotating) shallow water equations (SWEs) in vector invariant form using the newly developed dual-pairing and…

Numerical Analysis · Mathematics 2024-10-29 Justin Kin Jun Hew , Kenneth Duru , Stephen Roberts , Christopher Zoppou , Kieran Ricardo

We use renormalization group methods to study composite operators existing at a boundary of an interacting conformal field theory. In particular we relate the data on boundary operators to short-distance (near-boundary) divergences of bulk…

High Energy Physics - Theory · Physics 2020-04-22 Vladimír Procházka , Alexander Söderberg

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and the stochastic collocation method leads to large saddle-point systems, which are fully coupled across the random…

Numerical Analysis · Mathematics 2021-10-15 Fabio Nobile , Tommaso Vanzan

We propose a penalty-based smoothing framework for convex nonsmooth functions with a supremum structure. The regularization yields a differentiable surrogate with controlled approximation error, a single-valued dual maximizer, and explicit…

Optimization and Control · Mathematics 2026-01-22 Samir Adly , Juan José Maulén , Emilio Vilches

In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain…

Numerical Analysis · Mathematics 2012-04-09 Michael B. Giles , Christoph Reisinger

We present a novel technique for imposing non-linear entropy conservative and entropy stable wall boundary conditions for the resistive magnetohydrodynamic equations in the presence of an adiabatic wall or a wall with a prescribed heat…

Numerical Analysis · Mathematics 2025-06-19 Vladimir Pimanov , Lisandro Dalcin , Matteo Parsani

To a generalized tight continuous frame in a Hilbert space $\H$ indexed by a locally compact space $\Si$ endowed with a Radon measure, one associates a coorbit theory converting spaces of functions on $\Si$ in spaces of vectors comparable…

Functional Analysis · Mathematics 2014-06-30 M. Mantoiu , D. Parra

The article addresses the convergence of implicit and semi-implicit, fully discrete approximations of a class of nonlinear parabolic evolution problems. Such schemes are popular in the numerical solution of evolutions defined with the…

Numerical Analysis · Mathematics 2019-02-22 Sören Bartels , Michael Růžička

We proposed a provably stable FDTD subgridding method for accurate and efficient transient electromagnetic analysis. In the proposed method, several field components are properly added to the boundaries of Yee's grid to make sure that the…

Computational Engineering, Finance, and Science · Computer Science 2021-10-19 Yu Cheng , Yuhui Wang , Hanhong Liu , Lilin Li , Xiang-Hua Wang , Shunchuan Yang , Zhizhang , Chen

This paper proposes low-complexity algorithms for finding approximate second-order stationary points (SOSPs) of problems with smooth non-convex objective and linear constraints. While finding (approximate) SOSPs is computationally…

Optimization and Control · Mathematics 2019-07-11 Songtao Lu , Meisam Razaviyayn , Bo Yang , Kejun Huang , Mingyi Hong

In this paper we study the behavior of finite dimensional fixed point iterations, induced by discretization of a continuous fixed point iteration defined within a Banach space setting. We show that the difference between the discrete…

Numerical Analysis · Mathematics 2017-06-29 Mario Amrein

The problem of approximating the covariance operator of the mild solution to a linear stochastic partial differential equation is considered. An integral equation involving the semigroup of the mild solution is derived and a general error…

Numerical Analysis · Mathematics 2022-04-25 Mihály Kovács , Annika Lang , Andreas Petersson

This paper addresses the structurally-constrained sparse decomposition of multi-dimensional signals onto overcomplete families of vectors, called dictionaries. The contribution of the paper is threefold. Firstly, a generic spatio-temporal…

Data Structures and Algorithms · Computer Science 2016-10-03 Yoann Isaac , Quentin Barthélemy , Cédric Gouy-Pailler , Michèle Sebag , Jamal Atif

This article presents an arithmetic, called superposition relaxation, for bracketing the graph of a multivariate factorable function on a compact domain between a pair of underestimating and overestimating functions that are both separable.…

Numerical Analysis · Mathematics 2026-05-12 Yanlin Zha , Mario Eduardo Villanueva , Boris Houska , Benoît Chachuat

Slender beam-like structures frequently occur in engineering applications and often interact at discrete locations through joints or connectors. Accurate modeling of such interactions is particularly challenging when different numerical…

Computational Engineering, Finance, and Science · Computer Science 2026-04-13 Ivo Steinbrecher , Nora Hagmeyer , Christoph Meier , Alexander Popp

Nonlinear parabolic equations are frequently encountered in applications and efficient approximating techniques for their solution are of great importance. In order to provide an effective scheme for the temporal approximation of such…

Numerical Analysis · Mathematics 2020-02-28 Monika Eisenmann , Eskil Hansen

We propose a hierarchical control framework for the synthesis of correct-by-construction controllers for nonlinear control-affine systems with respect to reach-avoid-stay specifications. We first create a low-dimensional continuous…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Pierre-Jean Meyer , He Yin , Astrid H. Brodtkorb , Murat Arcak , Asgeir J. Sørensen

Approximation fixpoint theory (AFT) is an abstract and general algebraic framework for studying the semantics of non-monotonic logics. In recent work, AFT was generalized to non-deterministic operators, i.e.\ operators whose range are sets…

Artificial Intelligence · Computer Science 2023-05-19 Jesse Heyninck , Bart Bogaerts

Recent advances in symbolic dynamic programming (SDP) combined with the extended algebraic decision diagram (XADD) data structure have provided exact solutions for mixed discrete and continuous (hybrid) MDPs with piecewise linear dynamics…

Artificial Intelligence · Computer Science 2013-09-27 Luis Gustavo Vianna , Scott Sanner , Leliane Nunes de Barros