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

Znaleziono wyników: 7

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available An agent-oriented hierarchic strategy for solving inverse problems
Smołka M., Schaefer R., Paszyński M., Pardo D., Álvarez-Aramberri J.
International Journal of Applied Mathematics and Computer Science
|
2015
|
Vol. 25, no. 3
483--498
EN
The paper discusses the complex, agent-oriented hierarchic memetic strategy (HMS) dedicated to solving inverse parametric problems. The strategy goes beyond the idea of two-phase global optimization algorithms. The global search performed by a tree of dependent demes is dynamically alternated with local, steepest descent searches. The strategy offers exceptionally low computational costs, mainly because the direct solver accuracy (performed by the hp-adaptive finite element method) is dynamically adjusted for each inverse search step. The computational cost is further decreased by the strategy employed for solution inter-processing and fitness deterioration. The HMS efficiency is compared with the results of a standard evolutionary technique, as well as with the multi-start strategy on benchmarks that exhibit typical inverse problems’ difficulties. Finally, an HMS application to a real-life engineering problem leading to the identification of oil deposits by inverting magnetotelluric measurements is presented. The HMS applicability to the inversion of magnetotelluric data is also mathematically verified.
2
Content available HP-HGS strategy for inverse AC/DC resistivity logging measurement simulations
Gajda-Zagórska E., Paszyński M, Schaefer R., Pardo D.
Computer Science
|
2013
|
Vol. 14 (4)
629--644
EN
In this paper, we present resistivity-logging-measurement simulation with the use of two types of borehole logging devices: those which operate with zero frequency (direct current, DC) and those with higher frequencies (alternate current, AC). We perform simulations of 3D resistivity measurements in deviated wells, with a sharp angle between the borehole and formation layers. We introduce a hierarchical adaptive genetic strategy hp−HGS interfaced with an adaptive finite element method. We apply a strategy for the solution of the inverse problem, where we identify the resistivities of the formation layers based on a given measurement. We test the strategy on both direct and alternate current cases.
3
Content available Multi-frontal solver for simulations of linear elasticity coupled with acoustics
Paszyński M., Jurczyk T., Pardo D.
Computer Science
|
2011
|
Vol. 12
85-102
EN
This paper describes the concurrent multi-frontal direct solver algorithm for a multi-physics Finite Element Method (FEM). The multi-physics FEM utilizes different element sizes as well as polynomial orders of approximation over element edges, faces, and interiors (element nodes). The solver is based on the concept of a node, and management of unknowns is realized at the level of nodes. The solver is tested on a challenging multi-physis problem: acoustics coupled with linear elasticity over a 3D ball shape domain.
PL
Artykuł opisuje współbieżny algorytm solwera wielofrontalnego przeznaczonego do rozwiązywania za pomocą metody elementów skończonych (MES) problemów liniowej sprężystości sprzężonych z akustyką. Natura problemów sprzężonych, takich jak rozważany problem akustyki sprzężonej ze sprężystością, wymaga zastosowania różnej ilości niewiadomych w różnych węzłach siatki obliczeniowej stosowanej w MES. Dlatego też algorytm solwera opiera się na koncepcji węzła obliczeniowego. Algorytm solwera testowany jest na trudnym problemie obliczeniowym - propagacji fal akustycznych na trójwymiarowej kuli reprezentującej uproszczony model głowy ludzkiej.
4
Content available remote Parallel self - adaptive hp finite element method with shared data structure
Paszynski M., Pardo D.
Computer Methods in Materials Science
|
2011
|
Vol. 11, No. 2
399-405
EN
In this paper we present a new parallel algorithm of the self-adaptive hp Finite Element Method (hp-FEM) with shared data structures. The algorithm generates in a tully automatic mode (without any user interaction) a sequence of meshes delivering exponential convergence of the prescribed quantity of interest with respect to the mesh size (number of degrees of freedom). The sequence of meshes is generated from the prescribed initial mesh, by performing h (breaking elements into smaller elements), p (adjusting polynomial orders of approximation) or hp (both) refirements on selected finite elements. The new parallel implementation utilizes a computational mesh shared between multiple processors. Ali computational algorithms, including automatic hp adaptivity and the solver, work fully in parallel. We present details of the parallel self-adaptive hp-FEM algorithm with shared computational domain, as well as its efficiency measurements. The presentation is enriched by numerical results of the 3D DC borehole resistivity measurement simulations.
PL
Artykuł ten przedstawia nowy algorytm równoległy dla hp adaptacyjnej metody elementów skończonych (hp-MES) cechujący się rozproszoną strukturą danych. Algorytm ten generuje w sposób w pełni automatyczny (bez żadnej interakcji użytkownika) ciąg siatek obliczeniowych dostarczających eksponencjalnej zbieżności zadanej funkcji celu względem rozmiaru siatki obliczeniowej (ilości stopni swobody). Algorytm generuje ciąg siatek obliczeniowych począwszy od zadanej siatki początkowej. Kolejne siatki otrzymywane są na drodze h adaptacji (łamania wybranych elementów) lub p adaptacji (zwiększania stopnia aproksymacji wielomianowej) lub hp adaptacji (jednocześnie h i p adaptacji) na wybranych elementach. Algorytm ten pracuje w oparciu o siatkę obliczeniową dzieloną pomiędzy wieloma procesorami. Wszystkie algorytmy obliczeniowe, włączając w to automatyczną hp adaptację oraz algorytm solvera, pracują w pełni równolegle. W artykule tym omawiamy algorytm równoległy oraz analizujemy jego efektywność. Prezentacja wzbogacona jest o wyniki numeryczne dotyczące trójwymiarowych symulacji problemu pomiaru oporowości warstw górotworu dla zadań prądu stałego.
5
Content available Graph grammar based Petri net controlled direct solver algorithm
Szymczak A., Paszyński M., Pardo D.
Computer Science
|
2010
|
Vol. 11
65-79
EN
In this paper we present the Petri net setting the optimal order of elimination for direct solver working with hp refined finite finite element meshes. The computational mesh is represented by a graph, with graph vertices corresponding to finite element nodes. The direct solver algorithm is expressed as a sequence of graph grammar productions, attributing the graph vertices. The Petri net dictates the order of graph grammar productions, representing the execution of the solver algorithm over a graph representation of computational mesh. The presentation is concluded with numerical experiments performed for a model L-shape domain.
PL
W artykule przedstawiona została sieć Petriego sterująca kolejnością wykonania produkcji gramatyki grafowej reprezentującej wykonanie algorytmu solvera dokładnego na h adaptowanej siatce metody elementów skończonych. Siatka obliczeniowa przedstawiona została w postaci grafu, którego wierzchołki odpowiadają węzłom elementów skończonych. Algorytm solvera dokładnego wyrażony jest w postaci sekwencji produkcji gramatyki grafowej, atrybutujących wierzchołki grafu. Sieć Petriego określa kolejność wykonania produkcji gramatyki grafowej, reprezentujących wykonanie algorytmu solvera na grafowej reprezentacji siatki obliczeniowej. Artykuł podsumowuje eksperyment numeryczny dotyczący wykonania algorytmu solvera na problemie modelowym w kształcie litery L.
6
Content available remote An algorithm for transferring 2D arbitrary hp-refined finite element axially symmetric meshes to three dimensions
Paszynski M., Pardo D., Demkowicz L.
Computer Methods in Materials Science
|
2007
|
Vol. 7, No. 2
269-275
EN
The hp adaptive Finite Element Method (FEM) generates in fully automatic mode a sequence of FE meshes delivering exponential convergence of the discretization error with respect to the number of degrees of freedom used. However, 3D computations are expensive. We propose a strategy of generation of 3D quasi optimal hp adapted meshes based on optimal 2D hp adaptive meshes constructed in fully automatic mode by 2D hp adaptive FEM code. The paper presents a number of 2D and 3D examples from heat transfer to electromagnetic waves propagation solved by using 2D and 3D hp adaptive parallel FEM applications.
PL
Dwu i trój - wymiarowe kody automatycznej hp adaptacji generują ciąg optymalnych siatek obliczeniowych, dla których błąd metody elementów skończonych zbiega się eksponencjal-nie względem ilości stopni swobody (i czasu obliczeniowego). Siatki te generowane są poprzez wykonanie serii hp adaptacji na siatce początkowej. Generacja siatek optymalnych w trzech wymiarach jest bardzo kosztowna, co zmotywowalo nas do zaprojektowania algorytmu konwersji optymalnych siatek dwu-> wymiarowych do trzech wymiarów. Algorytm ten pozwala nam podmienić kosztowny proces generacji siatek trójwymiarowych na względnie tanią generację siatek dwuwymiarowych. Algorytm generuje siatkę trójwymiarową poprzez wykonanie obrotu siatki trójwymiarowej. Algorytm pozwala na generację siatek trójwymiarowych osiowo-symetrycznych lub nie osiowo-symetrycznych, pochylonych. Algorytm został zastosowany do wykonania serii obliczeń dla trójwymiarowych symulacji pomiarów oporowości warstw górotworu z użyciem elektrod prądu stałego umieszczonych w otworze odwiertu.
7
Content available remote Synchronous Circuits over Continuous Time: Feedback Reliability and Completeness
Pardo D., Rabinovich A., Trakhtenbrot B.A.
Fundamenta Informaticae
|
2004
|
Vol. 62, nr 1
123--137
EN
To what mathematical models do digital computer circuits belong? In particular: (i) (Feedback reliability.) Which cyclic circuits should be accepted? In other words, under which conditions is causally faithful the propagation of signals along closed cycles of the circuit? (ii) (Comparative power and completeness.) What are the appropriate primitives upon which circuits may be (or should be) assembled? There are well-known answers to these questions for circuits operating in discrete time, and they point on the exclusive role of the unit-delay primitive. For example: (i) If every cycle in the circuit N passes through a delay, then N is feedback reliable. (ii) Every finite-memory operator F is implementable in a circuit over unit-delay and pointwise boolean gates. In what form, if any, can such phenomena and results be extended to circuits operating in continuous time? This is the main problem considered (and, hopefully, solved to some extent) in this paper. In order to tackle the problems one needs more insight into specific properties of continuous time signals and operators that are not visible at discrete time.
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ć.