Quantum Gravity 220.1: Bang-Bang and Switching Control



From Osher Doctorow

In Bang-Bang Control in Optimal Control Engineering and Mathematics
theory, the controller switches suddenly/abruptly between two states
(see Wikipedia "Bang-Bang Control", "Hysteresis," etc.).

ArXix has 9 papers on Bang-Bang control including 1 in 2007 and 2 in
2006.

Switching Control is often closely related to Bang-Bang Control, and
has 5 papers in arXiv including 1 in 2007 and 2 in 2006, but the wider
category "Switching" in arXiv brings up 462 papers including 91 in
2007 and 94-95 in 2006. The papers have tended to increase in number
from 1994 (3 papers) and 1995 and 1996 (3 papers each) to the 90s in
2006 and 2007.

An especially interesting paper arguably is Grace Y. Lin, Y. Yu, David
Yao's "Stochastic knapsack problem revisited: switchover policies and
dynamic pricing," arXiv:0708.1146 math.PR, math.OC (optimal control).
The first 2 authors are at IBM T. J. Watson Research Center Yorktown
Heights New York, the 3rd at Columbia U. New York. Switchover
policies as defined/used by them start from accepting only orders of
the highest price and switch to including lower prices as time goes
by, the switchover time optimally decided by convey programming, and
they show that such policies are asymptotically optimal.

Stochastic knapsack problems, as in Lin, Yu, and Yao (2007), are
widely used in fields from dynamic resource allocation to admission
control in telecommunication, and in recent years has become important
in studying revenue management and dynmical/flexible pricing problems.

These types of papers arguably are often precedents for using Bang-
Bang and Switching Control in physics, and cosmology should be no
exception. The shifts from constant or decelerating to accelerating
Universe or vice versa discussed in my recent posts seem similar to
various of the scenarios of the Bang-Bang and Switching Control
papers.

Many of these papers are related to hysteresis as I indicated
earlier. Hysteresis is path-dependent memory basically, and you need
the history of the input to predict the output, unlike Markov chains
and Independent Probability-Statistics processes. Path-dependent
memory belongs to Probable Causation/Influence (PI), while Markov
chains belong to conditional probability, the two being respectively
characterized by:

1) P(A-->B) = 1 + y - x, 0 < = y < = x < = 1
2) P(B|A) = y/x, 0 < = y < = x < = 1 except that x not 0

In both (1) and (2), y = P(AB), x = P(A).

Osher Doctorow
.



Relevant Pages

  • Re: Tone controls
    ... control unit, but as for the input impedance being at 1 meg-ohm (500 ... The source impedance would not be a factor here, as long as it is less ... For the input switching, I would use a very good quality mechanical ... As for the details of your tone control circuits, ...
    (sci.electronics.misc)
  • Re: A basic question about running a program
    ... You can think of multiprogramming as the processor switching ... switching (giving up control of the processor while some other program ... The hardware, however, keeps right ... hitting a key, or a timer interruption, or an external signal from ...
    (alt.comp.lang.learn.c-cpp)
  • Re: Application getting launched in other user accout
    ... The Desktop thread switching is tied into what you are noticing. ... A simple way that I use, is to create a GUI process to control your service ... InstallShield or native API? ...
    (microsoft.public.windowsxp.general)
  • Re: A basic question about running a program
    ... You can think of multiprogramming as the processor switching ... | switching (giving up control of the processor while some other program ... The hardware, however, keeps right ... | hitting a key, or a timer interruption, or an external signal from ...
    (alt.comp.lang.learn.c-cpp)
  • CFP: 2008 International Conference on Computational Intelligence for Modelling, Control and Automat
    ... International Conference on Computational Intelligence for Modelling, ... Internet Commerce - IAWTIC08 ... 29 August 2008 Submission of papers to the conference ... The international conference on computational intelligence for modelling, control and automation will be held in Vienna, ...
    (comp.specification.z)