-
Global strong solution of the 3D compressible liquid crystal flows with density-dependent viscosity and large velocity
Authors:
Jiaxu Li,
Yu Mei,
Rong Zhang
Abstract:
This paper concerns the Cauchy problem of three-dimensional compressible liquid crystal flows with density-dependent viscosity. When the viscosity coefficients $μ_1(ρ),μ_2(ρ)$ are power functions of the density with the power larger than $1$, it is proved that the system exists a unique global strong solution as long as the initial density is sufficiently large and $L^3$-norm of the derivative of…
▽ More
This paper concerns the Cauchy problem of three-dimensional compressible liquid crystal flows with density-dependent viscosity. When the viscosity coefficients $μ_1(ρ),μ_2(ρ)$ are power functions of the density with the power larger than $1$, it is proved that the system exists a unique global strong solution as long as the initial density is sufficiently large and $L^3$-norm of the derivative of the initial director is sufficiently small. This is the first result concerning the global strong solution for three-dimensional compressible liquid crystal flows without smallness of velocity.
△ Less
Submitted 7 July, 2025;
originally announced July 2025.
-
Data-driven model order reduction for T-Product-Based dynamical systems
Authors:
Shenghan Mei,
Ziqin He,
Yidan Mei,
Xin Mao,
Anqi Dong,
Ren Wang,
Can Chen
Abstract:
Model order reduction plays a crucial role in simplifying complex systems while preserving their essential dynamic characteristics, making it an invaluable tool in a wide range of applications, including robotic systems, signal processing, and fluid dynamics. However, traditional model order reduction techniques like balanced truncation are not designed to handle tensor data directly and instead r…
▽ More
Model order reduction plays a crucial role in simplifying complex systems while preserving their essential dynamic characteristics, making it an invaluable tool in a wide range of applications, including robotic systems, signal processing, and fluid dynamics. However, traditional model order reduction techniques like balanced truncation are not designed to handle tensor data directly and instead require unfolding the data, which may lead to the loss of important higher-order structural information. In this article, we introduce a novel framework for data-driven model order reduction of T-product-based dynamical systems (TPDSs), which are often used to capture the evolution of third-order tensor data such as images and videos through the T-product. Specifically, we develop advanced T-product-based techniques, including T-balanced truncation, T-balanced proper orthogonal decomposition, and the T-eigensystem realization algorithm for input-output TPDSs by leveraging the unique properties of T-singular value decomposition. We demonstrate that these techniques offer significant memory and computational savings while achieving reduction errors that are comparable to those of conventional methods. The effectiveness of the proposed framework is further validated through synthetic and real-world examples.
△ Less
Submitted 20 April, 2025;
originally announced April 2025.
-
A Time-Reversal Control Synthesis for Steering the State of Stochastic Systems
Authors:
Yuhang Mei,
Amirhossein Taghvaei,
Ali Pakniyat
Abstract:
This paper presents a novel approach for steering the state of a stochastic control-affine system to a desired target within a finite time horizon. Our method leverages the time-reversal of diffusion processes to construct the required feedback control law. Specifically, the control law is the so-called score function associated with the time-reversal of random state trajectories that are initiali…
▽ More
This paper presents a novel approach for steering the state of a stochastic control-affine system to a desired target within a finite time horizon. Our method leverages the time-reversal of diffusion processes to construct the required feedback control law. Specifically, the control law is the so-called score function associated with the time-reversal of random state trajectories that are initialized at the target state and are simulated backwards in time. A neural network is trained to approximate the score function, enabling applicability to both linear and nonlinear stochastic systems. Numerical experiments demonstrate the effectiveness of the proposed method across several benchmark examples.
△ Less
Submitted 31 March, 2025;
originally announced April 2025.
-
Tensor-based homogeneous polynomial dynamical system analysis from data
Authors:
Xin Mao,
Anqi Dong,
Ziqin He,
Yidan Mei,
Shenghan Mei,
Can Chen
Abstract:
Numerous complex real-world systems, such as those in biological, ecological, and social networks, exhibit higher-order interactions that are often modeled using polynomial dynamical systems or homogeneous polynomial dynamical systems (HPDSs). However, identifying system parameters and analyzing key system-theoretic properties remain challenging due to their inherent nonlinearity and complexity, p…
▽ More
Numerous complex real-world systems, such as those in biological, ecological, and social networks, exhibit higher-order interactions that are often modeled using polynomial dynamical systems or homogeneous polynomial dynamical systems (HPDSs). However, identifying system parameters and analyzing key system-theoretic properties remain challenging due to their inherent nonlinearity and complexity, particularly for large-scale systems. To address these challenges, we develop an innovative computational framework in this article that leverages advanced tensor decomposition techniques, namely tensor train and hierarchical Tucker decompositions, to facilitate efficient identification and analysis of HPDSs that can be equivalently represented by tensors. Specifically, we introduce memory-efficient system identification techniques for directly estimating system parameters represented through tensor decompositions from time-series data. Additionally, we develop necessary and sufficient conditions for determining controllability and observability using the tensor decomposition-based representations of HPDSs, accompanied by detailed complexity analyses that demonstrate significant reductions in computational demands. The effectiveness and efficiency of our framework are validated through numerical examples.
△ Less
Submitted 22 March, 2025;
originally announced March 2025.
-
Flow matching for stochastic linear control systems
Authors:
Yuhang Mei,
Mohammad Al-Jarrah,
Amirhossein Taghvaei,
Yongxin Chen
Abstract:
This paper addresses the problem of steering an initial probability distribution to a target probability distribution through a deterministic or stochastic linear control system. Our proposed approach is inspired by the flow matching methodology, with the difference that we can only affect the flow through the given control channels. The motivation comes from applications such as robotic swarms an…
▽ More
This paper addresses the problem of steering an initial probability distribution to a target probability distribution through a deterministic or stochastic linear control system. Our proposed approach is inspired by the flow matching methodology, with the difference that we can only affect the flow through the given control channels. The motivation comes from applications such as robotic swarms and stochastic thermodynamics, where agents or particles can only be manipulated through control actions. The feedback control law that achieves the task is characterized as the conditional expectation of the control inputs for the stochastic bridges that respect the given control system dynamics. Explicit forms are derived for special cases, and a numerical procedure is presented to approximate the control law, illustrated with examples.
△ Less
Submitted 13 January, 2025; v1 submitted 30 November, 2024;
originally announced December 2024.
-
Data-driven Analysis of T-Product-based Dynamical Systems
Authors:
Xin Mao,
Anqi Dong,
Ziqin He,
Yidan Mei,
Can Chen
Abstract:
A wide variety of data can be represented using third-order tensors, spanning applications in chemometrics, psychometrics, and image processing. However, traditional data-driven frameworks are not naturally equipped to process tensors without first unfolding or flattening the data, which can result in a loss of crucial higher-order structural information. In this article, we introduce a novel fram…
▽ More
A wide variety of data can be represented using third-order tensors, spanning applications in chemometrics, psychometrics, and image processing. However, traditional data-driven frameworks are not naturally equipped to process tensors without first unfolding or flattening the data, which can result in a loss of crucial higher-order structural information. In this article, we introduce a novel framework for the data-driven analysis of T-product-based dynamical systems (TPDSs), where the system evolution is governed by the T-product between a third-order dynamic tensor and a third-order state tensor. In particular, we examine the data informativity of TPDSs concerning system identification, stability, controllability, and stabilizability and illustrate significant computational improvements over traditional approaches by leveraging the unique properties of the T-product. The effectiveness of our framework is demonstrated through numerical examples.
△ Less
Submitted 27 October, 2024;
originally announced October 2024.
-
Global strong solution of the 3D inhomogeneous liquid crystal flows with density-dependent viscosity and large velocity
Authors:
Jiaxu Li,
Yu Mei,
Rong Zhang
Abstract:
This paper concerns the initial boundary value problem of three-dimensional inhomogeneous incompressible liquid crystal flows with density-dependent viscosity. When the viscosity coefficient $μ(ρ)$ is a power function of the density with the power larger than $1$, that is $μ(ρ)=μρ^α$ with $α>1$, it is proved that the system exists a unique global strong solution as long as the initial density is s…
▽ More
This paper concerns the initial boundary value problem of three-dimensional inhomogeneous incompressible liquid crystal flows with density-dependent viscosity. When the viscosity coefficient $μ(ρ)$ is a power function of the density with the power larger than $1$, that is $μ(ρ)=μρ^α$ with $α>1$, it is proved that the system exists a unique global strong solution as long as the initial density is sufficiently large and $L^3$-norm of the derivative of the initial director is sufficiently small. This is the first result concerning the global strong solution for three-dimensional inhomogeneous liquid crystal flows without smallness of velocity.
△ Less
Submitted 11 October, 2024;
originally announced October 2024.
-
Time-reversal solution of BSDEs in stochastic optimal control: a linear quadratic study
Authors:
Yuhang Mei,
Amirhossein Taghvaei
Abstract:
This paper addresses the numerical solution of backward stochastic differential equations (BSDEs) arising in stochastic optimal control. Specifically, we investigate two BSDEs: one derived from the Hamilton-Jacobi-Bellman equation and the other from the stochastic maximum principle. For both formulations, we analyze and compare two numerical methods. The first utilizes the least-squares Monte-Carl…
▽ More
This paper addresses the numerical solution of backward stochastic differential equations (BSDEs) arising in stochastic optimal control. Specifically, we investigate two BSDEs: one derived from the Hamilton-Jacobi-Bellman equation and the other from the stochastic maximum principle. For both formulations, we analyze and compare two numerical methods. The first utilizes the least-squares Monte-Carlo (LSMC) approach for approximating conditional expectations, while the second leverages a time-reversal (TR) of diffusion processes. Although both methods extend to nonlinear settings, our focus is on the linear-quadratic case, where analytical solutions provide a benchmark. Numerical results demonstrate the superior accuracy and efficiency of the TR approach across both BSDE representations, highlighting its potential for broader applications in stochastic control.
△ Less
Submitted 10 March, 2025; v1 submitted 6 October, 2024;
originally announced October 2024.
-
Thick subcategories and silting subcategories in recollement
Authors:
Yuxia Mei,
Li Wang,
Jiaqun Wei
Abstract:
Let $(\mathcal{A}, \mathcal{B}, \mathcal{C}, i^{*}, i_{\ast}, i^{!},j_!, j^\ast, j_\ast)$ be a recollement of extriangulated categories. We show that there is a bijection between thick subcategories in $\mathcal{C}$ and thick subcategories in $\mathcal{B}$ containing $i_{\ast}\mathcal{A}$. Futhermore, the thick subcategories $\mathcal{V}$ in $\mathcal{B}$ containing $i_{\ast}\mathcal{A}$ can induc…
▽ More
Let $(\mathcal{A}, \mathcal{B}, \mathcal{C}, i^{*}, i_{\ast}, i^{!},j_!, j^\ast, j_\ast)$ be a recollement of extriangulated categories. We show that there is a bijection between thick subcategories in $\mathcal{C}$ and thick subcategories in $\mathcal{B}$ containing $i_{\ast}\mathcal{A}$. Futhermore, the thick subcategories $\mathcal{V}$ in $\mathcal{B}$ containing $i_{\ast}\mathcal{A}$ can induce a new recollement relative to $\mathcal{A}$ and $j^{\ast}\mathcal{V}$. We also prove that silting subcategories in $\mathcal{A}$ and $\mathcal{C}$ can be glued to get silting subcategories in $\mathcal{B}$ and the converse holds under certain conditions.
△ Less
Submitted 27 October, 2024; v1 submitted 27 September, 2024;
originally announced September 2024.
-
Bayesian Optimization through Gaussian Cox Process Models for Spatio-temporal Data
Authors:
Yongsheng Mei,
Mahdi Imani,
Tian Lan
Abstract:
Bayesian optimization (BO) has established itself as a leading strategy for efficiently optimizing expensive-to-evaluate functions. Existing BO methods mostly rely on Gaussian process (GP) surrogate models and are not applicable to (doubly-stochastic) Gaussian Cox processes, where the observation process is modulated by a latent intensity function modeled as a GP. In this paper, we propose a novel…
▽ More
Bayesian optimization (BO) has established itself as a leading strategy for efficiently optimizing expensive-to-evaluate functions. Existing BO methods mostly rely on Gaussian process (GP) surrogate models and are not applicable to (doubly-stochastic) Gaussian Cox processes, where the observation process is modulated by a latent intensity function modeled as a GP. In this paper, we propose a novel maximum a posteriori inference of Gaussian Cox processes. It leverages the Laplace approximation and change of kernel technique to transform the problem into a new reproducing kernel Hilbert space, where it becomes more tractable computationally. It enables us to obtain both a functional posterior of the latent intensity function and the covariance of the posterior, thus extending existing works that often focus on specific link functions or estimating the posterior mean. Using the result, we propose a BO framework based on the Gaussian Cox process model and further develop a Nyström approximation for efficient computation. Extensive evaluations on various synthetic and real-world datasets demonstrate significant improvement over state-of-the-art inference solutions for Gaussian Cox processes, as well as effective BO with a wide range of acquisition functions designed through the underlying Gaussian Cox process model.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Pivotal Estimation of Linear Discriminant Analysis in High Dimensions
Authors:
Ethan X. Fang,
Yajun Mei,
Yuyang Shi,
Qunzhi Xu,
Tuo Zhao
Abstract:
We consider the linear discriminant analysis problem in the high-dimensional settings. In this work, we propose PANDA(PivotAl liNear Discriminant Analysis), a tuning-insensitive method in the sense that it requires very little effort to tune the parameters. Moreover, we prove that PANDA achieves the optimal convergence rate in terms of both the estimation error and misclassification rate. Our theo…
▽ More
We consider the linear discriminant analysis problem in the high-dimensional settings. In this work, we propose PANDA(PivotAl liNear Discriminant Analysis), a tuning-insensitive method in the sense that it requires very little effort to tune the parameters. Moreover, we prove that PANDA achieves the optimal convergence rate in terms of both the estimation error and misclassification rate. Our theoretical results are backed up by thorough numerical studies using both simulated and real datasets. In comparison with the existing methods, we observe that our proposed PANDA yields equal or better performance, and requires substantially less effort in parameter tuning.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Asymptotic stability of shock profiles and rarefaction waves to the Navier-Stokes-Poisson system under space-periodic perturbations
Authors:
Yeping Li,
Yu Mei,
Yuan Yuan
Abstract:
This paper concerns with the large-time behaviors of the viscous shock profile and rarefaction wave under initial perturbations which tend to space-periodic functions at infinities for the one-dimensional compressible Navier-Stokes-Poisson equations. It is proved that: (1) for the viscous shock with small strength, if the initial perturbation is suitably small and satisfies a zero-mass type condit…
▽ More
This paper concerns with the large-time behaviors of the viscous shock profile and rarefaction wave under initial perturbations which tend to space-periodic functions at infinities for the one-dimensional compressible Navier-Stokes-Poisson equations. It is proved that: (1) for the viscous shock with small strength, if the initial perturbation is suitably small and satisfies a zero-mass type condition, then the solution tends to background viscous shock with a constant shift as time tends to the infinity, and the shift depends on both the mass of the localized perturbation, and the space-periodic perturbation; (2) for the rarefaction wave, if the initial perturbation is suitably small, then the solution tends to background rarefaction wave as time tends to infinity. The proof is based on the delicate constructions of the quadratic ansatzes, which capture the infinitely many interactions between the background waves and the periodic perturbations, and the energy method in Eulerian coordinates involving the effect of self-consistent electric field. Moreover, an abstract lemma is established to distinguish the non-decaying terms and good-decaying terms from the error terms of the equations of the quadratic ansatzes, which will be benefit to constructing the ansatzes and simplifying calculations for other non-localized perturbation problems, especially those with complicatedly coupling physical effects.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
A Bayesian Optimization Framework for Finding Local Optima in Expensive Multi-Modal Functions
Authors:
Yongsheng Mei,
Tian Lan,
Mahdi Imani,
Suresh Subramaniam
Abstract:
Bayesian optimization (BO) is a popular global optimization scheme for sample-efficient optimization in domains with expensive function evaluations. The existing BO techniques are capable of finding a single global optimum solution. However, finding a set of global and local optimum solutions is crucial in a wide range of real-world problems, as implementing some of the optimal solutions might not…
▽ More
Bayesian optimization (BO) is a popular global optimization scheme for sample-efficient optimization in domains with expensive function evaluations. The existing BO techniques are capable of finding a single global optimum solution. However, finding a set of global and local optimum solutions is crucial in a wide range of real-world problems, as implementing some of the optimal solutions might not be feasible due to various practical restrictions (e.g., resource limitation, physical constraints, etc.). In such domains, if multiple solutions are known, the implementation can be quickly switched to another solution, and the best possible system performance can still be obtained. This paper develops a multimodal BO framework to effectively find a set of local/global solutions for expensive-to-evaluate multimodal objective functions. We consider the standard BO setting with Gaussian process regression representing the objective function. We analytically derive the joint distribution of the objective function and its first-order derivatives. This joint distribution is used in the body of the BO acquisition functions to search for local optima during the optimization process. We introduce variants of the well-known BO acquisition functions to the multimodal setting and demonstrate the performance of the proposed framework in locating a set of local optimum solutions using multiple optimization problems.
△ Less
Submitted 5 August, 2023; v1 submitted 12 October, 2022;
originally announced October 2022.
-
Cost-Efficient Fixed-Width Confidence Intervals for the Difference of Two Bernoulli Proportions
Authors:
Ignacio Erazo,
David Goldsman,
Yajun Mei
Abstract:
We study properties of confidence intervals (CIs) for the difference of two Bernoulli distributions' success parameters, $p_x - p_y$, in the case where the goal is to obtain a CI of a given half-width while minimizing sampling costs when the observation costs may be different between the two distributions. Assuming that we are provided with preliminary estimates of the success parameters, we propo…
▽ More
We study properties of confidence intervals (CIs) for the difference of two Bernoulli distributions' success parameters, $p_x - p_y$, in the case where the goal is to obtain a CI of a given half-width while minimizing sampling costs when the observation costs may be different between the two distributions. Assuming that we are provided with preliminary estimates of the success parameters, we propose three different methods for constructing fixed-width CIs: (i) a two-stage sampling procedure, (ii) a sequential method that carries out sampling in batches, and (iii) an $\ell$-stage "look-ahead" procedure. We use Monte Carlo simulation to show that, under diverse success probability and observation cost scenarios, our proposed algorithms obtain significant cost savings versus their baseline counterparts (up to 50\% for the two-stage procedure, up to 15\% for the sequential methods). Furthermore, for the battery of scenarios under study, our sequential-batches and $\ell$-stage "look-ahead" procedures approximately obtain the nominal coverage while also meeting the desired width requirement. Our sequential-batching method turned out to be more efficient than the "look-ahead" method from a computational standpoint, with average running times at least an order-of-magnitude faster over all the scenarios tested.
△ Less
Submitted 29 November, 2022; v1 submitted 4 July, 2022;
originally announced July 2022.
-
Private Sequential Hypothesis Testing for Statisticians: Privacy, Error Rates, and Sample Size
Authors:
Wanrong Zhang,
Yajun Mei,
Rachel Cummings
Abstract:
The sequential hypothesis testing problem is a class of statistical analyses where the sample size is not fixed in advance. Instead, the decision-process takes in new observations sequentially to make real-time decisions for testing an alternative hypothesis against a null hypothesis until some stopping criterion is satisfied. In many common applications of sequential hypothesis testing, the data…
▽ More
The sequential hypothesis testing problem is a class of statistical analyses where the sample size is not fixed in advance. Instead, the decision-process takes in new observations sequentially to make real-time decisions for testing an alternative hypothesis against a null hypothesis until some stopping criterion is satisfied. In many common applications of sequential hypothesis testing, the data can be highly sensitive and may require privacy protection; for example, sequential hypothesis testing is used in clinical trials, where doctors sequentially collect data from patients and must determine when to stop recruiting patients and whether the treatment is effective. The field of differential privacy has been developed to offer data analysis tools with strong privacy guarantees, and has been commonly applied to machine learning and statistical tasks.
In this work, we study the sequential hypothesis testing problem under a slight variant of differential privacy, known as Renyi differential privacy. We present a new private algorithm based on Wald's Sequential Probability Ratio Test (SPRT) that also gives strong theoretical privacy guarantees. We provide theoretical analysis on statistical performance measured by Type I and Type II error as well as the expected sample size. We also empirically validate our theoretical results on several synthetic databases, showing that our algorithms also perform well in practice. Unlike previous work in private hypothesis testing that focused only on the classical fixed sample setting, our results in the sequential setting allow a conclusion to be reached much earlier, and thus saving the cost of collecting additional samples.
△ Less
Submitted 10 April, 2022;
originally announced April 2022.
-
Vanishing viscosity limits for the free boundary problem of compressible viscoelastic fluids with surface tension
Authors:
Xumin Gu,
Yu Mei
Abstract:
We consider the free boundary problem of compressible isentropic neo-Hookean viscoelastic fluid equations with surface tension. Under the physical kinetic and dynamic conditions proposed on the free boundary, we investigate regularities of classical solutions to viscoelastic fluid equations in Sobolev spaces which are uniform in viscosity and justify the corresponding vanishing viscosity limits. T…
▽ More
We consider the free boundary problem of compressible isentropic neo-Hookean viscoelastic fluid equations with surface tension. Under the physical kinetic and dynamic conditions proposed on the free boundary, we investigate regularities of classical solutions to viscoelastic fluid equations in Sobolev spaces which are uniform in viscosity and justify the corresponding vanishing viscosity limits. The key ingredient of our proof is that the deformation gradient tensor in Lagrangian coordinates can be represented as a parameter in terms of flow map so that the inherent structure of the elastic term improves the uniform regularity of normal derivatives in the limit of vanishing viscosity. This result indicates that the boundary layer does not appear in the free boundary problem of compressible viscoelastic fluids which is different to the case studied by the second author for the free boundary compressible Navier-Stokes system.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Existence and convergence of the Beris-Edwards system with general Landau-de Gennes energy
Authors:
Zhewen Feng,
Min-Chun Hong,
Yu Mei
Abstract:
In this paper, we investigate the Beris-Edwards system for both biaxial and uniaxial $Q$-tensors with a general Landau-de Gennes energy density depending on four non-zero elastic constants. We prove existence of the strong solution of the Beris-Edwards system for uniaxial $Q$-tensors up to a maximal time. Furthermore, we prove that the strong solutions of the Beris-Edwards system for biaxial $Q$-t…
▽ More
In this paper, we investigate the Beris-Edwards system for both biaxial and uniaxial $Q$-tensors with a general Landau-de Gennes energy density depending on four non-zero elastic constants. We prove existence of the strong solution of the Beris-Edwards system for uniaxial $Q$-tensors up to a maximal time. Furthermore, we prove that the strong solutions of the Beris-Edwards system for biaxial $Q$-tensors converge smoothly to the solution of the Beris-Edwards system for uniaxial $Q$-tensors up to its maximal existence time.
△ Less
Submitted 10 November, 2022; v1 submitted 7 December, 2021;
originally announced December 2021.
-
A comprehensive assessment of accuracy of adaptive integration of cut cells for laminar fluid-structure interaction problems
Authors:
Chennakesava Kadapa,
Xinyu Wang,
Yue Mei
Abstract:
Finite element methods based on cut-cells are becoming increasingly popular because of their advantages over formulations based on body-fitted meshes for problems with moving interfaces. In such methods, the cells (or elements) which are cut by the interface between two different domains need to be integrated using special techniques in order to obtain optimal convergence rates and accurate fluxes…
▽ More
Finite element methods based on cut-cells are becoming increasingly popular because of their advantages over formulations based on body-fitted meshes for problems with moving interfaces. In such methods, the cells (or elements) which are cut by the interface between two different domains need to be integrated using special techniques in order to obtain optimal convergence rates and accurate fluxes across the interface. The adaptive integration technique in which the cells are recursively subdivided is one of the popular techniques for the numerical integration of cut-cells due to its advantages over tessellation, particularly for problems involving complex geometries in three dimensions. Although adaptive integration does not impose any limitations on the representation of the geometry of immersed solids as it requires only point location algorithms, it becomes computationally expensive for recovering optimal convergence rates. This paper presents a comprehensive assessment of the adaptive integration of cut-cells for applications in computational fluid dynamics and fluid-structure interaction. We assess the effect of the accuracy of integration of cut cells on convergence rates in velocity and pressure fields, and then on forces and displacements for fluid-structure interaction problems by studying several examples in two and three dimensions. By taking the computational cost and the accuracy of forces and displacements into account, we demonstrate that numerical results of acceptable accuracy for FSI problems involving laminar flows can be obtained with only fewer levels of refinement. In particular, we show that three levels of adaptive refinement are sufficient for obtaining force and displacement values of acceptable accuracy for laminar fluid-structure interaction problems.
△ Less
Submitted 14 July, 2022; v1 submitted 8 November, 2021;
originally announced November 2021.
-
Asymptotic Theory of $\ell_1$-Regularized PDE Identification from a Single Noisy Trajectory
Authors:
Yuchen He,
Namjoon Suh,
Xiaoming Huo,
Sungha Kang,
Yajun Mei
Abstract:
We prove the support recovery for a general class of linear and nonlinear evolutionary partial differential equation (PDE) identification from a single noisy trajectory using $\ell_1$ regularized Pseudo-Least Squares model~($\ell_1$-PsLS). In any associative $\mathbb{R}$-algebra generated by finitely many differentiation operators that contain the unknown PDE operator, applying $\ell_1$-PsLS to a…
▽ More
We prove the support recovery for a general class of linear and nonlinear evolutionary partial differential equation (PDE) identification from a single noisy trajectory using $\ell_1$ regularized Pseudo-Least Squares model~($\ell_1$-PsLS). In any associative $\mathbb{R}$-algebra generated by finitely many differentiation operators that contain the unknown PDE operator, applying $\ell_1$-PsLS to a given data set yields a family of candidate models with coefficients $\mathbf{c}(λ)$ parameterized by the regularization weight $λ\geq 0$. The trace of $\{\mathbf{c}(λ)\}_{λ\geq 0}$ suffers from high variance due to data noises and finite difference approximation errors. We provide a set of sufficient conditions which guarantee that, from a single trajectory data denoised by a Local-Polynomial filter, the support of $\mathbf{c}(λ)$ asymptotically converges to the true signed-support associated with the underlying PDE for sufficiently many data and a certain range of $λ$. We also show various numerical experiments to validate our theory.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
-
Local discontinuous Galerkin method on layer-adapted meshes for singularly perturbed reaction-diffusion problems in two dimensions
Authors:
Yanjie Mei,
Yao Cheng,
Sulei Wang,
Zhijie Xu
Abstract:
We analyse the local discontinuous Galerkin (LDG) method for two-dimensional singularly perturbed reaction-diffusion problems. A class of layer-adapted meshes, including Shishkin- and Bakhvalov-type meshes, is discussed within a general framework. Local projections and their approximation properties on anisotropic meshes are used to derive error estimates for energy and "balanced" norms. Here, the…
▽ More
We analyse the local discontinuous Galerkin (LDG) method for two-dimensional singularly perturbed reaction-diffusion problems. A class of layer-adapted meshes, including Shishkin- and Bakhvalov-type meshes, is discussed within a general framework. Local projections and their approximation properties on anisotropic meshes are used to derive error estimates for energy and "balanced" norms. Here, the energy norm is naturally derived from the bilinear form of LDG formulation and the "balanced" norm is artifically introduced to capture the boundary layer contribution. We establish a uniform convergence of order $k$ for the LDG method using the balanced norm with the local weighted $L^2$ projection as well as an optimal convergence of order $k+1$ for the energy norm using the local Gauss-Radau projections. Numerical experiments are presented.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Distributionally robust second-order stochastic dominance constrained optimization with Wasserstein ball
Authors:
Yu Mei,
Jia Liu,
Zhiping Chen
Abstract:
We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the empirical distribution. We adopt the sample approximation approach to develop a linear programming formulation that provides a lower bound. We propose a novel split-and…
▽ More
We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the empirical distribution. We adopt the sample approximation approach to develop a linear programming formulation that provides a lower bound. We propose a novel split-and-dual decomposition framework which provides an upper bound. We establish quantitative convergency for both lower and upper approximations given some constraint qualification conditions. To efficiently solve the non-convex upper bound problem, we use a sequential convex approximation algorithm. Numerical evidences on a portfolio selection problem valid the convergency and effectiveness of the proposed two approximation methods.
△ Less
Submitted 19 October, 2021; v1 submitted 4 January, 2021;
originally announced January 2021.
-
$ξ$-tilting objects in extriangulated categories
Authors:
Yuxia Mei,
Jiaqun Wei
Abstract:
Extriangulated categories were introduced by Nakaoka and Palu by extracting the similarities between exact categories and triangulated categories. In this article, we introduce and study the notion of $ξ$-tilting object in an extriangulated category, where $ξ$ is a proper class of $\mathbb{E}$-triangles. This extends results in \cite{YGH_2020}.
Extriangulated categories were introduced by Nakaoka and Palu by extracting the similarities between exact categories and triangulated categories. In this article, we introduce and study the notion of $ξ$-tilting object in an extriangulated category, where $ξ$ is a proper class of $\mathbb{E}$-triangles. This extends results in \cite{YGH_2020}.
△ Less
Submitted 16 December, 2020;
originally announced December 2020.
-
The local discontinuous Galerkin method on layer-adapted meshes for time-dependent singularly perturbed convection-diffusion problems
Authors:
Yao Cheng,
Yanjie Mei,
Hans-Goerg Roos
Abstract:
In this paper we analyze the error as well for the semi-discretization as the full discretization of a time-dependent convection-diffusion problem. We use for the discretization in space the local discontinuous Galerkin (LDG) method on a class of layer-adapted meshes including Shishkin-type and Bakhvalov-type meshes and the implicit $θ$-scheme in time. For piecewise tensor-product polynomials of d…
▽ More
In this paper we analyze the error as well for the semi-discretization as the full discretization of a time-dependent convection-diffusion problem. We use for the discretization in space the local discontinuous Galerkin (LDG) method on a class of layer-adapted meshes including Shishkin-type and Bakhvalov-type meshes and the implicit $θ$-scheme in time. For piecewise tensor-product polynomials of degree $k$ we obtain uniform or almost uniform error estimates with respect to space of order $k+1/2$ in some energy norm and optimal error estimates with respect to time. Our analysis is based on careful approximation error estimates for the Ritz projection related to the stationary problem on the anisotropic meshes used. We discuss also improved estimates in the one-dimensional case and the use of a discontinuous Galekin discretization in time. Numerical experiments are given to support our theoretical results.
△ Less
Submitted 7 December, 2020;
originally announced December 2020.
-
Planning Skip-Stop Transit Service under Heterogeneous Demands
Authors:
Yu Mei,
Weihua Gu,
Michael Cassidy,
Wenbo Fan
Abstract:
Transit vehicles operating under skip-stop service visit only a subset of the stops residing along a corridor. It is a strategy commonly used to increase vehicle speeds and reduce patron travel times. The present paper develops a continuous approximation model to optimally design a select form of skip-stop service, termed AB-type service. The model accounts for spatially-heterogeneous demand patte…
▽ More
Transit vehicles operating under skip-stop service visit only a subset of the stops residing along a corridor. It is a strategy commonly used to increase vehicle speeds and reduce patron travel times. The present paper develops a continuous approximation model to optimally design a select form of skip-stop service, termed AB-type service. The model accounts for spatially-heterogeneous demand patterns. An efficient heuristic is developed to obtain solutions. These are shown to be near-optimal for a variety of numerical examples. Results also indicate that optimal AB-type designs outperform optimized all-stop service in a variety of cases. The AB-type service is found to be especially competitive when travel demands are high, trip origins are unevenly distributed along a corridor, and patrons have relatively high values of time. In these cases, AB-type service is found to reduce system costs by as much as 8%.
△ Less
Submitted 12 December, 2020; v1 submitted 25 November, 2020;
originally announced November 2020.
-
An elementary approach for minimax estimation of Bernoulli proportion in the restricted parameter space
Authors:
Heejune Sheen,
Yajun Mei
Abstract:
We present an elementary mathematical method to find the minimax estimator of the Bernoulli proportion $θ$ under the squared error loss when $θ$ belongs to the restricted parameter space of the form $Ω= [0, η]$ for some pre-specified constant $0 \leq η\leq 1$. This problem is inspired from the problem of estimating the rate of positive COVID-19 tests. The presented results and applications would b…
▽ More
We present an elementary mathematical method to find the minimax estimator of the Bernoulli proportion $θ$ under the squared error loss when $θ$ belongs to the restricted parameter space of the form $Ω= [0, η]$ for some pre-specified constant $0 \leq η\leq 1$. This problem is inspired from the problem of estimating the rate of positive COVID-19 tests. The presented results and applications would be useful materials for both instructors and students when teaching point estimation in statistical or machine learning courses.
△ Less
Submitted 28 November, 2021; v1 submitted 23 September, 2020;
originally announced September 2020.
-
Centroidal Voronoi Tessellation Based Methods for Optimal Rain Gauge Location Prediction
Authors:
Zichao Wendy Di,
Viviana Maggioni,
Yiwen Mei,
Marilyn Vazquez,
Paul Houser,
Maria Emelianenko
Abstract:
With more satellite and model precipitation data becoming available, new analytical methods are needed that can take advantage of emerging data patterns to make well informed predictions in many hydrological applications. We propose a new strategy where we extract precipitation variability patterns and use correlation map to build the resulting density map that serves as an input to centroidal Vor…
▽ More
With more satellite and model precipitation data becoming available, new analytical methods are needed that can take advantage of emerging data patterns to make well informed predictions in many hydrological applications. We propose a new strategy where we extract precipitation variability patterns and use correlation map to build the resulting density map that serves as an input to centroidal Voronoi tessellation construction that optimizes placement of precipitation gauges. We provide results of numerical experiments based on the data from the Alto-Adige region in Northern Italy and Oklahoma and compare them against actual gauge locations. This method provides an automated way for choosing new gauge locations and can be generalized to include physical constraints and to tackle other types of resource allocation problems.
△ Less
Submitted 28 August, 2019; v1 submitted 27 August, 2019;
originally announced August 2019.
-
Robustness and Tractability for Non-convex M-estimators
Authors:
Ruizhi Zhang,
Yajun Mei,
Jianjun Shi,
Huan Xu
Abstract:
We investigate two important properties of M-estimator, namely, robustness and tractability, in linear regression setting, when the observations are contaminated by some arbitrary outliers. Specifically, robustness means the statistical property that the estimator should always be close to the underlying true parameters {\em regardless of the distribution of the outliers}, and tractability indicat…
▽ More
We investigate two important properties of M-estimator, namely, robustness and tractability, in linear regression setting, when the observations are contaminated by some arbitrary outliers. Specifically, robustness means the statistical property that the estimator should always be close to the underlying true parameters {\em regardless of the distribution of the outliers}, and tractability indicates the computational property that the estimator can be computed efficiently, even if the objective function of the M-estimator is {\em non-convex}. In this article, by learning the landscape of the empirical risk, we show that under mild conditions, many M-estimators enjoy nice robustness and tractability properties simultaneously, when the percentage of outliers is small. We further extend our analysis to the high-dimensional setting, where the number of parameters is greater than the number of samples, $p \gg n$, and prove that when the proportion of outliers is small, the penalized M-estimators with {\em $L_1$} penalty will enjoy robustness and tractability simultaneously. Our research provides an analytic approach to see the effects of outliers and tuning parameters on the robustness and tractability for some families of M-estimators. Simulation and case study are presented to illustrate the usefulness of our theoretical results for M-estimators under Welsch's exponential squared loss.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Robust Change Detection for Large-Scale Data Streams
Authors:
Ruizhi Zhang,
Yajun Mei,
Jianjun Shi
Abstract:
Robust change-point detection for large-scale data streams has many real-world applications in industrial quality control, signal detection, biosurveillance. Unfortunately, it is highly non-trivial to develop efficient schemes due to three challenges: (1) the unknown sparse subset of affected data streams, (2) the unexpected outliers, and (3) computational scalability for real-time monitoring and…
▽ More
Robust change-point detection for large-scale data streams has many real-world applications in industrial quality control, signal detection, biosurveillance. Unfortunately, it is highly non-trivial to develop efficient schemes due to three challenges: (1) the unknown sparse subset of affected data streams, (2) the unexpected outliers, and (3) computational scalability for real-time monitoring and detection. In this article, we develop a family of efficient real-time robust detection schemes for monitoring large-scale independent data streams. For each data stream, we propose to construct a new local robust detection statistic called $L_α$-CUSUM statistic that can reduce the effect of outliers by using the Box-Cox transformation of the likelihood function. Then the global scheme will raise an alarm based upon the sum of the shrinkage transformation of these local $L_α$-CUSUM statistics so as to filter out unaffected data streams. In addition, we propose a new concept called {\em false alarm breakdown point} to measure the robustness of online monitoring schemes and propose a worst-case detection efficiency score to measure the detection efficiency when the data contain outliers. We then characterize the breakdown point and the efficiency score of our proposed schemes. Asymptotic analysis and numerical simulations are conducted to illustrate the robustness and efficiency of our proposed schemes.
△ Less
Submitted 15 October, 2021; v1 submitted 5 June, 2019;
originally announced June 2019.
-
Differentially Private Change-Point Detection
Authors:
Rachel Cummings,
Sara Krehbiel,
Yajun Mei,
Rui Tuo,
Wanrong Zhang
Abstract:
The change-point detection problem seeks to identify distributional changes at an unknown change-point k* in a stream of data. This problem appears in many important practical settings involving personal data, including biosurveillance, fault detection, finance, signal detection, and security systems. The field of differential privacy offers data analysis tools that provide powerful worst-case pri…
▽ More
The change-point detection problem seeks to identify distributional changes at an unknown change-point k* in a stream of data. This problem appears in many important practical settings involving personal data, including biosurveillance, fault detection, finance, signal detection, and security systems. The field of differential privacy offers data analysis tools that provide powerful worst-case privacy guarantees. We study the statistical problem of change-point detection through the lens of differential privacy. We give private algorithms for both online and offline change-point detection, analyze these algorithms theoretically, and provide empirical validation of our results.
△ Less
Submitted 29 August, 2018;
originally announced August 2018.
-
Convergence of the Ginzburg-Landau approximation for the Ericksen-Leslie system
Authors:
Zhewen Feng,
Min-Chun Hong,
Yu Mei
Abstract:
We establish the local well-posedness of the general Ericksen-Leslie system in liquid crystals with the initial velocity and director field in $H^1 \times H_b^2$. In particular, we prove that the solutions of the Ginzburg-Landau approximation system converge smoothly to the solution of the Ericksen-Leslie system for any $t \in (0,T^\ast)$ with a maximal existence time $T^\ast$ of the Ericksen- Les…
▽ More
We establish the local well-posedness of the general Ericksen-Leslie system in liquid crystals with the initial velocity and director field in $H^1 \times H_b^2$. In particular, we prove that the solutions of the Ginzburg-Landau approximation system converge smoothly to the solution of the Ericksen-Leslie system for any $t \in (0,T^\ast)$ with a maximal existence time $T^\ast$ of the Ericksen- Leslie system.
△ Less
Submitted 13 June, 2019; v1 submitted 22 April, 2018;
originally announced April 2018.
-
On improving the numerical convergence of highly nonlinear elasticity problems
Authors:
Yue Mei,
Daniel E. Hurtado,
Sanjay Pant,
Ankush Aggarwal
Abstract:
Finite elasticity problems commonly include material and geometric nonlinearities and are solved using various numerical methods. However, for highly nonlinear problems, achieving convergence is relatively difficult and requires small load step sizes. In this work, we present a new method to transform the discretized governing equations so that the transformed problem has significantly reduced non…
▽ More
Finite elasticity problems commonly include material and geometric nonlinearities and are solved using various numerical methods. However, for highly nonlinear problems, achieving convergence is relatively difficult and requires small load step sizes. In this work, we present a new method to transform the discretized governing equations so that the transformed problem has significantly reduced nonlinearity and, therefore, Newton solvers exhibit improved convergence properties. We study exponential-type nonlinearity in soft tissues and geometric nonlinearity in compression, and propose novel formulations for the two problems. We test the new formulations in several numerical examples and show significant reduction in iterations required for convergence, especially at large load steps. Notably, the proposed formulation is capable of yielding convergent solution even when 10 to 100 times larger load steps are applied. The proposed framework is generic and can be applied to other types of nonlinearities as well.
△ Less
Submitted 28 April, 2018; v1 submitted 18 January, 2018;
originally announced January 2018.
-
Well-posedness of the Ericksen-Leslie System for the Oseen-Frank Model in L^3_{uloc}(\mathbb{R}^3)
Authors:
Min-Chun Hong,
Yu Mei
Abstract:
We investigate the Ericksen-Leslie system for the Oseen-Frank model with unequal Frank elastic constants in $\mathbb{R}^3$. To generalize the result of Hineman-Wang \cite{HW}, we prove existence of solutions to the Ericksen-Leslie system with initial data having small $L^3_{uloc}$-norm. In particular, we use a new idea to obtain a local $L^3$-estimate through interpolation inequalities and a cover…
▽ More
We investigate the Ericksen-Leslie system for the Oseen-Frank model with unequal Frank elastic constants in $\mathbb{R}^3$. To generalize the result of Hineman-Wang \cite{HW}, we prove existence of solutions to the Ericksen-Leslie system with initial data having small $L^3_{uloc}$-norm. In particular, we use a new idea to obtain a local $L^3$-estimate through interpolation inequalities and a covering argument, which is different from the one in \cite{HW}. Moreover, for uniqueness of solutions, we find a new way to remove the restriction on the Frank elastic constants by using the rotation invariant property of the Oseen-Frank density. We combine this with a method of Li-Titi-Xin \cite{LTX} to prove uniqueness of the $L^3_{uloc}$-solutions of the Ericksen-Leslie system assuming that the initial data has a finite energy.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Scalable SUM-Shrinkage Schemes for Distributed Monitoring Large-Scale Data Streams
Authors:
Kun Liu,
Ruizhi Zhang,
Yajun Mei
Abstract:
In this article, motivated by biosurveillance and censoring sensor networks, we investigate the problem of distributed monitoring large-scale data streams where an undesired event may occur at some unknown time and affect only a few unknown data streams. We propose to develop scalable global monitoring schemes by parallel running local detection procedures and by combining these local procedures t…
▽ More
In this article, motivated by biosurveillance and censoring sensor networks, we investigate the problem of distributed monitoring large-scale data streams where an undesired event may occur at some unknown time and affect only a few unknown data streams. We propose to develop scalable global monitoring schemes by parallel running local detection procedures and by combining these local procedures together to make a global decision based on SUM-shrinkage techniques. Our approach is illustrated in two concrete examples: one is the nonhomogeneous case when the pre-change and post-change local distributions are given, and the other is the homogeneous case of monitoring a large number of independent $N(0,1)$ data streams where the means of some data streams might shift to unknown positive or negative values. Numerical simulation studies demonstrate the usefulness of the proposed schemes.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Uniform regularity for the free surface compressible Navier-Stokes equations with or without surface tension
Authors:
Yu Mei,
Yong Wang,
Zhouping Xin
Abstract:
In this paper, we investigate the uniform regularity of solutions to the 3-dimensional isentropic compressible Navier-Stokes system with free surfaces and study the corresponding asymptotic limits of such solutions to that of the compressible Euler system for vanishing viscosity and surface tension. It is shown that there exists an unique strong solution to the free boundary problem for the compre…
▽ More
In this paper, we investigate the uniform regularity of solutions to the 3-dimensional isentropic compressible Navier-Stokes system with free surfaces and study the corresponding asymptotic limits of such solutions to that of the compressible Euler system for vanishing viscosity and surface tension. It is shown that there exists an unique strong solution to the free boundary problem for the compressible Navier-Stokes system in a finite time interval which is independent of the viscosity and the surface tension. The solution is uniform bounded both in $W^{1,\infty}$ and a conormal Sobolev space. It is also shown that the boundary layer for the density is weaker than the one for the velocity field. Based on such uniform estimates, the asymptotic limits to the free boundary problem for the ideal compressible Euler system with or without surface tension as both the viscosity and the surface tension tend to zero, are established by a strong convergence argument.
△ Less
Submitted 7 April, 2015; v1 submitted 5 April, 2015;
originally announced April 2015.
-
Global Classical Solutions to the 2D Compressible MHD Equations with Large Data and Vacuum
Authors:
Yu Mei
Abstract:
In this paper, we study the global well-posedness of classical solutions to the 2D compressible MHD equations with large initial data and vacuum. With the assumption $μ=const.$ and $λ=ρ^β,~β>1$ (Vaǐgant-Kazhikhov Model) for the viscosity coefficients, the global existence and uniqueness of classical solutions to the initial value problem is established on the torus $\mathbb{T}^2$ and the whole spa…
▽ More
In this paper, we study the global well-posedness of classical solutions to the 2D compressible MHD equations with large initial data and vacuum. With the assumption $μ=const.$ and $λ=ρ^β,~β>1$ (Vaǐgant-Kazhikhov Model) for the viscosity coefficients, the global existence and uniqueness of classical solutions to the initial value problem is established on the torus $\mathbb{T}^2$ and the whole space $\mathbb{R}^2$ (with vacuum or non-vacuum far fields). These results generalize the previous ones for the Vaǐgant-Kazhikhov model of compressible Navier-Stokes.
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
Large-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation
Authors:
Yuan Wang,
Yajun Mei
Abstract:
The quickest change detection problem is considered in the context of monitoring large-scale independent normal distributed data streams with possible changes in some of the means. It is assumed that for each individual local data stream, either there are no local changes, or there is a "big" local change that is larger than a pre-specified lower bound. Two different kinds of scenarios are studied…
▽ More
The quickest change detection problem is considered in the context of monitoring large-scale independent normal distributed data streams with possible changes in some of the means. It is assumed that for each individual local data stream, either there are no local changes, or there is a "big" local change that is larger than a pre-specified lower bound. Two different kinds of scenarios are studied: one is the sparse post-change case when the unknown number of affected data streams is much smaller than the total number of data streams, and the other is when all local data streams are affected simultaneously although not necessarily identically. We propose a systematic approach to develop efficient global monitoring schemes for quickest change detection by combining hard thresholding with linear shrinkage estimators to estimating all post-change parameters simultaneously. Our theoretical analysis demonstrates that the shrinkage estimation can balance the tradeoff between the first-order and second-order terms of the asymptotic expression on the detection delays, and our numerical simulation studies illustrate the usefulness of shrinkage estimation and the challenge of Monte Carlo simulation of the average run length to false alarm in the context of online monitoring large-scale data streams.
△ Less
Submitted 16 March, 2016; v1 submitted 26 August, 2013;
originally announced August 2013.
-
Asymptotic Optimality Theory For Decentralized Sequential Multihypothesis Testing Problems
Authors:
Yan Wang,
Yajun Mei
Abstract:
The Bayesian formulation of sequentially testing $M \ge 3$ hypotheses is studied in the context of a decentralized sensor network system. In such a system, local sensors observe raw observations and send quantized sensor messages to a fusion center which makes a final decision when stopping taking observations. Asymptotically optimal decentralized sequential tests are developed from a class of "tw…
▽ More
The Bayesian formulation of sequentially testing $M \ge 3$ hypotheses is studied in the context of a decentralized sensor network system. In such a system, local sensors observe raw observations and send quantized sensor messages to a fusion center which makes a final decision when stopping taking observations. Asymptotically optimal decentralized sequential tests are developed from a class of "two-stage" tests that allows the sensor network system to make a preliminary decision in the first stage and then optimize each local sensor quantizer accordingly in the second stage. It is shown that the optimal local quantizer at each local sensor in the second stage can be defined as a maximin quantizer which turns out to be a randomization of at most $M-1$ unambiguous likelihood quantizers (ULQ). We first present in detail our results for the system with a single sensor and binary sensor messages, and then extend to more general cases involving any finite alphabet sensor messages, multiple sensors, or composite hypotheses.
△ Less
Submitted 31 October, 2010;
originally announced November 2010.
-
Decentralized Multihypothesis Sequential Detection
Authors:
Yan Wang,
Yajun Mei
Abstract:
This article is concerned with decentralized sequential testing of multiple hypotheses. In a sensor network system with limited local memory, raw observations are observed at the local sensors, and quantized into binary sensor messages that are sent to a fusion center, which makes a final decision. It is assumed that the raw sensor observations are distributed according to a set of M>=2 specified…
▽ More
This article is concerned with decentralized sequential testing of multiple hypotheses. In a sensor network system with limited local memory, raw observations are observed at the local sensors, and quantized into binary sensor messages that are sent to a fusion center, which makes a final decision. It is assumed that the raw sensor observations are distributed according to a set of M>=2 specified distributions, and the fusion center has to utilize quantized sensor messages to decide which one is the true distribution. Asymptotically Bayes tests are offered for decentralized multihypothesis sequential detection by combining three existing methodologies together: tandem quantizers, unambiguous likelihood quantizers, and randomized quantizers.
△ Less
Submitted 9 April, 2010;
originally announced April 2010.
-
Decentralized Two-Sided Sequential Tests for A Normal Mean
Authors:
Yan Wang,
Yajun Mei
Abstract:
This article is concerned with decentralized sequential testing of a normal mean $μ$ with two-sided alternatives. It is assumed that in a single-sensor network system with limited local memory, i.i.d. normal raw observations are observed at the local sensor, and quantized into binary messages that are sent to the fusion center, which makes a final decision between the null hypothesis…
▽ More
This article is concerned with decentralized sequential testing of a normal mean $μ$ with two-sided alternatives. It is assumed that in a single-sensor network system with limited local memory, i.i.d. normal raw observations are observed at the local sensor, and quantized into binary messages that are sent to the fusion center, which makes a final decision between the null hypothesis $H_0: μ= 0$ and the alternative hypothesis $H_1: μ= \pm 1.$ We propose a decentralized sequential test using the idea of tandem quantizers (or equivalently, a one-shot feedback). Surprisingly, our proposed test only uses the quantizers of the form $I(X_{n} \ge λ),$ but it is shown to be asymptotically Bayes. Moreover, by adopting the principle of invariance, we also investigate decentralized invariant tests with the stationary quantizers of the form $I(|X_{n}| > λ),$ and show that $λ= 0.5$ only leads to a suboptimal decentralized invariant sequential test. Numerical simulations are conducted to support our arguments.
△ Less
Submitted 9 January, 2009;
originally announced January 2009.
-
Comments on "A note on optimal detection of a change in distribution," by Benjamin Yakir
Authors:
Yajun Mei
Abstract:
The purpose of this note is to show that in a widely cited paper by Yakir [Ann. Statist. 25 (1997) 2117--2126, doi:10.1214/aos/1069362390], the proof that the so-called modified Shiryayev--Roberts procedure is exactly optimal is incorrect. We also clarify the issues involved by both mathematical arguments and a simulation study. The correctness of the theorem remains in doubt.
The purpose of this note is to show that in a widely cited paper by Yakir [Ann. Statist. 25 (1997) 2117--2126, doi:10.1214/aos/1069362390], the proof that the so-called modified Shiryayev--Roberts procedure is exactly optimal is incorrect. We also clarify the issues involved by both mathematical arguments and a simulation study. The correctness of the theorem remains in doubt.
△ Less
Submitted 2 August, 2006;
originally announced August 2006.
-
Sequential change-point detection when unknown parameters are present in the pre-change distribution
Authors:
Yajun Mei
Abstract:
In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution $f_θ$ and tries to minimize the detection delay for every possible post-change distribution $g_λ$. In this paper, motivated by a number of practical examples, we first consider the reverse question by specifying a required detection delay at a given…
▽ More
In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution $f_θ$ and tries to minimize the detection delay for every possible post-change distribution $g_λ$. In this paper, motivated by a number of practical examples, we first consider the reverse question by specifying a required detection delay at a given post-change distribution and trying to minimize the frequency of false alarms for every possible pre-change distribution $f_θ$. We present asymptotically optimal procedures for one-parameter exponential families. Next, we develop a general theory for change-point problems when both the pre-change distribution $f_θ$ and the post-change distribution $g_λ$ involve unknown parameters. We also apply our approach to the special case of detecting shifts in the mean of independent normal observations.
△ Less
Submitted 15 May, 2006; v1 submitted 12 May, 2006;
originally announced May 2006.
