English
Related papers

Related papers: A new matrix-infinite-product-form solution for up…

200 papers

Computing optimal conditional reachability probabilities in Markov decision processes (MDPs) is tractable by a reduction to reachability probabilities. Yet, this reduction yields cyclic, challenging MDPs that are often notoriously hard to…

Logic in Computer Science · Computer Science 2026-05-14 Milan Češka , Sebastian Junges , Luko van der Maas , Filip Macák , Tim Quatmann

We have implemented the sweep algorithm for the variational optimization of SU(2) x U(1) (spin and particle number) invariant matrix product states (MPS) for general spin and particle number invariant fermionic Hamiltonians. This class…

Strongly Correlated Electrons · Physics 2012-04-06 Sebastian Wouters , Peter A. Limacher , Dimitri Van Neck , Paul W. Ayers

\noindent Consider an infinite collection of particles on the real line moving according to independent Brownian motions and such that the $i$-th particle from the left gets the drift $g_{i-1}$. The case where $g_0=1$ and $g_{i}=0$ for all…

Probability · Mathematics 2024-07-09 Sayan Banerjee , Amarjit Budhiraja

We consider the Fleming--Viot particle system associated with a continuous-time Markov chain in a finite space. Assuming irreducibility, it is known that the particle system possesses a unique stationary distribution, under which its…

Probability · Mathematics 2019-04-22 Tony Lelievre , Loucas Pillaud-Vivien , Julien Reygner

We propose a new version of the matrix product (MP) states approach to the description of quantum spin chains, which allows one to construct MP states with certain total spin and its z-projection. We show that previously known MP…

Condensed Matter · Physics 2009-10-28 A. K. Kolezhuk , H. -J. Mikeska , Shoji Yamamoto

Configurable Markov Decision Processes (Conf-MDPs) have recently been introduced as an extension of the traditional Markov Decision Processes (MDPs) to model the real-world scenarios in which there is the possibility to intervene in the…

Machine Learning · Computer Science 2024-02-22 Alberto Maria Metelli

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

In this note we (in particular) prove an almost sure invariance principle (ASIP) for non-stationary and uniformly bounded sequences of random variables which are exponentially fast $\phi$-mixing. The obtained rate is of order…

Probability · Mathematics 2022-07-19 Yeor Hafouta

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

This study addresses a distributed state feedback controller design problem for continuous-time linear time-invariant systems by means of linear matrix inequalities (LMIs). As structural constraints on a control gain result in non-convexity…

Optimization and Control · Mathematics 2025-11-19 Yuto Watanabe , Sotaro Fushimi , Kazunori Sakurama

We propose a hierarchical architecture for efficiently computing high-quality solutions to structured mixed-integer programs (MIPs). To reduce computational effort, our approach decouples the original problem into a higher level problem and…

Optimization and Control · Mathematics 2025-12-04 Stefan Clarke , Bartolomeo Stellato

We iteratively derive the product-form solutions of stationary distributions of priority multiclass queueing networks with multi-sever stations. The networks are Markovian with exponential interarrival and service time distributions. These…

Probability · Mathematics 2015-09-03 Wanyang Dai

Recent control algorithms for Markov decision processes (MDPs) have been designed using an implicit analogy with well-established optimization algorithms. In this paper, we adopt the quasi-Newton method (QNM) from convex optimization to…

Optimization and Control · Mathematics 2026-01-06 Mohammad Amin Sharifi Kolarijani , Peyman Mohajerin Esfahani

This study investigates the iterative regularization properties of two Krylov methods for solving large-scale ill-posed problems: the changing minimal residual Hessenberg method (CMRH) and a novel hybrid variant called the hybrid changing…

Numerical Analysis · Mathematics 2024-11-11 Ariana N. Brown , Malena Sabaté Landman , James G. Nagy

Because failures in distribution systems caused by extreme weather events directly result in consumers' outages, this paper proposes a state-based decision-making model with the objective of mitigating loss of load to improve the…

Optimization and Control · Mathematics 2019-04-02 Chong Wang , Ping Ju , Shunbo Lei , Zhaoyu Wang , Yunhe Hou

We consider the capacitated three-level lot-sizing and replenishment problem with a distribution structure (3LSPD-C), recently proposed in the literature. In 3LSPD-C, a single production plant delivers items to the warehouses from where…

Optimization and Control · Mathematics 2021-12-24 Jesus O. Cunha , Geraldo R. Mateus , Rafael A. Melo

We study a matrix product state (MPS) algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund…

Quantum Physics · Physics 2012-02-06 Bogdan Pirvu , Jutho Haegeman , Frank Verstraete

In this paper we study the semi-global (approximate) state feedback stabilization of an infinite dimensional quantum stochastic system towards a target state. A discrete-time Markov chain on an infinite-dimensional Hilbert space is used to…

Optimization and Control · Mathematics 2011-03-22 Ram Somaraju , Mazyar Mirrahimi , Pierre Rouchon

In this paper, we consider an integrated MSP-MDP framework which captures features of Markov decision process (MDP) and multistage stochastic programming (MSP). The integrated framework allows one to study a dynamic decision-making process…

Optimization and Control · Mathematics 2025-09-29 Zhiyao Yang , Zhiping Chen , Huifu Xu

We aim at the construction of a Hidden Markov Model (HMM) of assigned complexity (number of states of the underlying Markov chain) which best approximates, in Kullback-Leibler divergence rate, a given stationary process. We establish, under…

Optimization and Control · Mathematics 2014-07-03 Lorenzo Finesso , Angela Grassi , Peter Spreij