English
Related papers

Related papers: Over- and Under-Approximating Reachable Sets for P…

200 papers

We present a method for approximating solutions of Stochastic Differential Equations (SDEs) with arbitrary rates. This approximation is derived for bounded and measurable test functions. Specifically, we demonstrate that, leveraging the…

Probability · Mathematics 2024-03-27 Clément Rey

Fractional differential equations (FDEs) are an extension of the theory of fractional calculus. However, due to the difficulty in finding analytical solutions, there have not been extensive applications of FDEs until recent decades. With…

Numerical Analysis · Mathematics 2020-07-20 Nirupama Bhattacharya , Gabriel A. Silva

We analyze and design H-infinity controllers for general time-delay systems with time-delays in systems' state, inputs and outputs. We allow the designer to choose the order of the controller and to introduce constant time-delays in the…

Systems and Control · Electrical Eng. & Systems 2020-03-23 Suat Gumussoy , Wim Michiels

The conjoining of dynamical systems and deep learning has become a topic of great interest. In particular, neural differential equations (NDEs) demonstrate that neural networks and differential equation are two sides of the same coin.…

Machine Learning · Computer Science 2022-02-08 Patrick Kidger

We consider the decidability of state-to-state reachability in linear time-invariant control systems over continuous time. We analyse this problem with respect to the allowable control sets, which are assumed to be the image under a linear…

Optimization and Control · Mathematics 2021-03-16 Mohan Dantam , Amaury Pouly

An important mathematical tool in the analysis of dynamical systems is the approximation of the reach set, i.e., the set of states reachable after a given time from a given initial state. This set is difficult to compute for complex systems…

Machine Learning · Computer Science 2023-09-19 Abdelmouaiz Tebjou , Goran Frehse , Faïcel Chamroukhi

Approximation techniques have been historically important for solving differential equations, both as initial value problems and boundary value problems. The integration of numerical, analytic and perturbation methods and techniques can…

Classical Analysis and ODEs · Mathematics 2025-02-25 J. Nathan Kutz

We study approximation classes for adaptive time-stepping finite element methods for time-dependent Partial Differential Equations (PDE). We measure the approximation error in $L_2([0,T)\times\Omega)$ and consider the approximation with…

Numerical Analysis · Mathematics 2021-03-11 Marcelo Actis , Pedro Morin , Cornelia Schneider

Partial Differential Equations (PDE) are fundamental to model different phenomena in science and engineering mathematically. Solving them is a crucial step towards a precise knowledge of the behaviour of natural and engineered systems. In…

The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets cannot be approximated locally on general graphs, over the last…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-18 Saeed Akhoondian Amiri , Stefan Schmid , Sebastian Siebertz

We consider delay differential equations (DDE) that are on the verge of an instability, i.e. the characteristic equation for the linearized equation has one root as zero and all other roots have negative real parts. In presence of small…

Probability · Mathematics 2017-06-02 Nishanth Lingala

(see paper for full abstract) Cut problems and connectivity problems on digraphs are two well-studied classes of problems from the viewpoint of parameterized complexity. After a series of papers over the last decade, we now have (almost)…

Data Structures and Algorithms · Computer Science 2019-10-07 Rajesh Chitnis , Andreas Emil Feldmann

A wide class of non-autonomous nonlinear parabolic partial differential equations with delay is studied. We allow in our investigations different types of delays such as constant, time-dependent, state-dependent (both discrete and…

Analysis of PDEs · Mathematics 2011-04-07 A. V. Rezounenko

High-dimensional partial differential equations (PDE) appear in a number of models from the financial industry, such as in derivative pricing models, credit valuation adjustment (CVA) models, or portfolio optimization models. The PDEs in…

Numerical Analysis · Mathematics 2020-07-15 Christian Beck , Weinan E , Arnulf Jentzen

We explore the recently introduced persistent reachability homology (PRH) of digraph data, i.e. data in the form of directed graphs. In particular, we study the effectiveness of PRH in network classification task in a key neuroscience…

Machine Learning · Computer Science 2025-11-10 Luigi Caputi , Nicholas Meadows , Henri Riihimäki

In recent years, data-driven methods have been developed to learn dynamical systems and partial differential equations (PDE). The goal of such work is discovering unknown physics and the corresponding equations. However, prior to achieving…

Machine Learning · Statistics 2021-02-17 Hao Xu , Haibin Chang , Dongxiao Zhang

Minimax optimization problems have attracted a lot of attention over the past few years, with applications ranging from economics to machine learning. While advanced optimization methods exist for such problems, characterizing their…

Machine Learning · Computer Science 2024-02-21 Enea Monzio Compagnoni , Antonio Orvieto , Hans Kersting , Frank Norbert Proske , Aurelien Lucchi

Under-approximations of reachable sets and tubes have been receiving growing research attention due to their important roles in control synthesis and verification. Available under-approximation methods applicable to continuous-time linear…

Systems and Control · Electrical Eng. & Systems 2023-05-15 Mohamed Serry , Jun Liu

This paper discusses the computation of derivatives for optimization problems governed by linear hyperbolic systems of partial differential equations (PDEs) that are discretized by the discontinuous Galerkin (dG) method. An efficient and…

Numerical Analysis · Mathematics 2013-11-28 Lucas C. Wilcox , Georg Stadler , Tan Bui-Thanh , Omar Ghattas

Deep Learning (DL) is increasingly used in safety-critical applications, raising concerns about its reliability. DL suffers from a well-known problem of lacking robustness, especially when faced with adversarial perturbations known as…

Software Engineering · Computer Science 2023-09-06 Wei Huang , Xingyu Zhao , Alec Banks , Victoria Cox , Xiaowei Huang
‹ Prev 1 8 9 10 Next ›