English
Related papers

Related papers: Convex Relaxation for Fokker-Planck

200 papers

We give a polynomial-time algorithm for learning high-dimensional halfspaces with margins in $d$-dimensional space to within desired TV distance when the ambient distribution is an unknown affine transformation of the $d$-fold product of an…

Machine Learning · Computer Science 2023-11-03 Xinyuan Cao , Santosh S. Vempala

We investigate the effectiveness of convex relaxation and nonconvex optimization in solving bilinear systems of equations under two different designs (i.e.$~$a sort of random Fourier design and Gaussian design). Despite the wide…

Machine Learning · Statistics 2021-07-14 Yuxin Chen , Jianqing Fan , Bingyan Wang , Yuling Yan

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

Systems and Control · Computer Science 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

Linear stationary reaction-convection-diffusion equations with Dirichlet boundary conditions are approximated using a simple finite difference method corresponding to central differences and the addition of a high-order stabilization term…

Numerical Analysis · Mathematics 2025-02-07 T. Lewis , X. Xue

We develop a moment equation closure minimization method for the inexpensive approximation of the steady state statistical structure of nonlinear systems whose potential functions have bimodal shapes and which are subjected to correlated…

Chaotic Dynamics · Physics 2015-10-08 Han Kyul Joo , Themistoklis P. Sapsis

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers. This work describes a convex optimization problem, called REAPER,…

Information Theory · Computer Science 2015-07-24 Gilad Lerman , Michael McCoy , Joel A. Tropp , Teng Zhang

Combining recent moment and sparse semidefinite programming (SDP) relaxation techniques, we propose an approach to find smooth approximations for solutions of problems involving nonlinear differential equations. Given a system of nonlinear…

Optimization and Control · Mathematics 2010-08-13 Martin Mevissen , Jean-Bernard Lasserre , Didier Henrion

In this work, we present a second-order numerical scheme to address the solution of optimal control problems constrained by the evolution of nonlinear Fokker-Planck equations arising from socio-economic dynamics. In order to design an…

Numerical Analysis · Mathematics 2025-10-20 Giacomo Albi , Elisa Calzola

We describe an implicit procedure for solving linear equation systems resulting from the discretization of the three dimensional (seven variables) linear Fokker-Planck equation. The discretization of the Fokker-Planck equation is performed…

Computational Physics · Physics 2009-11-11 Maximiliano Ujevic , Patricio S. Letelier

This paper introduces several new algorithms for consensus over the special orthogonal group. By relying on a convex relaxation of the space of rotation matrices, consensus over rotation elements is reduced to solving a convex problem with…

Optimization and Control · Mathematics 2014-10-08 Nikolai Matni , Matanya B. Horowitz

In this paper, we introduce second order and fourth order space discretization via finite difference implementation of the finite element method for solving Fokker-Planck equations associated with irreversible processes. The proposed…

Numerical Analysis · Mathematics 2023-10-12 Chen Liu , Yuan Gao , Xiangxiong Zhang

Stochastic models of chemical systems are often analysed by solving the corresponding Fokker-Planck equation which is a drift-diffusion partial differential equation for the probability distribution function. Efficient numerical solution of…

Numerical Analysis · Mathematics 2011-11-10 Simon L. Cotter , Tomas Vejchodsky , Radek Erban

We present a new method based on functional tensor decomposition and dynamic tensor approximation to compute the solution of a high-dimensional time-dependent nonlinear partial differential equation (PDE). The idea of dynamic approximation…

Numerical Analysis · Mathematics 2021-04-14 Alec Dektor , Daniele Venturi

This paper presents computationally feasible rank-one relaxation algorithms for the efficient simulation of a time-incremental damage model with nonconvex incremental stress potentials in multiple spatial dimensions. While the standard…

Computational Engineering, Finance, and Science · Computer Science 2023-02-10 Daniel Balzani , Maximilian Köhler , Timo Neumeier , Malte A. Peter , Daniel Peterseim

We consider T-optimal experiment design problems for discriminating multi-factor polynomial regression models where the design space is defined by polynomial inequalities and the regression parameters are constrained to given convex sets.…

Computation · Statistics 2020-02-04 Yuguang Yue , Lieven Vandenberghe , Weng Kee Wong

Fokker-Planck equations are extensively employed in various scientific fields as they characterise the behaviour of stochastic systems at the level of probability density functions. Although broadly used, they allow for analytical treatment…

Statistical Mechanics · Physics 2020-08-26 Dimitra Maoutsa , Sebastian Reich , Manfred Opper

The Fokker-Planck equations for stochastic dynamical systems, with non-Gaussian $\alpha-$stable symmetric L\'evy motions, have a nonlocal or fractional Laplacian term. This nonlocality is the manifestation of the effect of non-Gaussian…

Numerical Analysis · Mathematics 2013-10-30 Ting Gao , Jinqiao Duan , Xiaofan Li

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

Diffusion of particles in velocity space undergoing turbulent field was extensively studied in the problem of warm beam relaxation. Under low field intensities the diffusion is described by the Fokker-Planck equation with the diffusion…

Plasma Physics · Physics 2007-05-23 Anatoly Zagorodny , Volodymyr Zasenko , Jan Weiland
‹ Prev 1 3 4 5 6 7 10 Next ›