Search
Filters
total: 255
filtered: 228
Search results for: POLYNOMIAL%20CHAOS
-
Measured and predicted freeze-thaw days frequencies in climate change conditions in central Poland
PublicationThe rate of progression of geomorphological phenomena is greatly influenced by freeze-thaw processes. In the face of air temperature increasing over the past few decades, a question of the future impact of these processes arises, notably in the temperate and cold climate zones. Using the mean, maximum and minimum daily air temperature data in the period 1951–2018 obtained from three weather stations located in the vicinity of Jeziorsko...
-
Multi-fidelity aerodynamic design trade-off exploration using point-by-point Pareto set identification
PublicationAerodynamic design is inherently a multi-objective optimization (MOO) problem. Determining the best possible trade-offs between conflicting aerodynamic objectives can be computationally challenging when carried out directly at the level of high-fidelity computational fluid dynamics simulations. This paper presents a computationally cheap methodology for exploration of aerodynamic design trade-offs. In particular, point-by-point...
-
Testing Stability of Digital Filters Using Multimodal Particle Swarm Optimization with Phase Analysis
PublicationIn this paper, a novel meta-heuristic method for evaluation of digital filter stability is presented. The proposed method is very general because it allows one to evaluate stability of systems whose characteristic equations are not based on polynomials. The method combines an efficient evolutionary algorithm represented by the particle swarm optimization and the phase analysis of a complex function in the characteristic equation....
-
Miasto w kontekście uchwał krajobrazowych
PublicationKrajobraz miejski jest zjawiskiem wizualnym, które oddaje charakter przestrzeni, a także określa jej tożsamość. Niestety, zagraża mu jednak powszechny chaos, przekładający się na negatywny wizerunek miasta. Za jedną z jego najistotniejszych przyczyn uznaje się ogromną liczbę reklam umieszczanych dowolnie w przestrzeni publicznej. Mimo że informacja wizualna stanowi nieodłączny element współczesnego miasta, istnieje głęboka potrzeba...
-
Periodic and chaotic dynamics in a map‐based neuron model
PublicationMap-based neuron models are an important tool in modeling neural dynamics and sometimes can be considered as an alternative to usually computationally costlier models based on continuous or hybrid dynamical systems. However, due to their discrete nature, rigorous mathematical analysis might be challenging. We study a discrete model of neuronal dynamics introduced by Chialvo in 1995. In particular, we show that its reduced one-dimensional...
-
On a 3D material modelling of smart nanocomposite structures
PublicationSmart composites (SCs) are utilized in electro-mechanical systems such as actuators and energy harvesters. Typically, thin-walled components such as beams, plates, and shells are employed as structural elements to achieve the mechanical behavior desired in these composites. SCs exhibit various advanced properties, ranging from lower order phenomena like piezoelectricity and piezomagneticity, to higher order effects including flexoelectricity...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Bridge Non-Destructive Measurements Using a Laser Scanning during Acceptance Testing: Case Study
PublicationOwing to the recent proliferation of inventory works on roads and railways, bridge acceptance tests have increased exponentially. These tests’ results are often misinterpreted owing to the use of various measuring equipment types, rendering integrated interpretation problematic. It is also problematic that adjusting the measurement method is difficult when the structure’s response to load is uncertain. Therefore, it is important...
-
Towards Changes of Macro-Economic Structures in Middle Eastern Countries. Empirical Evidence for 1970–2018
PublicationMiddle East countries share a wide bundle of specific structural economic features and one of the latest is a high dependency of these economies on fossil fuels, which is quantitatively demonstrated through the share of oil and gas revenues in total export, but also in gross domestic product composition. This high economic dependency on natural resources on one hand has recently generated a material wealth of Middle Eastern countries...
-
Testing Stability of Digital Filters Using Optimization Methods with Phase Analysis
PublicationIn this paper, novel methods for the evaluation of digital-filter stability are investigated. The methods are based on phase analysis of a complex function in the characteristic equation of a digital filter. It allows for evaluating stability when a characteristic equation is not based on a polynomial. The operation of these methods relies on sampling the unit circle on the complex plane and extracting the phase quadrant of a function...
-
Fast collaborative graph exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Bounds on the Cover Time of Parallel Rotor Walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Dynamiczne badania eksperymentalne elementów infrastruktury energetycznej
PublicationSprawność elementów sieci energetycznej po wstrząsach sejsmicznych jest istotnym elementem zapewnienia bezpieczeństwa na terenie dotkniętym trzęsieniem ziemi. Brak elektryczności poważnie utrudnia prowadzenie akcji ratunkowej, potęguje chaos, wzmaga panikę. W przeszłości wielokrotnie obserwowano uszkodzenia elementów infrastruktury energetycznej na skutek wstrząsów sejsmicznych. Dla przykładu, po trzęsieniu ziemi Northridge (17.01.1994)...
-
Fundamentals of Data-Driven Surrogate Modeling
PublicationThe primary topic of the book is surrogate modeling and surrogate-based design of high-frequency structures. The purpose of the first two chapters is to provide the reader with an overview of the two most important classes of modeling methods, data-driven (or approx-imation), as well as physics-based ones. These are covered in Chap-ters 1 and 2, respectively. The remaining parts of the book give an exposition of the specific aspects...
-
Representation of magnetic hysteresis in a circuit model of a single-phase transformer
PublicationThe paper presents a mathematical model for the hysteresis phenomenon in a multi-winding single-phase core type transformer. The set of loop differential equations was developed for K-th winding transformer model where the flux linkages of each winding includes a flux common Φ to all windings as function of magneto motive force Θ of all windings. The first purpose of this paper is to determine a hysteresis nonlinearity involved...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublicationLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Asymmetric Renyi Problem and > PATRICIA Tries
PublicationIn 1960 R´enyi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have theselabels? Weconsider here anasymmetric version of the problem in which in every query an object is chosenwith probability p > 1/2 and we ignore “inconclusive” queries. We study the number of queries needed...
-
Chemometria z lotu ptaka
PublicationRozwój technik pomiarowych i komputeryzacja przyrządów pomiarowych doprowadziły do ogromnego wzrostu ilości gromadzonych danych pomiarowych. We wszystkich sferach działalności badawczej zbierane są dane, które - nie poddane odpowiedniej analizie - jawią się jako niewiele mówiący chaos zalegający w elektronicznych nosnikach pamięci.Jednocześnie z tym procesem trwa rozwój metod analizy danych i wydobywania z nich użytecznej informacji....
-
Identyfikacja dynamiczna i ocena odporności sejsmicznej konstrukcji dwukolumnowego odłącznika wysokiego napięcia
PublicationSprawność elementów sieci energetycznej po trzęsieniu ziemi jest bardzo ważnym elementem bezpieczeństwa na obszarze objętym kataklizmem. Brak elektryczności poważnie utrudnia prowadzenie akcji ratunkowej, potęguje chaos, wzmaga panikę wśród mieszkańców. Tymczasem w przeszłości wielokrotnie obserwowano uszkodzenia elementów infrastruktury energetycznej na skutek wstrząsów sejsmicznych. Istotnym elementem systemu energetycznego są...
-
MASTERPLAN SKUTECZNYM NARZĘDZIEM PLANOWANIA DZIELNIC
PublicationPrzy równocześnie trwających pracach nad zmianą ustawy o planowaniu i zagospodarowaniu przestrzennym oraz niektórych innych ustaw wydaje się być zasadne poszukiwanie rozwiązań sprzyjających zahamowaniu dalszej degradacji przestrzeni niekoniecznie określonych ramami ustawowymi i prawem. Artykuł jest próbą ukazania zastosowania pozaustawowego dokumentu, jakim jest masterplan w polskich ramach planistycznych w celu kreowania spójnych...
-
Od planów generalnych do masterplanów. Sztuka kształtowania nowych struktur miejskich na obrzeżach miast
PublicationDo największych zmian urbanistycznych i socjologicznych w Polsce po 1989 roku można zaliczyć koncentrację ludności w obszarach metropolitalnych oraz migracje wewnętrzne dotyczące głównie przemieszczania się ludności z miast centralnych do stref podmiejskich. Jedną z ważniejszych konsekwencji przemian w przestrzeni urbanistycznej był rozwój stref obrzeżnych miast, które przekształciły się w monofunkcyjne obszary. W następstwie koszty...
-
Jak wykorzystać potencjał „ustawy krajobrazowej”? : Instrumenty prawne i propozycje. Przewodnik dla samorządu gminnego
Publication11 września 2015 r. weszła w życie ustawa z dnia 24 kwietnia 2015 r. o zmianie niektórych ustaw w związku ze wzmocnieniem narzędzi ochrony krajobrazu, zwana potocznie ustawą krajobrazową. Regulacja wyczekiwana była przez samorządowców, architektów i wszystkich tych, którym wygląd naszych miast nie pozostawał obojętny. Powstała z inicjatywy Kancelarii Prezydenta RP ustawa jest odpowiedzią na bezsilność samorządów, niewyposażonych...
-
Doskonalenie strumienia wartości
PublicationKsiążka ta ma na celu praktyczne ujęcie problemu optymalizacji przedsiębiorstwa opartej na koncepcji Lean (z ang. Lean – szczupły) i jej narzędziu Mapowania Strumienia Wartości. ---- Tu pobierzesz jej pełną treść w wersji elektronicznej: https://drive.google.com/file/d/1xNrdiuOHKpyjzG5dY3ocFG8fp2hY1b9C/view?usp=sharing ---- Prezentowane...