scholarly journals An Identification Problem for Multiterminal Networks: Solving for the Traffic Matrix from Input-Output Measurements

2006 ◽  
Vol 3 (2) ◽  
pp. 233-252
Author(s):  
F. Alberto Grünbaum ◽  
Laura Felicia Matusevich
2019 ◽  
Vol 9 (1) ◽  
pp. 52-60
Author(s):  
Henrique Gomes Moura ◽  
Edson Costa Junior ◽  
Arcanjo Lenzi ◽  
Vinicius Carvalho Rispoli

AbstractKnowledge about the input–output relations of a system can be very important in many practical situations in engineering. Linear systems theory comes from applied mathematics as an efficient and simple modeling technique for input–output systems relations. Many identification problems arise from a set of linear equations, using known outputs only. It is a type of inverse problems, whenever systems inputs are sought by its output only. This work presents a regularization method, called random matrix method, which is able to reduce errors on the solution of ill-conditioned inverse problems by introducing modifications into the matrix operator that rules the problem. The main advantage of this approach is the possibility of reducing the condition number of the matrix using the probability density function that models the noise in the measurements, leading to better regularization performance. The method described was applied in the context of a force identification problem and the results were compared quantitatively and qualitatively with the classical Tikhonov regularization method. Results show the presented technique provides better results than Tikhonov method when dealing with high-level ill-conditioned inverse problems.


2012 ◽  
Vol 21 (6) ◽  
pp. 395-402 ◽  
Author(s):  
Pero Tabak ◽  
Tomislav Kljak

This paper presents the method for developing matrix model of postal traffic flows (ordinary communication items) in public postal network according to volume and different end-to-end (E2E) processes, which can be used for selecting of relevant model for accessing the public postal network. The presented traffic matrix model can be adjusted after the measurement of real volumes and selecting the numbers of different E2E processes (according to geographical input-output request). During the simulation of the model it could be possible to detect the optimal solution for accessing the public postal network. KEY WORDS: traffic modelling, postal services, access to the public postal network


2020 ◽  
Vol 28 (6) ◽  
pp. 815-828
Author(s):  
Muammer Catak ◽  
Burhan Pektaş

AbstractIn this paper, the identification problem of recovering the spatial source {F\in L^{2}(0,l)} in the wave equation {u_{tt}=u_{xx}+F(x)\cos(\omega t)}, with harmonically varying external source {F(x)\cos(\omega t)} and with the homogeneous boundary {u(0,t)=u(l,t)=0}, {t\in(0,T)}, and initial {u(x,0)=u_{t}(x,0)=0}, {x\in(0,l)}, conditions, is studied. As a measurement output {g(t)}, the Neumann-type boundary measurement {g(t):=u_{x}(0,t)}, {t\in(0,T)}, at the left boundary {x=0} is used. It is assumed that the observation {g\in L^{2}(0,T)} may has a random noise. We propose combination of the boundary control for PDEs, adjoint method and Tikhonov regularization, for identification of the unknown source {F\in L^{2}(0,l)}. Our approach based on weak solution theory of PDEs and, as a result, allows use of nonsmooth input/output data. Introducing the input-output operator {\Phi F:=u_{x}(0,t;F)}, {\Phi:L^{2}(0,l)\mapsto L^{2}(0,T)}, where {u(x,t;F)} is the solution of the wave equation with above homogeneous boundary and initial conditions, we first prove the compactness of this operator. This allows to obtain the uniqueness of regularized solution of the identification problem, i.e. the minimum of the regularized cost functional {J_{\alpha}(F):=J(F)+\frac{1}{2}\alpha\|F\|_{L^{2}(0,l)}^{2}}, where {J(F)=\frac{1}{2}\|u_{x}(0,\cdot\,;F)-g\|_{L^{2}(0,T)}^{2}}. Then the adjoint problem approach is used to derive a formula for the Fréchet gradient of the cost functional {J(F)}. Use of the gradient formula in the conjugate gradient algorithm (CGA) allows to construct a fast algorithm for recovering the unknown source {F(x)}. A comprehensive set of benchmark numerical examples, with up to 10  noise level random noisy data, illustrate the usefulness and effectiveness of the proposed approach.


Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Jiling Ding

This paper considers the identification problem of multi-input-output-error autoregressive systems. A hierarchical gradient based iterative (H-GI) algorithm and a hierarchical least squares based iterative (H-LSI) algorithm are presented by using the hierarchical identification principle. A gradient based iterative (GI) algorithm and a least squares based iterative (LSI) algorithm are presented for comparison. The simulation results indicate that the H-LSI algorithm can obtain more accurate parameter estimates than the LSI algorithm, and the H-GI algorithm converges faster than the GI algorithm.


1997 ◽  
Vol 3 (4) ◽  
pp. 287-328 ◽  
Author(s):  
H. T. Banks ◽  
A. J. Kurdila ◽  
G. Webb

A large class of emerging actuation devices and materials exhibit strong hysteresis characteristics during their routine operation. For example, when piezoceramic actuators are operated under the influence of strong electric fields, it is known that the resulting input–output behavior is hysteretic. Likewise, when shape memory alloys are resistively heated to induce phase transformations, the input–output response at the structural level is also known to be strongly hysteretic. This paper investigates the mathematical issues that arise in identifying a class of hysteresis operators that have been employed for modeling both piezoceramic actuation and shape memory alloy actuation. Specifically, the identification of a class of distributed hysteresis operators that arise in the control influence operator of a class of second order evolution equations is investigated. In Part I of this paper we introduce distributed,hysteretic control influence operators derived from smoothed Preisach operators and generalized hysteresis operators derived from results of Krasnoselskii and Pokrovskii. For these classes, the identification problem in which we seek to characterize the hysteretic control influence operator can be expressed as an ouput least square minimization over probability measures defined on a compact subset of a closed half-plane. In Part II of this paper, consistent and convergent approximation methods for identification of the measure characterizing the hysteresis are derived.


1970 ◽  
Vol 15 (2) ◽  
pp. 115, 118
Author(s):  
WILLIAM E. COLEMAN

Author(s):  
Vinodhini M.

The objective of this paper is to develop a Direct Model Reference Adaptive Control (DMRAC) algorithm for a MIMO process by extending the MIT rule adopted for a SISO system. The controller thus developed is implemented on Laboratory interacting coupled tank process through simulation. This can be regarded as the relevant process control in petrol and chemical industries. These industries involve controlling the liquid level and the flow rate in the presence of nonlinearity and disturbance which justifies the use of adaptive techniques such as DMRAC control scheme. For this purpose, mathematical models are obtained for each of the input-output combinations using white box approach and the respective controllers are developed. A detailed analysis on the performance of the chosen process with these controllers is carried out. Simulation studies reveal the effectiveness of proposed controller for multivariable process that exhibits nonlinear behaviour.


2012 ◽  
pp. 22-46
Author(s):  
Huong Nguyen Thi Lan ◽  
Toan Pham Ngoc

The purpose of this study is to evaluate the impact of public expenditure cuts on employment and income to support policies for the development of the labor mar- ket. Impact evaluation is of interest for policy makers as well as researchers. This paper presents a method – that is based on a Computable General Equilibrium model – to analyse the impact of the public expenditure cuts policy on employment and income in industries and occupations in Vietnam using macro data, the Input output table, 2006, 2008 and the 2010 Vietnam Household Living Standard Survey.


Sign in / Sign up

Export Citation Format

Share Document