Wyniki wyszukiwania - BazEkon

1

TRACO: An Automatic Loop Nest Parallelizer for Numerical Applications

100%

Palkowski M., Klimek T., Bielecki W.

Annals of Computer Science and Information Systems

|

2015

|

5

681-686

We present the source-to-source TRACO compiler allowing for increasing program locality and parallelizing arbitrarily nested loop sequences in numerical applications. Algorithms for generation of tiled code and extracting synchronization-free slices composed of tiles are presented. Parallelism of arbitrary nested loops is obtained by creating a kernel of computations represented in the OpenMP standard to be executed independently on many CPUs. We consider benchmarks, typical from compute-intensive sequences of algebra operations or numerical computation from industry and engineering. The speed-up of programs generated by TRACO are discussed. Related compilers and techniques are considered. Future work is outlined.(original abstract)

2

SVM Kernel Selection for Categorization of Images Described by the Bag of Visual Words

80%

Górecki P., Sopyła K., Drozda P.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2012

|

60

71-82

Artykuł porusza problem wyboru jądra SVM w problemie kategoryzacji obrazów. W szczególności porównano jądra liniowe, RBF, chi2 , histogramowe i Cauchy pod kątem ich wydajności i jakości klasyfikacji. Do reprezentacji obrazów użyto podejścia słownika wizualnego ("Bag of Visual Words"), gdzie punkty kluczowe obrazu zostały otrzymane przy pomocy detektora SIFT. Słownik wizualny został zbudowany poprzez klasteryzację punktów kluczowych algorytmem k-średnich, a sama klasyfikacja obrazów została wykonana w oparciu o klasyfikator SVM. W części doświadczalnej dokonano klasyfikacji zdjęć obiektów należących do podobnych wizualnie kategorii, przy zastosowaniu różnych jąder SVM. Pozwoliło to na wyciągnięcie wniosków dotyczących ich wydajności i przydatności do tego typu klasyfikacji. (abstrakt oryginalny)

3

MPI-GPU/CUDA Implementation of TVDLF Method for the Two-Dimensional Advection Equation

80%

Murawski K., Murawski K., Stpiczyński P.

Control and Cybernetics

|

2014

|

43

|

nr 2

307-320

We implement Total Variation Diminishing Lax Friedrichs (TVDLF, or Rusanov) method to obtain numerical solutions of the two-dimensional advection equation. Despite the simplicity of this equation, solving it numerically is a formidable task. Based on the use of the original C++ MPI-GPU/CUDA code we present results of numerical tests we performed. These tests show that our code represents well the square wave profiles, leading to up to 60- times faster calculations with the use of MPI than with its serial counter-part. (original abstract)

4

The Periodical Solutions of the Second Order System of Difference Equations

80%

Musielak R.

Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu

|

1985

|

nr 132 Papers on Numerical Methods and Their Applications

115-119

Podano warunki konieczne i dostateczne istnienia rozwiązań okresowych dla układu równań różnicowych uogólniając rezultaty L.W. Trigubovic'a. (abstrakt oryginalny)

5

Zastosowanie metody mini-modeli opartej na hipersześcianie w procesie modelowania danych wielowymiarowych

80%

Pietrzykowski M.

Zeszyty Naukowe Uniwersytetu Szczecińskiego. Studia Informatica

|

2015

|

nr 38 Współczesna informatyka w teorii i praktyce

91-103

W artykule zaprezentowano metodę samo-uczenia mini-modeli (metodę MM) opartą na hiperbryłach w przestrzeni wielowymiarowej. Jest to metoda nowa i rozwojowa, będąca w trakcie intensywnych badań. Bazuje ona na próbkach pobieranych jedynie z lokalnego otoczenia punktu zapytania, a nie z obszarów odległych od tego punktu. Grupa punktów, używana w procesie uczenia mini-modelu jest ograniczona obszarem hiperbryły. na tak zdefiniowanym lokalnym otoczeniu punktu zapytania metoda MM w procesie uczenia oraz obliczania odpowiedzi można użyć dowolnej metody aproksymacji. W artykule przedstawiono algorytm uczenia i działania metody w przestrzeni wielowymiarowej bazujący na hipersferycznym układzie współrzędnych. Metodę przebadano na zbiorach danych wielowymiarowych, a wyniki porównano z innymi metodami bazującymi na próbkach. (abstrakt oryginalny)

6

Zastosowanie równania rekurencyjnego typu Riccatiego w modelu ekonometrycznym

61%

Purczyński J., Hozer J.

Przegląd Statystyczny

