English
Related papers

Related papers: Exact and Efficient Numerical approaches to MIT Ba…

200 papers

The Bayes-Adaptive Markov Decision Process (BAMDP) formalism pursues the Bayes-optimal solution to the exploration-exploitation trade-off in reinforcement learning. As the computation of exact solutions to Bayesian reinforcement-learning…

Machine Learning · Computer Science 2022-11-01 Dilip Arumugam , Satinder Singh

Although many real-world stochastic planning problems are more naturally formulated by hybrid models with both discrete and continuous variables, current state-of-the-art methods cannot adequately address these problems. We present the…

Artificial Intelligence · Computer Science 2012-07-19 Carlos E. Guestrin , Milos Hauskrecht , Branislav Kveton

This paper presents theoretical and practical results for the bin packing problem with scenarios, a generalization of the classical bin packing problem which considers the presence of uncertain scenarios, of which only one is realized. For…

The computation of exact barycenters for a set of discrete measures is of interest in applications where sparse solutions are desired, and to assess the quality of solutions returned by approximate algorithms and heuristics. The task is…

Optimization and Control · Mathematics 2022-10-26 Steffen Borgwardt , Stephan Patterson

In this paper, we propose a review of the free boundary formulation for BVPs defined on semi-infinite intervals. The main idea and theorem are illustrated, for the reader convenience, by using a class of second-order BVPs. Moreover, we are…

Numerical Analysis · Mathematics 2020-11-17 Riccardo Fazio

According to Wick's theorem, the second order self-energy corrections of hadrons in the hot and dense nuclear matter are calculated. Furthermore, the Feynman rules are summarized, and an effective formulation on quantum hadrodynamics at…

Nuclear Theory · Physics 2007-05-23 Bao-Xi Sun , Xiao-Fu Lu , Lei Li , Ping-Zhi Ning , Peng-Nian Shen , En-Guang Zhao

In this paper, we propose a branch-and-bound algorithm for solving nonconvex quadratic programming problems with box constraints (BoxQP). Our approach combines existing tools, such as semidefinite programming (SDP) bounds strengthened…

Optimization and Control · Mathematics 2024-11-06 Marco Locatelli , Veronica Piccialli , Antonio M. Sudoso

This paper provides a methodology of verified computing for solutions to 1-dimensional advection equations with variable coefficients. The advection equation is typical partial differential equations (PDEs) of hyperbolic type. There are few…

Numerical Analysis · Mathematics 2019-07-03 Akitoshi Takayasu , Suro Yoon , Yasunori Endo

Approximate integer programming is the following: For a convex body $K \subseteq \mathbb{R}^n$, either determine whether $K \cap \mathbb{Z}^n$ is empty, or find an integer point in the convex body scaled by $2$ from its center of gravity…

Optimization and Control · Mathematics 2024-04-10 Daniel Dadush , Friedrich Eisenbrand , Thomas Rothvoss

A new approach to approximate the kinetic-energy-functional dependent component ($v_t[\rho_A,\rho_B](\vec{r})$) of the effective potential in one-electron equations for orbitals embedded in a frozen density environment (Eqs. 20-21 in…

Chemical Physics · Physics 2008-04-04 Juan Maria Garcia Lastra , Jakub W. Kaminski , Tomasz A. Wesolowski

We study the existence and localization of eigenvalue-eigenfunction pairs for parameter-dependent Neumann BVPs with a functional term. By reformulating the problems as a Hammerstein integral equation, we apply an existence and localization…

Classical Analysis and ODEs · Mathematics 2026-04-15 Giuseppe Antonio Veltri

We discuss exact analytical solutions of a variety of statistical models recently obtained for finite systems by a novel powerful mathematical method, the Laplace-Fourier transform. Among them are a constrained version of the statistical…

Nuclear Theory · Physics 2008-11-26 K. A. Bugaev

We present an accurate and rapid solution of Poisson's equation for space-filling, arbitrarily- shaped, convex Voronoi polyhedra (VP); the method is O(NVP), where NVP is the number of distinct VP representing the system. In effect, we…

Materials Science · Physics 2013-12-25 Aftab Alam , Brian G. Wilson , D. D. Johnson

A Neural Network (NN) based numerical method is formulated and implemented for solving Boundary Value Problems (BVPs) and numerical results are presented to validate this method by solving Laplace equation with Dirichlet boundary condition…

Machine Learning · Computer Science 2019-09-25 Sethu Hareesh Kolluru

We introduce a hybrid high-order method for approximating the ground state of the nonlinear Gross--Pitaevskii eigenvalue problem. Optimal convergence rates are proved for the ground state approximation, as well as for the associated…

Numerical Analysis · Mathematics 2025-06-26 Moritz Hauck , Yizhou Liang

We consider the boundary value problems (BVPs) for linear secondorder ODEs with a strongly positive operator coefficient in a Banach space. The solutions are given in the form of the infinite series by means of the Cayley transform of the…

Numerical Analysis · Mathematics 2020-07-06 V. L. Makarov , N. V. Mayko

We demonstrate the efficiency of a recent exact-gradient optimal control methodology by applying it to a challenging many-body problem, crossing the superfluid to Mott-insulator phase transition in the Bose-Hubbard model. The system size…

An efficient numerical method is developed using the matrix product formalism for computing the properties at finite energy densities in one-dimensional (1D) many-body localized (MBL) systems. Arguing that any efficient (possibly quantum)…

Disordered Systems and Neural Networks · Physics 2015-08-20 Yichen Huang

Numerical results for ground state and excited state properties (energies, double occupancies, and Matsubara-axis self energies) of the single-orbital Hubbard model on a two-dimensional square lattice are presented, in order to provide an…

Many-body forces are sometimes a relevant ingredient in various fields, such as atomic, nuclear or hadronic physics. Their precise structure is generally difficult to uncover. So, phenomenological effective forces are often used in…

Quantum Physics · Physics 2018-07-19 Claude Semay , Guillaume Sicorello