English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

This paper is about minimum cost constrained selection of inputs and outputsfor generic arbitrary pole placement. The input-output set is constrained inthe sense that the set of states that each input can influence and the set ofstates that each output can sense is pre-specified. Our goal is to optimallyselect an input-output set that the system has no structurally fixed modes.Polynomial algorithms do not exist for solving this problem unless P=NP. Tothis end, we propose an approximation algorithm by splitting the problem in tothree sub-problems: a) minimum cost accessibility problem, b) minimum costsensability problem and c) minimum cost disjoint cycle problem. We prove thatproblems a) and b) are equivalent to a suitably defined weighted set coverproblems. We also show that problem c) is equivalent to a minimum cost perfectmatching problem. Using these we give an approximation algorithm which solvesthe minimum cost generic arbitrary pole placement problem. The proposedalgorithm incorporates an approximation algorithm to solve the weighted setcover problem for solving a) and b) and a minimum cost perfect matchingalgorithm to solve c). Further, we show that the algorithm is polynomial timean gives an order optimal solution to the minimum cost input-output selectionfor generic arbitrary pole placement problem.

Approximating Constrained Minimum Cost Input-Output Selection for Generic Arbitrary Pole Placement in Structured Systems