Technology Category
Machine Learning: Quantum Machine LearningSearch and Optimization: Sampling/Simulation-based SearchIntelligent Robots: State Estimation
On General Linearly Implicit Quantized State System Methods
🤖 AI Summary
This paper addresses the efficiency–accuracy trade-off in quantized state system (QSS) methods for numerically solving ordinary differential equations (ODEs). We propose the Generalized Linear Implicit Quantized State System (GLIQSS) framework—the first extension of Linear Implicit QSS (LIQSS) to non-uniform quantization and higher-order linear implicit integration structures—yielding two novel algorithm families. GLIQSS integrates state quantization, event-driven simulation, and rigorous error and stability analysis, guaranteeing global error bounds and unconditional stability while substantially reducing event-processing overhead. Experimental results on two representative applications demonstrate that GLIQSS achieves significant computational speedups over classical methods such as RK4 and BDF, reduces event-triggering frequency by over 30%, and maintains superior numerical accuracy and robustness.
Technology Category
Application Category
📝 Abstract
This work proposes a methodology to develop new numerical integration algorithms for ordinary differential equations based on state quantization, generalizing the notions of Linearly Implicit Quantized State Systems (LIQSS) methods. Using this idea, two novel sub-families of algorithms are designed that improve the performance of current LIQSS methods while preserving their properties regarding stability, global error bound and efficient event handling capabilities. The features of the new algorithms are studied in two application examples where the advantages over classic numerical integration algorithms is also analyzed.
Problem
Research questions and friction points this paper is trying to address.
Develop new numerical integration algorithms for ODEs
Generalize Linearly Implicit Quantized State Systems methods
Improve performance while preserving stability and error bounds
Innovation
Methods, ideas, or system contributions that make the work stand out.
Generalizes linearly implicit quantized state systems
Introduces two novel sub-families of algorithms
Preserves stability, error bounds, and event handling
🔎 Similar Papers
No similar papers found.
