Search
Filters
total: 3136
filtered: 1946
displaying 1000 best results Help
Search results for: COMPLEX ROOT FINDING
-
Complex Root Finding Algorithm Based on Delaunay Triangulation
PublicationA simple and flexible algorithm for finding zeros of a complex function is presented. An arbitrary-shaped search region can be considered and a very wide class of functions can be analyzed, including those containing singular points or even branch cuts. The proposed technique is based on sampling the function at nodes of a regular or a self-adaptive mesh and on the analysis of the function sign changes. As a result, a set of candidate points...
-
Efficient Complex Root Finding Algorithm for Microwave and Optical Propagation Problems
PublicationArticle relates to the use of innovative root finding algorithm (on a complex plane) to study propagation properties of microwave and optical waveguides. Problems of this type occur not only in the analysis of lossy structures, but also in the study of complex and leaky modes (radiation phenomena). The proposed algorithm is simple to implement and can be applied for functions with singularities and branch cuts in the complex plane...
-
Evaluation of propagation parameters of open guiding structures with the use of complex root finding algorithms
PublicationAn efficient complex root tracing algorithm is utilized for the investigation of electromagnetic wave propagation in open guiding structures. The dispersion characteristics of propagated and leaky waves are calculated for a couple of chosen waveguides. The efficiency of the root tracing algorithm is discuses and compared to a global root finding algorithm.
-
On root finding algorithms for complex functions with branch cuts
PublicationA simple and versatile method is presented, which enhances the complex root finding process by eliminating branch cuts and branch points in the analyzed domain. For any complex function defined by a finite number of Riemann sheets, a pointwise product of all the surfaces can be obtained. Such single-valued function is free of discontinuity caused by branch cuts and branch points. The roots of the new function are the same as the...
-
Multipath Complex Root Tracing
PublicationThe problem of multipath root tracing is being addressed in this communication. The self-adaptive complex root tracing algorithm, which was previously utilized for the investigation of various propagation and radiation problems, is analyzed here for the cases when the traced characteristic bifurcates. A procedure of multiroute detection is proposed and demonstrated on the coaxially loaded cylindrical waveguide example.
-
Efficient Complex Root Tracing Algorithm for Propagation and Radiation Problems
PublicationAn efficient complex root tracing algorithm for propagation and radiation problems is presented. The proposed approach is based on a discretization of Cauchy’s Argument Principle and its generalization to the C × R space. Moreover, an engagement of the tracing process with a global root finding algorithm recently presented in the literature is performed. In order to confirm a validity and efficiency of the proposed technique, a...
-
Global Complex Roots and Poles Finding Algorithm in C × R Domain
PublicationAn algorithm to find the roots and poles of a complex function depending on two arguments (one complex and one real) is proposed. Such problems are common in many fields of science for instance in electromagnetism, acoustics, stability analyses, spectroscopy, optics, and elementary particle physics. The proposed technique belongs to the class of global algorithms, gives a full picture of solutions in a fixed region ⊂ C × R and...
-
Self-Adaptive Mesh Generator for Global Complex Roots and Poles Finding Algorithm
PublicationIn any global method of searching for roots and poles, increasing the number of samples increases the chances of finding them precisely in a given area. However, the global complex roots and poles finding algorithm (GRPF) (as one of the few) has direct control over the accuracy of the results. In addition, this algorithm has a simple condition for finding all roots and poles in a given area: it only requires a sufficiently dense...
-
An Improvement of Global Complex Roots and Poles Finding Algorithm for Propagation and Radiation Problems
PublicationAn improvement of the recently developed global roots finding algorithm has been proposed. The modification allows to shorten the computational time by reducing the number of function calls. Moreover, both versions of the algorithms (standard and modified) have been tested for numerically defined functions obtained from spectral domain approach and field matching method. The tests have been performed for three simple microwave...
-
A Self-Adaptive Complex Root Tracing Algorithm for the Analysis of Propagation and Radiation Problem
PublicationAn improved complex root tracing algorithm for radiation and propagation issues is proposed. The approach is based on a self-adaptive discretization of Cauchy’s argument principle for a C × R space and requires a reduced number of function calls in comparison to other procedures presented in the literature. A few different examples concerning propagation and radiation problems have been considered to verify the validity and efficiency...
-
Global Complex Roots and Poles Finding Algorithm Based on Phase Analysis for Propagation and Radiation Problems
PublicationA flexible and effective algorithm for complex roots and poles finding is presented. A wide class of analytic functions can be analyzed, and any arbitrarily shaped search region can be considered. The method is very simple and intuitive. It is based on sampling a function at the nodes of a regular mesh, and on the analysis of the function phase. As a result, a set of candidate regions is created and then the roots/poles are verified...
-
Multimodal Particle Swarm Optimization with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this paper, a new meta-heuristic method of finding roots and poles of a complex function of a complex variable is presented. The algorithm combines an efficient space exploration provided by the particle swarm optimization (PSO) and the classification of root and pole occurrences based on the phase analysis of the complex function. The method initially generates two uniformly distributed populations of particles on the complex...
-
Multimodal Genetic Algorithm with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this contribution, a new genetic-algorithm-based method of finding roots and poles of a complex function of a complex variable is presented. The algorithm employs the phase analysis of the function to explore the complex plane with the use of the genetic algorithm. Hence, the candidate regions of root and pole occurrences are selected and verified with the use of discrete Cauchy's argument principle. The algorithm is evaluated...
-
A New Approach to Stability Evaluation of Digital Filters
PublicationIn this paper, a new numerical method of evaluating digital filter stability is presented. This approach is based on novel root-finding algorithms at the complex plane using the Delaunay triangulation and Cauchy's Argument Principle. The presented algorithm locates unstable zeros of the characteristic equation with their multiplicities. The proposed method is generic and can be applied to a vast range of systems. Verification of...
-
Numerical Test for Stability Evaluation of Discrete-Time Systems
PublicationIn this paper, a new numerical test for stability evaluation of discrete-time systems is presented. It is based on modern root-finding techniques at the complex plane employing the Delaunay triangulation and Cauchy's Argument Principle. The method evaluates if a system is stable and returns possible values and multiplicities of unstable zeros of the characteristic equation. For state-space discrete-time models, the developed test...
-
Scattering and Propagation Analysis for the Multilayered Structures Based on Field Matching Technique
PublicationA semi-analytical method is employed to the analysis of scattering and guiding problems in multilayer dielectric structures. The approach allows to investigate objects with arbitrary convex cross section and is based on the direct field matching technique involving the usage of the field projection at the boundary on a fixed set of orthogonal basis functions. For the scattering problems the scattered field in the far zone is calculated...
-
Stability analysis of interconnected discrete-time fractional-order LTI state-space systems
PublicationIn this paper, a stability analysis of interconnected discrete-time fractional-order (FO) linear time-invariant (LTI) state-space systems is presented. A new system is formed by interconnecting given FO systems using cascade, feedback, parallel interconnections. The stability requirement for such a system is that all zeros of a non-polynomial characteristic equation must be within the unit circle on the complex z-plane. The obtained...
-
Analysis of graphene multi-strip planar guiding structures with the use of spectral domain approach
PublicationSpectral domain approach is modified and used to analyze some simple structures containing graphene strips. The modification is simple and concerns the Green’s function only. Moreover, the method is combined with the recently published root finding algorithms, which significantly improve the efficiency of the analysis. The results obtained for a simple guiding structure is verified and the field displacement effect is confirmed.
-
RECSYS CHALLENGE 2015: a BUY EVENT PREDICTION IN THE E-COMMERCE DOMAIN
PublicationIn this paper we present our approach to RecSys Challenge 2015. Given a set of e-commerce events, the task is to predict whether a user will buy something in the current session and, if yes, which of the item will be bought. We show that the data preparation and enrichment are very important in finding the solution for the challenge and that simple ideas and intuitions could lead to satisfactory results. We also show that simple...
-
Evaluating Accuracy of Respiratory Rate Estimation from Super Resolved Thermal Imagery
PublicationNon-contact estimation of Respiratory Rate (RR) has revolutionized the process of establishing the measurement by surpassing some issues related to attaching sensors to a body, e.g. epidermal stripping, skin disruption and pain. In this study, we perform further experiments with image processing-based RR estimation by using various image enhancement algorithms. Specifically, we employ Super Resolution (SR) Deep Learning (DL) network...
-
Дослідження проблем зайнятості випускників навчальних закладів
PublicationУ зв'язку зі зниженням загального рівня зайнятості та з огляду на кризові явища в українській економіці актуальною залишається проблема працевлаштування молоді. Спільність проблеми зайнятості випускників вишів як в Україні, так і в Європі дала змогу провести міжнародне дослідження, щоб виявити основні причини її виникнення. Результати досліджень підтвердили гіпотезу авторів. В її основі лежить комплекс причин, що пов’язані як зі...
-
Square root RC Nyquist filter of fractional delay
PublicationIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
Rekonstrukcja ewolucji układu przestrzennego średniowiecznego miasta i portu Szczecin Reconstruction of the Spatial Evolution of the Medieval City and Port of Szczecin
PublicationPraca rekonstruuje ewolucję układu osadniczego Szczecina w okresie od połowy VIII w. do początku XIV w., w oparciu o interpretację dostępnej literatury naukowej dotyczącej historii i archeologii Szczecina oraz metodę analizy planistycznej. Bardzo istotnym elementem opisu struktury urbanistycznej wczesnośredniowiecznego Szczecina było określenie roli i położenia portu. W wyniku analizy zmian układu przestrzennego miasta w omawianym...
-
Variational Method of Finding Streamlines in Ring Cascades for Creeping Flows
PublicationThis paper presents a new, analytical method of finding streamlinesfor creeping flows inside a ring cascade which is composed of an infinite number of infinitely thin blades. An analytical solution has been obtained through minimisation of a dissipation functional by means of variational calculus method. The necessary condition for optimum of a functional gives the Stokes equation if some additional assumptions are introduced....
-
Mersenne Number Finding and Collatz Hypothesis Verification in the Comcute Grid System
PublicationIn this chapter, some mathematic applications have been described to test scalability of the Comcute grid system. Especially, a verification of the Collatz hypothesis and finding Mersenne numbers were applied to prove the scalability and high performance of this grid system. Results were compared with outcomes obtained by the other grid systems.
-
Square Root Raised Cosine Fractionally Delaying Nyquist Filter - Design and Performance Evaluation
PublicationIn this paper we propose a discrete-time FIR (Finite Impulse Response) filter which is applied as a square root Nyquist filter and fractional delay filter simultaneously. The filter enables to substitute for a cascade of square root Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in digital communication system. Performance of the filter as a matched filter is...
-
Human voice modification using instantaneous complex frequency
PublicationThe paper presents the possibilities of changing human voice by modifying instantaneous complex frequency (ICF) of the speech signal. The proposed method provides a flexible way of altering voice without the necessity of finding fundamental frequency and formants' positions or detecting voiced and unvoiced fragments of speech. The algorithm is simple and fast. Apart from ICF it uses signal factorization into two factors: one fully...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
An efficient algorithm for finding ideal schedules
PublicationPodejmujemy problem szeregowania zadań jednostkowych z zadanymi czasamy przybycia i zależnościami kolejnościowymi. Uszeregowanie jest idealne jeśli jednocześnie minimalizuje maksymalny oraz średni czas zakończenia zadania. Podajemy przyklad pokazujący, że uszeregowania idealne nie istnieją dla relacji zależności zadań będącej drzewem, gdy dopuścimy możliwość wystąpienia przerwań. Z drugiej strony podajemy algorytm o złożoności...
-
Field Cultivation and in vitro Cultures, Root-Forming Callus Cultures and Adventitious Root Cultures, of Panax quinquefolium as a Source of Ginsenosides
Publication -
Properties and interpretation of Instantaneous Complex Frequency
PublicationThe concept of Instantaneous Complex Frequency (ICF) was first defined by Lindon and developed mainly in works of two authors S. Hahn and M. Rojewski. Although it is not widely used in signal analysis, ICF was already used as a complex signal representation in the verification of handwritten signatures, pitch estimation, symbol timing recovery in PSK receiver and in detection of anomalies in data transmission. It should be noted,...
-
Establishment of hairy root cultures of Ammi majus
Publication -
Why do Open Government Data initiatives fail in developing countries? A root cause analysis of the most prevalent barriers and problems
PublicationOpen government data (OGD) include the provision of government data, which have so far been reserved for the provision of public utilities and services, wherein different stakeholders may create value out of the same source. Recently, OGD initiatives around the world have dampened or were found to be inadequate for one or other reasons. The present study seeks to underline the root causes behind these inadequate or stalled initiatives...
-
Instantaneous complex frequency for pipeline pitch estimation
PublicationIn the paper a pipeline algorithm for estimating the pitch of speech signal is proposed. The algorithm uses instantaneous complex frequencies estimated for four waveforms obtained by filtering the original speech signal through four bandpass complex Hilbert filters. The imaginary parts of ICFs from each channel give four candidates for pitch estimates. The decision regarding the final estimate is made based on the real parts of...
-
The effect of impacted third molars on second molar external root resorption, a cross-sectional cone beam computed tomography study
PublicationBackground: Third molars have the highest prevalence of impaction in teeth and can cause pathological damage on the adjacent second molars. This study aims to evaluate the effects of factors related to impacted third molars on external root resorption (ERR) in adjacent second molars using cone-beam computed tomography (CBCT). Material and Methods: In CBCTs, the effect of impacted third molars on the root surface of adjacent second...
-
A polynomial algorithm for finding T-span of generalized cacti
Publication -
Finding deformation of the straight rail track by GNSS measurements
PublicationW 2009 roku na Politechnice Gdańskiej i Akademii Marynarki Wojennej w Gdyni zostały przeprowadzone, po raz pierwszy, ciągłe pomiary satelitarne toru kolejowego z wykorzystaniem względnej metody fazowej na bazie polskiej Aktywnej Sieci Geodezyjnej ASG-EUPOS i serwisu czasu rzeczywistego RTK (GPRS) - NAVGEO. Przeprowadzona analiza wykazała silny związek między lokalizacją odbiornika GNSS i dokładnością wyznaczania pozycji, wpływ...
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
Chromatographic separation, determination and identification of ecdysteroids: Focus on Maral root (Rhaponticum carthamoides, Leuzea carthamoides )
PublicationThe review presents general principles for choosing optimal conditions for ecdysteroid separation, identification, and isolation using HPLC/TLC techniques in RP, NP- HILIC or NP modes. Analytics of ecdyteroids pose a still insufficiently resolved problem. Plant-derived ecdysteroids are a point of interest of pharmaceutical industry and sport medicine due to their postulated adaptogenic and anabolic properties. In insects, ecdysteroids...
-
Damage Detection in the Wind Turbine Blade Using Root Mean Square and Experimental Modal Parameters
PublicationThe paper presents results of an experimental study related to a non-destructive diagnostic technique used for preliminary determination the location and size of delamination in composite coatings of wind turbine blades. The proposed method of damage detection is based on the analysis of the ten first mode shapes of bending vibrations, which correspond to displacements of rotor blades perpendicular to the rotor plane. Modal parameters...
-
Role of public space in designing complex urban structures
PublicationThe aim of this article is to present the main assumptions about design studios as held in the Faculty of Architecture at Gdańsk University of Technology (FA-GUT), Gdańsk, Poland, adapted to the development of key competencies in the urban planning of complex urban structures. One of these competencies is the design of public spaces. The main goal of the studios was to deliver knowledge of the role of public spaces in the design...
-
Reproducibility of Finding Enriched Gene Sets in Biological Data Analysis
Publication -
Finding small-width connected path decompositions in polynomial time
PublicationA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Complex Predictive Solution for Computerized Processes in Tire Industry
PublicationFollowing increasing market needs of productivity, cost reduction and safety requirements, computerized industry are faced to finding optimum between economic aspects of business and safety-related risk management. Modern factories equipped with computerized processes and extended diagnostic tools to support operator do not often use of all information’s which comes from the equipment. Some of the relations between the events are...
-
Scanning the special section on technologies of large scale and complex systems
PublicationArtykuł wprowadza do Specjalnej Sekcji pt. Technologies for large scale and complex systems, zamieszczonej w czasopiśmie Annual Reviews in Control, Vol. 32, Issue 1 wydanego w kwietniu 2008. Specjalna sekcja zawiera artykuły będące rozszerzeniem referatów plenarnych wygłoszonych podczas 11th IFAC Symposium on Large Scale Complex Systems, które odbyło się w Gdańsku, Lipiec 2007r.
-
N-point estimators of the Instantaneous Complex Frequency
PublicationIn this paper estimators of the instantaneous complex frequency (ICF) are presented and discussed. The differential approach for the estimation of the ICF is used, therefore the estimators are based on maximally flat N-point FIR filters: differential and delay. The investigation of the filter performance includes static characteristics of ICF estimation and the error of the ICF estimation in the discrete frequency domain.W pracy...
-
Identity verification using complex representations of handwritten signature
PublicationThis paper is devoted to handwritten signature verification using the cross-correlation approach (adopted by the authors from telecommunications) and dynamic time warping. The following invariants of the handwritten signature: the net signature, the instantaneous complex frequency and the complex cepstrum are analyzed. The problem of setting the threshold for deciding whether the current signature is authentic or forged is discussed....
-
Measurement of complex refractive index of human blood by low-coherence interferometry
PublicationIn this article, the usefulness of the optical technique for measurements of blood complex refractive index has been examined. Measurement of optical properties of human blood is difficult to perform because of its nonuniform nature. However, results of my investigation have shown the usefulness of low-coherencei nterferometry for measurement complex refractive index of human blood. Furthermore, mathematical analysis of spectrum...
-
An approximative scheme of finding almost homoclinic solutions for a class of Newtonian systems
PublicationW niniejszej pracy badamy istnienie rozwiązań prawie homoklinicznych (ang. almost homoclinic solutions) dla pewnej klasy układów Newtona. Rozwiązanie prawie homokliniczne otrzymujemy jako granicę ciągu rozwiązań okresowych dla pewnego ciągu równań różniczkowych.
-
Finding Temperature Distribution at Heat Recovery Unit Using Genetic Algorithms
Publication