|

1998

|

45

|

z. 4

547-559

In this research there are considered the problems of the recurrential equations. In result we receive an analytical form of solution. Numerical data was taken from the publication [2]. (original abstract)

7

Problem strojenia algorytmu optymalizacji rojem cząstek w optymalizacji ciągłej

61%

Mrozek A., Badura D.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach. Informatyka i Ekonometria

|

2018

|

13

|

nr 355

61-80

Optymalizacja wybranego zagadnienia, polegająca na znalezieniu analitycznego rozwiązania wyznaczającego ekstremum opisującego to zagadnienie funkcji, jest bardzo często złożona. Analityczne rozwiązanie staje się czasem niemożliwe, szczególnie w przypadku, gdy funkcja jest sformułowana w sposób uwikłany. W wielu przypadkach nie istnieją też metody automatycznego rozwiązywania takich formuł. Do rozwiązywania wielu problemów optymalizacyjnych skutecznym narzędziem okazała się optymalizacja rojem cząstek (ang. Particle Swarm Optimization, PSO). Sam algorytm bywa także stosowany jako część innych niedeterministycznych algorytmów, tworząc konstrukcje hybrydowe. Biorąc pod uwagę skuteczność znajdowania rozwiązania, wśród innych podobnych metod optymalizacji algorytm PSO nie plasuje się na czołowym miejscu. Stąd liczne próby modyfikacji oraz ustalenia najbardziej optymalnych i uniwersalnych parametrów algorytmu PSO. W artykule przedstawiono wyniki badań efektywności podstawowej wersji algorytmu optymalizacji rojem cząstek (PSO) dla problemów ciągłych o różnej skali złożoności. Autorzy podjęli także próbę oceny kosztu strojenia tego algorytmu dla małych problemów.(abstrakt oryginalny)

8

Wykorzystanie krzywej Gaussa jako funkcji przynależności rozmytych argumentów liniowego równania różnicowego

61%

Wołoszyn J., Urban W.

Zeszyty Naukowe / Uniwersytet Ekonomiczny w Krakowie

|

2007

|

nr 764

39-55

Przedstawiono problemy związane z próbą przezwyciężenia trudności wynikających z wykorzystania danych rozmytych o funkcji przynależności w postaci krzywej Gaussa w przetwarzaniu liniowych równań różnicowych. Taką próbę przedstawia proponowany algorytm numeryczny.

9

Accuracy Evaluation of Classical Integer Order Based and Direct Non-integer Order Numerical Algorithms of Non-integer Order Derivatives and Integrals Computations

61%

Brzeziński D. W., Ostalczyk P.

Annals of Computer Science and Information Systems

|

2014

|

2

553-560

In this paper the authors evaluate in context of numerical calculations accuracy classical integer order and direct non-integer based order numerical algorithms of non-integer orders derivatives and integrals computations. Classical integer order based algorithm involves integer and fractional order differentiation and integration operators concatenation to obtain non-integer order. Riemann-Liouville and Caputo formulas are applied to obtain directly derivatives and integrals of non-integer orders. The following accuracy comparison analysis enables to answer the question, which algorithm of the two is burdened with lower computational error. The accuracy is estimated applying non-integer order derivatives and integrals computational formulas of some elementary functions available in the literature of the subject.(original abstract)

10

Finite Element Numerical Integration on Xeon Phi coprocessor

61%

Krużel F., Banaś K.

Annals of Computer Science and Information Systems

|

2014

|

2

603-612

In the present article we describe the implementation of the finite element numerical integration algorithm for the Xeon Phi coprocessor. The coprocessor is an extension of the idea of the many-core specialized unit for calculations and, by assumption, its performance has to be competitive with the current families of GPUs. Its main advantage is the built-in set of 512-bit vector registers and the ease of transferring existing codes from normal x86 architectures. In the article we verify the performance of previously developed OpenCL algorithms for finite element numerical integration, ported to the new Xeon Phi coprocessor architecture. The algorithm is tested for standard FEM approximations of selected problems. The obtained timing results allow to compare the performance of the OpenCL kernels executed on the Xeon Phi and the contemporary GPUs.(original abstract)

11

Rozwiązywanie problemu minimalizacji funkcji strat w optymalnym sterowaniu układami ekonomicznymi, z wykorzystaniem algorytmów numerycznych i genetycznych

61%

Kaźmierska-Zatoń M. M.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2001

|

Modelowanie preferencji a ryzyko '01

159-172

12

