English
Related papers

Related papers: A probabilistic model for the numerical solution o…

200 papers

Solving partial differential equations (PDEs) by learning the solution operators has emerged as an attractive alternative to traditional numerical methods. However, implementing such architectures presents two main challenges: flexibility…

Machine Learning · Computer Science 2023-12-19 Seungjun Lee , Taeil Oh

We consider the problem of computing optimal generalised policies for relational Markov decision processes. We describe an approach combining some of the benefits of purely inductive techniques with those of symbolic dynamic programming…

Artificial Intelligence · Computer Science 2012-07-19 Charles Gretton , Sylvie Thiebaux

An approximation method is presented for probabilistic inference with continuous random variables. These problems can arise in many practical problems, in particular where there are "second order" probabilities. The approximation, based on…

Artificial Intelligence · Computer Science 2013-04-10 Ross D. Shachter

We present an algorithm to decide the intruder deduction problem (IDP) for a class of locally stable theories enriched with normal forms. Our result relies on a new and efficient algorithm to solve a restricted case of higher-order…

Logic in Computer Science · Computer Science 2013-04-01 Mauricio Ayala-Rincón , Maribel Fernández , Daniele Nantes-Sobrinho

Quantum algorithms and complexity have recently been studied not only for discrete, but also for some numerical problems. Most attention has been paid so far to the integration problem, for which a speed-up is shown by quantum computers…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

A new method for finding first integrals of discrete equations is presented. It can be used for discrete equations which do not possess a variational (Lagrangian or Hamiltonian) formulation. The method is based on a newly established…

Exactly Solvable and Integrable Systems · Physics 2013-11-08 V. Dorodnitsyn , E. Kaptsov , R. Kozlov , P. Winternitz

Inverse problems of partial differential equations are ubiquitous across various scientific disciplines and can be formulated as statistical inference problems using Bayes' theorem. To address large-scale problems, it is crucial to develop…

Numerical Analysis · Mathematics 2025-12-23 Yang Zhao , Haoyu Lu , Junxiong Jia , Tao Zhou

We propose a prototypical Split Inverse Problem (SIP) and a new variational problem, called the Split Variational Inequality Problem (SVIP), which is a SIP. It entails finding a solution of one inverse problem (e.g., a Variational…

Optimization and Control · Mathematics 2011-08-11 Yair Censor , Aviv Gibali , Simeon Reich

We propose machine learning methods for solving fully nonlinear partial differential equations (PDEs) with convex Hamiltonian. Our algorithms are conducted in two steps. First the PDE is rewritten in its dual stochastic control…

Computational Finance · Quantitative Finance 2022-05-23 William Lefebvre , Grégoire Loeper , Huyên Pham

Influence Diagrams (ID) are a flexible tool to represent discrete stochastic optimization problems, including Markov Decision Process (MDP) and Partially Observable MDP as standard examples. More precisely, given random variables considered…

Optimization and Control · Mathematics 2019-07-08 Axel Parmentier , Victor Cohen , Vincent Leclère , Guillaume Obozinski , Joseph Salmon

This paper considers parameter estimation for nonlinear state-space models, which is an important but challenging problem. We address this challenge by employing a variational inference (VI) approach, which is a principled method that has…

Machine Learning · Statistics 2022-09-15 Jarrad Courts , Adrian Wills , Thomas Schön , Brett Ninness

The initial value problem for the Vlasov-Poisson system is by now well understood in the case of an isolated system where, by definition, the distribution function of the particles as well as the gravitational potential vanish at spatial…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Gerhard Rein , Alan D. Rendall

The interpretation of numerical methods, such as finite difference methods for differential equations, as point estimators suggests that formal uncertainty quantification can also be performed in this context. Competing statistical…

Other Statistics · Statistics 2019-09-24 Junyang Wang , Jon Cockayne , Chris J. Oates

A classical problem in matrix computations is the efficient and reliable approximation of a given matrix by a matrix of lower rank. The truncated singular value decomposition (SVD) is known to provide the best such approximation for any…

Numerical Analysis · Mathematics 2014-08-12 Ming Gu

There are two usual computational methods for linear (waves and instabilities) problem: eigenvalue (dispersion relation) solver and initial value solver. In fact, we can introduce an idea of the combination of them, i.e., we keep time…

Plasma Physics · Physics 2012-11-27 Hua-sheng Xie

In recent time, by working in a plane with the metric associated with wave equation (the Special Relativity non-definite quadratic form), a complete formalization of space-time trigonometry and a Cauchy-like integral formula have been…

Mathematical Physics · Physics 2012-09-17 F. Catoni , P. Zampetti

A new method for the optimal solutions is proposed. Originating from the continuous-time dynamics stability theory in the control field, the optimal solution is anticipated to be obtained in an asymptotically evolving way. By introducing a…

Systems and Control · Computer Science 2017-04-11 Sheng Zhang , En-Mi Yong , Wei-Qi Qian , Kai-Feng He

We propose a predictor-corrector adaptive method for the simulation of hyperbolic partial differential equations (PDEs) on networks under general uncertainty in parameters, initial conditions, or boundary conditions. The approach is based…

Numerical Analysis · Mathematics 2024-03-26 Jake J. Harmon , Svetlana Tokareva , Anatoly Zlotnik

Variable Elimination (VE) is a classical exact inference algorithm for probabilistic graphical models such as Bayesian Networks, computing the marginal distribution of a subset of the random variables in the model. Our goal is to understand…

Logic in Computer Science · Computer Science 2025-01-28 Thomas Ehrhard , Claudia Faggian , Michele Pagani

This paper proposes specular differentiation in one-dimensional Euclidean space and provides its fundamental analysis, including a quasi-Fermat theorem and a quasi-Mean Value Theorem. As an application, this paper develops several numerical…

Numerical Analysis · Mathematics 2026-05-05 Kiyuob Jung