English
Related papers

Related papers: A new provably stable weighted state redistributio…

200 papers

This paper considers distributed resource allocation and sum-preserving constrained optimization over lossy networks, where the links are unreliable and subject to packet drops. We define the conditions to ensure convergence under packet…

Systems and Control · Electrical Eng. & Systems 2022-08-31 Mohammadreza Doostmohammadian , Usman A. Khan , Alireza Aghasi , Themistoklis Charalambous

This article studies a general divide-and-conquer algorithm for approximating continuous one-dimensional probability distributions with finite mean. The article presents a numerical study that compares pre-existing approximation schemes…

For the two-layer shallow water equations, a high-order compact gas-kinetic scheme (GKS) on triangular mesh is proposed. The two-layer shallow water equations have complex source terms in comparison with the single layer equations. The main…

Numerical Analysis · Mathematics 2023-06-08 Fengxiang Zhao , Jianping Gan , Kun Xu

The multiple-try Metropolis (MTM) algorithm is an extension of the Metropolis-Hastings (MH) algorithm by selecting the proposed state among multiple trials according to some weight function. Although MTM has gained great popularity owing to…

Methodology · Statistics 2022-10-17 Hyunwoong Chang , Changwoo J. Lee , Zhao Tang Luo , Huiyan Sang , Quan Zhou

Preparation of pure states on networks of quantum systems by controlled dissipative dynamics offers important advantages with respect to circuit-based schemes. Unlike in continuous-time scenarios, when discrete-time dynamics are considered,…

Quantum Physics · Physics 2017-03-23 Francesco Ticozzi , Peter D. Johnson , Lorenza Viola

Context-dependent rewrite rules are used in many areas of natural language and speech processing. Work in computational phonology has demonstrated that, given certain conditions, such rewrite rules can be represented as finite-state…

cmp-lg · Computer Science 2008-02-03 Mehryar Mohri , Richard Sproat

This paper presents a robust, distributed algorithm to solve general linear programs. The algorithm design builds on the characterization of the solutions of the linear program as saddle points of a modified Lagrangian function. We show…

Optimization and Control · Mathematics 2014-09-26 Dean Richert , Jorge Cortes

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

We consider the variable selection problem of generalized linear models (GLMs). Stability selection (SS) is a promising method proposed for solving this problem. Although SS provides practical variable selection criteria, it is…

Machine Learning · Statistics 2025-08-06 Takashi Takahashi , Yoshiyuki Kabashima

In this paper, we investigate asymptotic stability of linear time-varying systems with (sub-) stochastic system matrices. Motivated by distributed dynamic fusion over networks of mobile agents, we impose some mild regularity conditions on…

Systems and Control · Computer Science 2014-12-30 Sam Safavi , Usman A. Khan

We return to the geometry optimization problem of Lennard-Jones clusters to analyze the performance dependence of "cut and splice" genetic algorithms (GAs) on the employed population size. We generally find that admixing twinning mutation…

Materials Science · Physics 2015-05-13 Vladimir A. Froltsov , Karsten Reuter

A fourth-order finite volume embedded boundary (EB) method is presented for the unsteady Stokes equations. The algorithm represents complex geometries on a Cartesian grid using EB, employing a technique to mitigate the "small cut-cell"…

Numerical Analysis · Mathematics 2022-09-08 Nathaniel Overton-Katz , Xinfeng Gao , Stephen Guzik , Oscar Antepara , Daniel T. Graves , Hans Johansen

In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior…

Probability · Mathematics 2022-06-24 Alex Infanger , Peter W. Glynn

We present a method which allows reduction of a size of a simulated system. The method can be applied to any system where one can define a finite set of possible states of the system and an elementary process which transforms one state of…

Computational Physics · Physics 2015-09-30 Malgorzata J. Krawczyk

Rapidly decreasing tempered stable distributions are useful models for financial applications. However, there has been no exact method for simulation available in the literature. We remedy this by introducing an exact simulation method in…

Probability · Mathematics 2021-02-09 Michael Grabchak

We discuss an exact analytical solution of a simplified version of the statistical multifragmentation model with the restriction that the largest fragment size cannot exceed the finite volume of the system. A complete analysis of the…

Nuclear Theory · Physics 2007-05-23 Kyrill A. Bugaev

In this paper, we propose a modification of an acoustic-transport operator splitting Lagrange-projection method for simulating compressible flows with gravity. The original method involves two steps that respectively account for acoustic…

Numerical Analysis · Mathematics 2023-10-30 Rémi Bourgeois , Pascal Tremblin , Samuel Kokh , Thomas Padioleau

We propose a second order finite volume scheme for nonlinear degenerate parabolic equations. For some of these models (porous media equation, drift-diffusion system for semiconductors, ...) it has been proved that the transient solution…

Numerical Analysis · Mathematics 2019-04-22 Marianne Bessemoulin-Chatard , Francis Filbet

This paper is devoted to the analysis of an energy-stable discontinuous Galerkin algorithm for solving the Cahn-Hilliard-Navier-Stokes equations within a decoupled splitting framework. We show that the proposed scheme is uniquely solvable…

Numerical Analysis · Mathematics 2022-10-12 Chen Liu , Rami Masri , Beatrice Riviere

We study compression strategies for multipartite entanglement distribution under uncertainty in the partitioning of the quantum state. When the partition is not known at the time of state preparation, we show that a joint design of the…