Some Remarks on a Descent Numerical Algorithm for Convex Optimization Problems Involving Nondifferentiable Functions

61%

Kabała Z.

Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu

|

1985

|

nr 132 Papers on Numerical Methods and Their Applications

62-65

Podano, przy pewnych dodatkowych założeniach, wariant metody D.P. Bertsekas'a i S.K. Mittera bardzo prosty w zastosowaniach. (abstrakt oryginalny)

13

Algorytm rozwiązywania układów równań w metodzie kollokacyjnej elementów skończonych

61%

Przygoda Z.

Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie

|

1986

|

nr 215

65-80

Jedną z metod przybliżonego rozwiązania zagadnień różniczkowych jest metoda elementu skończonego (MES). Obliczenia za pomocą MES można podzielić na następujące etapy: podział obszaru na skończone elementy (np. wieloboki, bryły); dobór skończenie wymiarowej przestrzeni funkcyjnej; obliczenie macierzy sztywności dla każdego elementu; utworzenie macierzy sztywności dla całej konstrukcji (obszaru); rozwiązanie układu równań. Ostatni etap jest najbardziej czasochłonny i dlatego powierzany zostaje maszynie cyfrowej. Ocena metody rozwiązania układu równań może być dokładna na podstawie kosztu mierzonego liczbą działań arytmetycznych, wykorzystania pamięci maszyny, własnościami numerycznymi, stabilnością i poprawnością algorytmu. W pracy tej skoncentrowano się na maksymalnym wykorzystaniu pamięci operacyjnej maszyny cyfrowej przy zapisie i rozwiązaniu układu równań powstającego przy stosowaniu jednej z wersji MES - metody kollokacyjnej elementu skończonego. (fragment tekstu)

14

Parallel Computing for Computational Fluid Dynamics

61%

Kucaba-Piętal A., Paprzycki M.

Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania

|

2 (1998)

|

nr 7

101-108

Nowe algorytmy numeryczne oraz programowanie równoległe są narzędziami umożliwiającymi rozwiązywanie złożonych obliczeniowo zagadnień mechaniki płynów. Przegląd ostatnio osiągnięć w obu dziedzinach jak i nadal istniejących problemów został przedstawiony w artykule. (streszcz.)

15

Obliczenia numeryczne oddziaływania wybuchu

61%

Lidner M., Szcześniak Z.

Logistyka

|

2015

|

nr 4, CD 3

9397-9404

Z uwagi na szczególną złożoność zjawiska wybuchu w ośrodku gazowym (powietrzu), najbardziej odpowiednim podejściem do jego rozwiązania jest stosowanie metod numerycznych. W pracy przedstawiono szczególne numeryczne rozwiązanie zagadnienia tak zwanego wybuchu punktowego w ujęciu jednowymiarowym z uwzględnieniem odbicia od nieodkształcalnych przegród. Takie postępowanie wymaga weryfikacji jego poprawności, najlepiej poprzez porównanie z wynikami przeprowadzonych eksperymentów. Szczególne znaczenie dla przedstawionej tematyki mają wyniki badań odniesione do obiektów, dla których ośrodek gazowy rzeczywiście można modelować jednowymiarowo. Takimi właściwościami charakteryzuje się jedno z przedstawionych w pracy badań. Na podstawie jego wyników kalibrowano algorytm numeryczny podany w niniejszej pracy. Uzyskane wyniki mogą mieć zastosowanie w przypadku magazynowania w obiektach "tunelowych". W dalszej kolejności zaproponowano koncepcję rozwinięcia jednowymiarowego przypadku tego zagadnienia do trójwymiarowego. (abstrakt oryginalny)

16

Heurystyki generowania tras kompletacji

51%

Kłodawski M.

Logistyka

|

2015

|

nr 2, CD 1

359-369

W artykule podjęto problematykę wyznaczania tras kompletacji oraz przedstawiono znane i analizowane w literaturze podejścia do tego zagadnienia. Szczególną uwagę poświęcono heurystycznym sposobom generowania ścieżek kompletacyjnych. W tym celu przedstawiono jedenaście różnych metod heurystycznych i metaheurystycznych (algorytmy mrówkowe) mogących służ yć do sekwencjonowania miejsc pobrań. Dodatkowo zaproponowano wykorzystanie algorytmu A* do wyznaczania najkrótszych ścieżek pomiędzy tymi miejscami. Przedstawione metody zostały ze sobą porównane i ocenione na podstawie wyników uzyskanych z przeprowadzonych badań.(abstrakt oryginalny)

17

