A Unified Recursive Identification Algorithm with Quantized Observations Based on Weighted Least-Squares Type Criteria

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Xingrui, Wang, Ying, Zhao, Yanlong
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912653226541056
author Liu, Xingrui
Wang, Ying
Zhao, Yanlong
author_facet Liu, Xingrui
Wang, Ying
Zhao, Yanlong
contents This paper investigates system identification problems with Gaussian inputs and quantized observations under fixed thresholds. By reinterpreting the nonlinear effects induced by quantization as the product of the unknown parameter and an unknown nonlinear coefficient, this work establishes a novel weighted least-squares criterion that enables linear estimation of unknown parameters under quantized observations. Subsequently, a two-step recursive identification algorithm is constructed by estimating two unknown terms, which is capable of handling both Gaussian noisy and noise-free linear systems. Convergence analysis of this identification algorithm is conducted, demonstrating convergence in both almost sure and $L^{p}$ senses under mild conditions, with respective rates of $O(\sqrt{ \log \log k/k})$ and $O(1/k^{p/2})$, where $k$ denotes the time step. In particular, this algorithm offers an asymptotically efficient estimation of the variance of Gaussian variables using quantized observations. Furthermore, extensions to output-error systems are discussed, enhancing the applicability and relevance of the proposed methods. Two numerical examples are provided to validate these theoretical advancements.
format Preprint
id arxiv_https___arxiv_org_abs_2502_20085
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Unified Recursive Identification Algorithm with Quantized Observations Based on Weighted Least-Squares Type Criteria
Liu, Xingrui
Wang, Ying
Zhao, Yanlong
Optimization and Control
This paper investigates system identification problems with Gaussian inputs and quantized observations under fixed thresholds. By reinterpreting the nonlinear effects induced by quantization as the product of the unknown parameter and an unknown nonlinear coefficient, this work establishes a novel weighted least-squares criterion that enables linear estimation of unknown parameters under quantized observations. Subsequently, a two-step recursive identification algorithm is constructed by estimating two unknown terms, which is capable of handling both Gaussian noisy and noise-free linear systems. Convergence analysis of this identification algorithm is conducted, demonstrating convergence in both almost sure and $L^{p}$ senses under mild conditions, with respective rates of $O(\sqrt{ \log \log k/k})$ and $O(1/k^{p/2})$, where $k$ denotes the time step. In particular, this algorithm offers an asymptotically efficient estimation of the variance of Gaussian variables using quantized observations. Furthermore, extensions to output-error systems are discussed, enhancing the applicability and relevance of the proposed methods. Two numerical examples are provided to validate these theoretical advancements.
title A Unified Recursive Identification Algorithm with Quantized Observations Based on Weighted Least-Squares Type Criteria
topic Optimization and Control
url https://arxiv.org/abs/2502.20085