PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  linear models
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote The Weighted Matching Approach to Maximum Cardinality Matching
Gabow H. N.
Fundamenta Informaticae
|
2017
|
Vol. 154, nr 1/4
109--130
EN
Several papers have achieved time O(√nm) for cardinality matching, starting from first principles. This results in a long derivation. We simplify the task by employing well-known concepts for maximum weight matching. We use Edmonds’ algorithm to derive the structure of shortest augmenting paths. We extend this to a complete algorithm for maximum cardinality matching in time O(√nm).
2
Content available remote Complexity Results for Problems of Communication-Free Petri Nets and Related Formalisms
Mayr E. W., Weihmann J.
Fundamenta Informaticae
|
2015
|
Vol. 137, nr 1
61--86
EN
We investigate several computational problems of communication-free Petri nets, and develop very efficient (mostly linear time) algorithms for different variations of the boundedness and liveness problems of cf-PNs. For several more complex notions of boundedness, as well as for the covering problem, we show NP-completeness. In the last part, we use our results for cf-PNs to give linear time algorithms for related problems of context-free (commutative) grammars, and, in turn, use known results for such grammars to give a coNEXPTIME-upper bound for the equivalence problem of cf-PNs.
3
Content available Modelowanie procesu osiadania terenu górniczego Kopalni Węgla Brunatnego Bełchatów - nowe podejście
Palmąka M.
Przegląd Geologiczny
|
2011
|
Vol. 59, nr 3
245-245
EN
From the beginning of open-pit mining works (i.e. ground massive dewatering, access excavation, cover dumping) in 1976, which were strictly connected with an exposure a brown coal beds on Bełchatów field it was noticed, that a land surface subsided in the vicinity of Brown Coal Mine Bełchatów. Quantitative land subsidence assessments, which are based on deterministic models (elastic ground model, consolidation model), are not efficient enough to simulate the process – adjusted coefficient of determination amounts R2kor2kor
4
Content available Modelowanie ruchu stacji EPN/IGS "Wrocław" na podstawie analizy ciągów czasowych obserwacji GPS
Kontny B., Szwed S., Zając M.
Geomatics and Environmental Engineering
|
2007
|
Vol. 1, no. 1/1
141-155
PL
W artykule poddano analizie szeregi czasowe współrzędnych z okresu 9 lat istnienia permanentnej stacji GPS "Wrocław". Badane szeregi zostały zbudowane z tygodniowych rozwiązań sieci EPN. Analiza została przeprowadzona w celu identyfikacji charakteru ruchu punktu "WROC" oraz wyznaczenia składowych prędkości tego ruchu. Założono przy tym trzy modele ruchu punktu: model liniowy, w którym punkt porusza się ruchem jednostajnym ze stałą prędkością w czasie (wykorzystując do wyznaczenia współczynników modelu liniowego metodę odporną na błędy grube); model, w którym położenie punktu ulega okresowym zmianom oraz model z przemieszczeniem epizodycznym, czyli skokową zmianą współrzędnych. Uzyskane wyniki poddano analizie, w wyniku której można sformułować następujące wnioski: 1) Na model ruchu liniowego składa się głównie prędkość dryftu eurazjatyckiej płyty kontynentalnej. Po odjęciu tego ruchu zostaje prędkość rezydualna (wewnątrzpłytowa), która wynosi ok. 1,5 mm/rok w kierunku NW. 2) W wyniku analizy spektralnej stwierdzono cykliczne zmiany położenia punktu "WROC". Dla wszystkich współrzędnych (N, E, U) istotne składowe cykliczne mają charakter długookresowy. Dominują składowe 9- i 4,5-letnie o amplitudzie 1,2 mm i 2,2 mm, odpowiednio dla współrzędnych horyzontalnych N i E oraz 4,0 mm dla współrzędnej wertykalnej. 3) Nie stwierdzono skokowych zmian współrzędnych (przemieszczeń epizodycznych) punktu "WROC". Fakt ten potwierdza przydatność tego punktu do badań geodynamicznych.
EN
Studied time series was formed from EPN Network weekly solutions. The identification of the movement character and movement velocity estimation were the aims of the analysis. Three models of the point's movement were assumed: linear model with invariable velocity monotonous movement (using robust estimation for linear model coefficients determination); model in which point location periodically changes and model with episodic displacement, or with coordinate jump. Results were analyzed and interpreted resulting following conclusions: 1. Linear model parameters consist of mainly Euro-Asiatic continental plate velocity. Residual (intraplate) velocity remains up to 1.5 mm/y NW after removing plate movement. 2. Periodic changes of "OC" point location were confirmed by results of spectral analysis. Periodical components for all coordinates have a character of long period oscillations. 9 and 4.5 year component dominates with amplitude 1.2 mm/y and 2.2 mm/y for horizontal coordinates, N and E respectively and 3.8 mm/y for vertical one. 3. Coordinate jumps (episodic displacements) were not detected for "WROC" station. The usefulness of this station for geodynamic studies was confirmed.
5
Content available Modelowanie systemowe sytuacji konfliktowych
Sienkiewicz P.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
257-266
PL
Przedstawiono ewolucję modeli sytuacji konfliktowych (walka, wojna): od liniowych modeli Lanchestera do współczesnych modeli nieliniowych. Dokonano oceny stanu rozwoju teorii systemów konfliktowych, tj. funkcjonujących w środowisku nieprzyjaznym.
EN
The evolution of mathematical confrontational states models such as combat and war has been described in the article. The evolution starts from linear Lanchester's models and ends at modern non linear models. Assessment of progress confrontational systems theory has been done. It means theories which work in inhospitable environment.
6
Content available Model reszt a innowacje na rynku nieruchomości
Renigier M., Źróbek R.
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 11, z. 1/1
147--155
PL
Szeroko pojęta informatyzacja i wzrastająca wciąż wartość informacji w dążeniu do tworzenia nowoczesnej "gospodarki informacyjnej" oraz zaawansowane techniki komputerowe pozwalają na coraz większe usystematyzowanie i unifikację procesów społeczno-gospodarczych często ujmowanych w postaci zaawansowanych modeli statystyczno-matematycznych. Uznając modelowanie ekonomiczno-matematyczne za zaawansowane narzędzie wspomagające tworzenie i weryfikację analizowanych procesów, w niniejszym opracowaniu przedstawiono zastosowanie reszt z modeli analizy wartości w ujęciu przestrzennym. Zaprezentowano również przykład geostatystycznego modelu nieliniowego i liniowego zbudowanego dla olsztyńskiego rynku nieruchomości gruntowych w latach 1997-2003
EN
Wide by comprehended computerization and continually growing value of information in aspiration for creating modern "informative economy" as well as the advanced computer techniques enable larger systematizing and unifications of economic and social processes, often presented in the form of the advanced the statistical and mathematical models. Recognizing of the economical and mathematical modeling as advanced tool supporting the creating and verification of analyzed processes, in present study was introduced the use of the residual from the value analysis models in spatial conception. Was presented also the example of the geostatistical, non-linear model and linear built for olsztyńskiego land property market from 1997 to 2003
7
Content available remote Zastosowanie sterowania liniowego w liniowych modelach teorii car-fallowing
Pordzik M.
Zeszyty Naukowe. Transport / Politechnika Śląska
|
2001
|
z. 42
99-106
PL
W artykule przedstawiono model sterowania dla dwóch pojazdów znajdujących się pod automatyczną kontrolą. Zaproponowano własny model sterowania oparty na założeniach sterowania AHS (Automated Highway System), który został wykorzystany do zbudowania algorytmu sterowania. Utworzony model porównano z istniejącymi modelami car-following pod względem "śledzenia" przyspieszenia dla dwóch pojazdów.
EN
A model of control between two automated cars has been proposed in this paper. The proposed model based on AHS was tested and compared with available car-following models. Results of spacing, follow velocity and acceleration were illustrated in graphs.
8
Content available remote Zastosowanie uogólnionych modeli liniowych w wycenie nieruchomości
Barańska A.
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
1999
|
T. 5, z. 2
273-276
PL
W artykule rozpatrzono możliwość zastosowania uogólnionych modeli liniowych w zagadnieniu wyceny nieruchomości. Postać takiego modelu jest następująca: [wzór]. Postać modelu regresji do wyceny nieruchomości wiąże się z parametrem czasu wynikającym z daty transakcji, a także ze zróżnicowanym wpływem poszczególnych atrybutów na wartość rynkową nieruchomości. Poza tym rozwiązanie układu (1) może być formułowane dla różnych warunków brzegowych
EN
The subject of the paper is an analysis of the possibility of applying generalised linear models to the evaluation of real estate. The form of such a model is: [formula]. The form of the regression model applied to the evaluation of real estate is connected with the time ratio resulting from the transaction date, and also with a diversified influence of respective attributes on the market value of real estates. Furthermore, the solution of the system (1) may be formulated at different boundary conditions
first rewind previous Strona / 1 next fast forward last
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ć.