Travel time is a fundamental measure in any transportation system. With the development of technology, travel time can be automatically collected by a variety of advanced sensors. However, limited by objective conditions, it is difficult for any sensor system to cover the whole transportation network in real time. In order to estimate the travel time of the whole transportation network, this paper gives a system of linear equations which is constructed by the user equilibrium (UE) principle and observed data. The travel time of a link which is not covered by a sensor can be calculated by using the observed data collected by sensors. In a typical transportation network, the minimum number and location of sensors to estimate the travel time of the whole network are given based on the properties of the solution of a systems of linear equations. The results show that, in a typical network, the number and location of sensors follow a certain law. The results of this study can provide reference for the development of transportation and provide a scientific basis for transportation planning.
Opisana została metoda wyznaczania rozkładu przestrzennego gęstości mas w badanym obszarze na podstawie pomiarów grawimetrycznych. W tym celu obszar został podzielony na jednakowe sześcienne elementy. W metodzie tej zastosowano algebrę wektorową, równania liniowe i rachunek macierzowy.
EN
The method to estimation of a density distribution based on gravity measurements is described in this article. For the aim investigated area is divided into identical cubic elements. Vector algebra, linear equations and matrix calculations are applied in the described method.
Introduction and aim: The paper presents the analytical and numerical algorithm of solving linear nonhomogeneous equations of the first order with changeable coefficients. The aim of the work is to show the algorithms for solving equations both analytically and numerically. The additional aim is to show numerical algorithms and graphical interpretation of solutions. Material and methods: Some selected equations have been chosen from the subject literature. In the solutions the constant variation method has been presented. Results: The paper presents the selected linear non-homogeneous equations of the first order with changeable coefficients containing exponential, logarithmic, trigonometric and cyclometric functions. Conclusion: Taking into account the constant variation method it is possible to solve the first order linear nonhomogeneous differential equations with changeable coefficients. Using the Mathematica program it is possible quickly get a solution and create its graphical interpretation.
PL
Wstęp i cel: W pracy pokazano algorytmy analityczny i numeryczny rozwiązywania równań różniczkowych liniowych niejednorodnych pierwszego rzędu o zmiennych współczynnikach. Celem pracy jest pokazanie algorytmu rozwiązywania równań zarówno sposobem analitycznym jak i numerycznym. Ponadto również dodatkowym celem jest pokazanie algorytmów numerycznych oraz interpretacji graficznej rozwiązań. Materiał i metody: Wybrane równania zaczerpnięto z literatury przedmiotu. W rozwiązaniach równań zastosowano metodę wariacji stałej. Wyniki: W pracy opracowano wybrane równania różniczkowe liniowe niejednorodne pierwszego rzędu o zmiennych współczynnikach zawierających funkcje wykładnicze, logarytmiczne, trygonometryczne i arcus. Wniosek: Stosując metodę uzmienniania stałej jest możliwe rozwiązywanie równań różniczkowych liniowych niejednorodnych pierwszego rzędu o zmiennych współczynnikach. Wykorzystując program Mathematica można szybko uzyskać rozwiązanie oraz sporządzić jego interpretację graficzną.
Introduction and aim: The paper presents the analytical and numerical algorithm of solving linear nonhomogeneous equations of the second order with changeable coefficients. The aim of the work is to show the algorithms for solving equations both analytically and numerically. The additional aim is to make some graphical interpretation of solutions. Material and methods: Some selected equations have been chosen from the subject literature. In the solutions the constant variation method has been presented. Results: The paper presents the selected linear non-homogeneous equations of the second order with constant coefficients containing linear, homographic, logarithmic and trigonometric functions. Conclusion: Taking into account the constant variation method it is possible to solve the second order linear non-homogeneous differential equations with changeable coefficients. Using the Mathematica program it is possible quickly get a solution and create its graphical interpretation.
PL
Wstęp i cel: W pracy pokazano algorytm analityczny i numeryczny rozwiązywania równań różniczkowych liniowych niejednorodnych drugiego rzędu o zmiennych współczynnikach. Celem pracy jest pokazanie algorytmu rozwiązywania równań zarówno sposobem analitycznym jak i numerycznym. Ponadto dodatkowym celem jest interpretacji graficznej rozwiązań. Materiał i metody: Wybrane równania zaczerpnięto z literatury przedmiotu. W rozwiażanich równań zastosowano metodę wariacji stałej. Wyniki: W pracy opracowano wybrane równania różniczkowe liniowe niejednorodne drugiego rzędu o zmiennych współczynnikach zawierających funkcje liniowe, homograficzne, logarytmiczne i trygonometryczne. Wniosek: Stosując metodę uzmienniania stałej jest możliwe rozwiązywanie równań różniczkowych liniowych niejednorodnych drugiego rzędu o zmiennych współczynnikach. Wykorzystując program Mathematica można szybko uzyskać rozwiązanie oraz sporządzić jego interpretację graficzną.
Providing secure communications in mobile ad hoc networks (MANET) is an important and difficult problem, due to a lack of a key management infrastructure. The authentication is an important security service in (MANETs). To provide a node authentication service we use a fully distributed certificate authorities (FDCA) based on the threshold cryptography. In this paper we propose an efficient and verifiable multi secret sharing scheme in cluster-based MANET with a low computation system. Our scheme is based on the overdetermined linear system equation in Galois fields GF(2r). We have analyzed our scheme based on security and performance criteria, and compared with existing approaches. The efficiency of our proposed schemes was verified and evaluated by simulation. Simulation results show that this approach is scalable.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The column-row (CR-) factorization method is offered. The CRfactorization method differs from the LU- factorization method by property of adaptive to the placement of pivoting entries. Suggested method allows to give up implementation of actions by transposition of columns and rows in the process of matrix factorization and therefore to accelerate the solving of the large-scale systems of linear algebraic equalizations.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The article considers the effectiveness of various methods used to solve systems of linear equations (which emerge while modeling computer networks and systems with Markov chains) and the practical influence of the methods applied on accuracy. The paper considers some hybrids of both direct and iterative methods. Two varieties of the Gauss elimination will be considered as an example of direct methods: the LU factorization method and the WZ factorization method. The Gauss-Seidel iterative method will be discussed. The paper also shows preconditioning (with the use of incomplete Gauss elimination) and dividing the matrix into blocks where blocks are solved applying direct methods. The motivation for such hybrids is a very high condition number (which is bad) for coefficient matrices occuring in Markov chains and, thus, slow convergence of traditional iterative methods. Also, the blocking, preconditioning and merging of both are analysed. The paper presents the impact of linked methods on both the time and accuracy of finding vector probability. The results of an experiment are given for two groups of matrices: those derived from some very abstract Markovian models, and those from a general 2D Markov chain.
The paper addresses the problem of solving overdetermined systems of linear equations by means of methods of robust estimations, which eliminate the effect of outliers on the estimation results. The process of estimating a vector of parameters was accomplished by means of circular in structure neural networks. Formulating the problem in the aspect of a method for estimating parameters requires formulating an energy function (objective function) whose form was modified by means of a determined weighting function. In the final part of the paper the effectiveness of the methods described was evaluated in terms of controlling and diagnosing a geodetic observation system. The article is merely an introduction to a broadly understood problem of geodetic uses of robust estimators.
PL
W pracy omówiono zagadnienie rozwiązywania nad określonych układów równań liniowych z zastosowaniem metod estymacji mocnych, które eliminują niekorzystny wpływ obserwacji odstających na wyniki estymacji. Proces estymacji wektora parametrów został zrealizowany za pomocą sieci neuronowych o strukturze obwodowej. Formułowane zagadnienia w aspekcie ich rozwiązywania, wymagały sformułowania funkcji energetycznej (funkcji celu), której postać modyfikowano przez zastosowanie określonej funkcji wagowej. W końcowej części pracy dokonano oceny skuteczności opisanych metod w zakresie kontroli i diagnostyki nadokreślonego układu równań obserwacyjnych. Artykuł stanowi jedynie przyczynek do szeroko pojętego zagadnienia geodezyjnych zastosowań estymatorów mocnych.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
A new method of optical fIow field estimation is presented. The method has two steps. In the first step initial optical fIow estimates are computed from local similarities of pixels neighborhoods. Along with every initial estimate, its directional confidence measure is computed. The second step combines these initial estimates. Final optical flow field estimation is computed by solving a large sparse system of linear equations.
PL
W artykule została przedstawiona nowa metoda estymacji pola przepływu optycznego. Metoda składa się z dwóch kroków. W pierwszym kroku liczone są wstępne wektory przepływu optycznego wraz z ich kierunkowymi miarami zaufania. Krok drugi polega na integracji estymat z kroku pierwszego. Ostateczna estymacja pola przepływu optycznego jest obliczana przez rozwiązanie dużego rzadkiego układu równań liniowych.
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Software, the key element of a coordinate machine, is always kept secret from a user. It cannot be employed for research purposes, either. In order to perform the simulations, for example, similar programs have to be developed. Such nonoriginal software designed to suit individual needs is based on specific assumptions. If the equations of curves approximating measurement results are to be adjusted, it is often necessary to solve a system of nonlinear equations. To illustrate the problem of determination of curvilinear profiles, a circular profile is used. The method described here involves introducing simplifications that lead to linear equations.
PL
Jednym z istotnych podzespołów maszyn współrzędnościowych jest ich oprogramowanie. Zwykle stanowi ono tajemnicę producenta i nie może być wykorzystane do obliczeń symulacyjnych stosowanych w badaniachnaukowych. Dlatego ważnym problemem staje się posiadanie własnego oprogramowania, które spełniałoby podobne funkcje jak program maszyny, a jednocześnie umożliwiało prowadzenie obliczeń symulacyjnych wg własnych wymagań i założeń. Analiza dopasowania równań krzywych aproksymujących uzyskane wyniki pomiarów prowadzi zwykle do konieczności rozwiązywania układu równań nieliniowych. W niniejszym artykule zaprezentowano metodę opartą na wprowadzeniu uproszczeń prowadzących do równań liniowych na przykładzie zarysu okręgu.
11
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Interval analysis permits to calculate guaranteed a posteriori bounds for the solutions of problems with uncertain (interval) input data. Most of the methods of interval analysis assume that all input data vary independently within the given lower and upper bounds. In many practical applications it need not be a case, and the assumption of independence may lead to large overestimation of the set of solutions. The subject of this work is the problem of solving systems of linear interval equations with coefficients linearly dependent on a set of interval parameters called coefficient dependence problem. The purpose of this work is to present methods producing sharp bounds for the set of solutions of systems with dependent input data. The paper starts with an introduction to systems of linear interval equations and the problem of data dependencies in such systems. A parametric formulation of the coefficient dependence problem follows next. Finally, three algorithms to calculate tighter bounds for problems with linearly dependent coefficients, namely the Rump's method, its improved version developed by the author, and the IPM method based on the results from Neumaier [8] are presented and discussed. The algorithms are evaluated and compared using some examples of truss structure analysis.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.