329,146 research outputs found
Geometric characterization on the solvability of regulator equations
The solvability of the regulator equation for a general nonlinear system is discussed in this paper by using geometric method. The ‘feedback’ part of the regulator equation, that is, the feasible controllers for the regulator equation, is studied thoroughly. The concepts of minimal output zeroing control invariant submanifold and left invertibility are introduced to find all the possible controllers for the regulator equation under the condition of left invertibility. Useful results, such as a necessary condition for the output regulation problem and some properties of friend sets of controlled invariant manifolds, are also obtained
Timely-Throughput Optimal Scheduling with Prediction
Motivated by the increasing importance of providing delay-guaranteed services
in general computing and communication systems, and the recent wide adoption of
learning and prediction in network control, in this work, we consider a general
stochastic single-server multi-user system and investigate the fundamental
benefit of predictive scheduling in improving timely-throughput, being the rate
of packets that are delivered to destinations before their deadlines. By
adopting an error rate-based prediction model, we first derive a Markov
decision process (MDP) solution to optimize the timely-throughput objective
subject to an average resource consumption constraint. Based on a packet-level
decomposition of the MDP, we explicitly characterize the optimal scheduling
policy and rigorously quantify the timely-throughput improvement due to
predictive-service, which scales as
,
where are constants, is the
true-positive rate in prediction, is the false-negative rate, is the
packet deadline and is the prediction window size. We also conduct
extensive simulations to validate our theoretical findings. Our results provide
novel insights into how prediction and system parameters impact performance and
provide useful guidelines for designing predictive low-latency control
algorithms.Comment: 14 pages, 7 figure
Nonconforming Virtual Element Method for -th Order Partial Differential Equations in
A unified construction of the -nonconforming virtual elements of any
order is developed on any shape of polytope in with
constraints and . As a vital tool in the construction, a
generalized Green's identity for inner product is derived. The
-nonconforming virtual element methods are then used to approximate
solutions of the -harmonic equation. After establishing a bound on the jump
related to the weak continuity, the optimal error estimate of the canonical
interpolation, and the norm equivalence of the stabilization term, the optimal
error estimates are derived for the -nonconforming virtual element
methods.Comment: 33page
- …