Improving Quantized-State System Simulation

Mehrdad Niknami

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2020-23
May 1, 2020

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-23.pdf

We discuss and improve prior formulations of Quantized-State System simulation, an alternate class of algorithms to the traditional time-stepping algorithms used for the numerical solution of initial-value problems. We illustrate that the computation of higher-order derivatives in an initial-value problem can be performed in multiple ways, and we present improvements that allow QSS solutions to more closely match analytic solutions. We also show that the problem of backward QSS (BQSS) can be ill-posed, and we propose modifications to existing methods to allow for well-defined solutions. Finally, we discuss the implications of these approaches on the efficiency of a solver, and the trade-offs they naturally impose on the result.

Advisor: Edward A. Lee


BibTeX citation:

@mastersthesis{Niknami:EECS-2020-23,
    Author = {Niknami, Mehrdad},
    Title = {Improving Quantized-State System Simulation},
    School = {EECS Department, University of California, Berkeley},
    Year = {2020},
    Month = {May},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-23.html},
    Number = {UCB/EECS-2020-23},
    Abstract = {We discuss and improve prior formulations of Quantized-State System simulation, an alternate class of algorithms to the traditional time-stepping algorithms used for the numerical solution of initial-value problems.
We illustrate that the computation of higher-order derivatives in an initial-value problem can be performed in multiple ways, and we present improvements that allow QSS solutions to more closely match analytic solutions.
We also show that the problem of backward QSS (BQSS) can be ill-posed, and we propose modifications to existing methods to allow for well-defined solutions.
Finally, we discuss the implications of these approaches on the efficiency of a solver, and the trade-offs they naturally impose on the result.}
}

EndNote citation:

%0 Thesis
%A Niknami, Mehrdad
%T Improving Quantized-State System Simulation
%I EECS Department, University of California, Berkeley
%D 2020
%8 May 1
%@ UCB/EECS-2020-23
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-23.html
%F Niknami:EECS-2020-23