Strategia reklamowa skierowana do nowych konsumentów w modelu renomy firmy z segmentacją rynku

51%

Bogusz D., Górajski M.

Zeszyty Naukowe / Uniwersytet Ekonomiczny w Poznaniu

|

2012

|

nr 241

34-48

W artykule przedstawiono nowy model renomy produktu sprzedawanego na rynku o wielu segmentach. Segmenty rynku są określone przez wiek konsumentów. W modelu uwzględniono nowe czynniki: rekomendacje konsumentów dotyczące jakości produktu oraz heterogeniczną deprecjację renomy firmy. Zastosowana w artykule metoda badawcza to analiza zadań sterowania optymalnego, w których stan układu to wizerunek produktu opisany za pomocą cząstkowego równania różniczkowego. Sterowaniem w tym zadaniu jest wybór strategii reklamowej skierowanej do nowych konsumentów, która minimalizuje funkcjonał celu, określony jako suma kosztów reklamowych oraz strat w zakresie popytu na produkt wynikających z tytułu nieosiągnięcia pożądanego poziomu renomy produktu w skończonym horyzoncie czasu. Optymalna strategia reklamowa zostanie wyznaczona za pomocą oryginalnego algorytmu numerycznego. Optymalne rozwiązania zostaną poddane analizie z punktu widzenia wrażliwości na parametry równania stanu. (abstrakt oryginalny)

18

Analiza średnich długości przebiegu generowanych przez karty kontrolne Shewharta i karty kontrolne sum skumulowanych

51%

Niezgoda J.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2004

|

Postępy ekonometrii

213-224

Procedury kontrolne Shewharta i procedury sum skumulowanych służą do monitorowania procesów produkcyjnych i sterowania tymi procesami w cyklu Shewharta. (…) W niniejszej pracy podjęto próbę analizy średnich długości przebiegów dla procedur kontrolnych Shewharta i sum skumulowanych. (fragment tekstu)

19

Światłowodowe systemy FBG w monitorowaniu bezpieczeństwa transportowego

51%

Juraszek J.

Logistyka

|

2015

|

nr 3, CD 1

1994-2002

W pracy przedstawiono rozwiązanie umożliwiające ciągły pomiar odkształceń wybranej belki podsuwnicowej suwnicy pomostowej a tym samym monitorowanie bezpieczeństwa jej pracy. Przewidywany okres eksploatacji suwnicy wynosi zazwyczaj 30 lat. Jeżeli ten okres jest przekraczany, kluczową kwestią staje się zapewnienie bezpieczeństwa eksploatacyjnego. Oparte jest ono na systemie światłowodowym z interrogatorem optycznym i siatkami Bragg'a. Miejsce instalacji czujników światłowodowych wybrano na podstawie symulacji numerycznych belki kładki opartych na metodzie elementów skończonych. Przeprowadzono weryfikację otrzymanych wyników za pomocą metody tensometrii oporowej. Zaproponowano wykorzystanie wyników ciągłych pomiarów odkształceń konstrukcji suwnicy jako rzeczywistych warunków brzegowych (w rozwiązaniu zagadnienia odwrotnego) w symulacjach numerycznych MES umożliwiającymi analizę zachowania się całej konstrukcji.(abstrakt oryginalny)

20

Analiza numeryczna samo-stabilnych metod głosowania

51%

Kuszewski T., Sosnowska H.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2004

|

Modelowanie preferencji a ryzyko '04

337-356

Najczęściej spotykaną metodą grupowego podejmowania decyzji jest głosowanie. Regułą głosowania nazywamy minimalną liczbę głosów "za" konieczną do podjęcia decyzji. W różnych sytuacjach używamy różnych reguł głosowania. Jeśli wybór reguły głosowania jest istotny, to jak możemy wybrać regułę głosowania. Najprostszym „rozwiązaniem" tego problemu jest wybór reguły przez głosowanie nad wariantami reguł głosowania. Regułę głosowania, która nie zostałaby zmieniona w głosowaniu z użyciem tej reguły głosowania nazywamy samo-stabilną. Samo-stabilne reguły głosowania wprowadzili Barbera i Jackson dla głosujących, z których każdy dysponuje jednym głosem. Uogólnienie dla liczby głosów różnej od l zostało zaprezentowane przez Sosnowską. W pracy „Analiza numeryczna samo-stabilnych metod głosowania” (P. Kuszewski H. Sosnowską) zbadano własności numeryczne samo-stabilnych większości dla tego uogólnienia za pomocą specjalnego programu komputerowego Self-Stab. (abstrakt oryginalny)