Filters
total: 424
filtered: 395
Search results for: approximate string matching
-
Approximate models and parameter analysis of the flow process in transmission pipelines
Publicationthe paper deals with the problem of early leak detection in transmission pipelines. First we present the derivation of state-space equations of the flow process in the pipelines. This description is then aggregated in order to obtain a principal model. Next, the problem of process model parameterization is addressed, taking into account the maximization of a model stability margin. The location of the maximum is determined using...
-
An Analysis of Periodic Arrangements of Cylindrical Objects of Arbitrary Convex Cross Sections with the Use of Field Matching Method
PublicationA problem of electromagnetic wave scattering from multilayered frequency selective surfaces is presented. Each surface is composed of periodically arranged cylindrical posts of arbitrary convex cross-section. The method of analysis is based on the direct field matching technique for a single cell, and the transmission matrix method with the lattice sums technique for periodic arrangement of scatterers.
-
Quasi-analytical Near-to-Far Field Transformation Based on Field Matching Method for Scattering Problems
PublicationA new quasi-analytical near-to-far field transformation based on field matching method (field expansion in a base of Hankel functions) is presented. This approach uses finite element method to obtain near field, then the field is expressed in a base of Hankel functions. The evaluated coefficients allow to calculate the field outside the numerical domain, also in a far distance. The main advantage of the proposed technique is avoiding of...
-
Multi-objective optimization of compact UWB impedance matching transformers using Pareto front exploration and adjoint sensitivities
PublicationIn this paper, a technique for fast multi-objective optimization of impedance matching transformers has been presented. In our approach, a set of alternative designs that represent the best possible trade-offs between conflicting objectives (here, the maximum reflection level within a frequency band of interest and the circuit size) is identified by directly exploring the Pareto front. More specifically, the subsequent Pareto-optimal...
-
A Regular Expression Matching Application with Configurable Data Intensity for Testing Heterogeneous HPC Systems
PublicationModern High Performance Computing (HPC) systems are becoming increasingly heterogeneous in terms of utilized hardware, as well as software solutions. The problems, that we wish to efficiently solve using those systems have different complexity, not only considering magnitude, but also the type of complexity: computation, data or communication intensity. Developing new mechanisms for dealing with those complexities or choosing an...
-
An Instantaneous Engine Speed Estimation Method Using Multiple Matching Synchrosqueezing Transform
PublicationInstantaneous rotational speed measurement of the engine is crucial in routine inspection and maintenance of an automobile engine. Since the contact measurement of rotational speed is not always available, the vibration measurement has been used for noncontact rotational speed estimation methods. Unfortunately, the accuracy of the noncontact estimation methods by analyzing engine vibration frequency is not satisfactory due to the...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Efficient Gradient-Based Algorithm with Numerical Derivatives for Expedited Optimization of Multi-Parameter Miniaturized Impedance Matching Transformers
PublicationFull-wave electromagnetic (EM) simulation tools have become ubiquitous in the design of microwave components. In some cases, e.g., miniaturized microstrip components, EM analysis is mandatory due to considera¬ble cross-coupling effects that cannot be accounted for otherwise (e.g., by means of equivalent circuits). These effects are particularly pronounced in the structures in¬volving slow-wave compact cells and their numerical...
-
An Approximate Linear Analysis of Structures Utilizing Incremental Loading of Force Method
Publication -
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publication -
Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results
PublicationGenuinely entangled subspaces (GESs) are those subspaces of multipartite Hilbert spaces that consist only of genuinely multiparty entangled pure states. They are natural generalizations of the well-known notion of completely entangled subspaces, which by definition are void of fully product vectors. Entangled subspaces are an important tool of quantum information theory as they directly lead to constructions of entangled states,...
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublicationIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
Publication -
Impedance matching in dual-frequency induction heating systems
Publication -
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Surrogate modeling of impedance matching transformers by means of variable‐fidelity electromagnetic simulations and nested cokriging
PublicationAccurate performance evaluation of microwave components can be carried out using full‐wave electromagnetic (EM) simulation tools, routinely employed for circuit verification but also in the design process itself. Unfortunately, the computational cost of EM‐driven design may be high. This is especially pertinent to tasks entailing considerable number of simulations (eg, parametric optimization, statistical analysis). A possible...
-
A Subspace-Splitting Moment-Matching Model-Order Reduction Technique for Fast Wideband FEM Simulations of Microwave Structures
PublicationThis article describes a novel model-order reduction (MOR) approach for efficient wide frequency band finite-element method (FEM) simulations of microwave components. It relies on the splitting of the system transfer function into two components: a singular one that accounts for the in-band system poles and a regular part that has no in-band poles. In order to perform this splitting during the reduction process, the projection...
-
Real-Time Aerial Mapping by Image Features Extraction and Matching
Publication -
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
Autonomous Energy Matching Control in an LLC Induction Heating Generator
Publication -
Dual-Frequency Induction Heating Generator With Adjustable Impedance Matching
Publication -
On deterministic procedures for low-cost multi-objective design optimization of miniaturized impedance matching transformers
PublicationPurpose This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching transformers. The considered methods involve surrogate modeling techniques and variable-fidelity electromagnetic (EM) simulations. In contrary to majority of conventional approaches, they do not rely on population-based metaheuristics, which permit lowering...
-
New Content Based Image Retrieval database structure using Query by Approximate Shapes
Publication -
Approximate solutions of mixed problems for first order partial differential equations with deviated variables.
PublicationPraca traktuje o przybliżaniu rozwiązań klasycznych równańróżniczkowo-funkcyjnych cząstkowych pierwszego rzędu rozwiązaniamiukładów quasiliniowych równań różnicowych. Nowe podejście dorozwiązywania równań nieliniowych zawdzięczamy metodziequasilinearyzacji dla zagadnień początkowo - brzegowych z odchylonymargumentem. Dla przyrostów pochodnych funkcji danej zakładamy nieliniowe oszacowanie typu Perrona. Załączone są wyniki eksperymentów...
-
Design and experimental validation of a single-stage PV string inverter with optimal number of interleaved buck-boost cells.
PublicationIncreasing converter power density is a problem of topical interest. This paper discusses an interleaved approach of the efficiency increase in the buck-boost stage of an inverter with unfolding circuit in terms of losses in semiconductors, output voltage ripples and power density. Main trends in the power converter development are reviewed. A losses model was designed and used for the proposed solution to find an optimal number...
-
Predicting Value of Binding Constants of Organic Ligands to Beta-Cyclodextrin: Application of MARSplines and Descriptors Encoded in SMILES String
PublicationThe quantitative structure–activity relationship (QSPR) model was formulated to quantify values of the binding constant (lnK) of a series of ligands to beta–cyclodextrin (β-CD). For this purpose, the multivariate adaptive regression splines (MARSplines) methodology was adopted with molecular descriptors derived from the simplified molecular input line entry specification (SMILES) strings. This approach allows discovery of regression...
-
Approximate analytical boundary conditions for efficient finite difference frequency domain simulations in cylindrical coordinates
PublicationW artykule zaprezentowano prostą technikę analizy rezonatora otwartego. Algorytm łączy w sobie metodę różnic skończonych i rozwinięć funkcyjnych , umożliwiając implementację warunków brzegowych symulujących otwartą przestrzeń. Metoda testowana była w analizie rezonatorów o różnych wymiarach,a otrzymane wyniki dobrze zgadzały się z rezultatami innych metod.
-
Approximate solution for Euler equations of stratified water via numerical solution of coupled KdV system
PublicationWe consider Euler equations with stratified background state that is valid for internal water waves. The solution of the initial-boundary problem for Boussinesq approximation in the waveguide mode is presented in terms of the stream function. The orthogonal eigenfunctions describe a vertical shape of the internal wave modes and satisfy a Sturm-Liouville problem. The horizontal profile is defined by a coupled KdV system which is...
-
Dynamic OWL Ontology matching Using Lexical Wordnet-based Measures
PublicationOntologies are often used as a means of describing knowledge and the domain of operation of modern applications. S need arises for the ability to quickly match those ontologies to enable interoperability of such systems. This paper presents an extension to Noy and McGuiness ontology construction methodology which should improve ontology interoperability and a lexicon-based algorithm for merging and aligning of such ontologies stored...
-
Identification of Non-Stationary Magnetic Field Sources Using the Matching Pursuit Method
Publication -
Electro-optical system for the automated selection of dental implants according to their colour matching
Publication -
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
Exploring application relationships within enterprise system by matching messages in enterprise log
PublicationWith data becoming their key asset, large enterprises require data governance processes to maintain its quality. Because a large portion of business value in enterprise systems is usually delivered by legacy applications without proper documentation, there is a need for a better understanding of these applications and the data produced by them. In this paper, we present an approach to collecting insights into the data managed by...
-
Application of matching pursuit based method to identify sources of time-vary magnetic field
Publication -
Application of Multivariate Adaptive Regression Splines (MARSplines) for Predicting Hansen Solubility Parameters Based on 1D and 2D Molecular Descriptors Computed from SMILES String
PublicationA new method of Hansen solubility parameters (HSPs) prediction was developed by combining the multivariate adaptive regression splines (MARSplines) methodology with a simple multivariable regression involving 1D and 2D PaDEL molecular descriptors. In order to adopt the MARSplines approach to QSPR/QSAR problems, several optimization procedures were proposed and tested. The effectiveness of the obtained models was checked via standard...
-
The existence and stability of the anions matching the formula (M=Li, Na, K, Be, Mg, Ca, B, Al, Ga)
Publication -
Extension of the Force Matching Method to Anisotropic Coarse-Grained Transferable Force Fields: Application to the Unres Model of Proteins
Publication -
Analysis of waveguide junctions containing axially-symetrical posts using hybrid finite-difference mode-matching technique
PublicationArtykuł opisuję hybrydową metodę analizy złącz falowodowych zawierających osiowo-symetryczne obiekty rozpraszające. Metoda jest oparta na metodzie dopasowania rodzajów oraz metodzie różnic skończonych w dziedzinie częstotliwości.
-
Hybrid finite-difference/mode-matching method for analysis of scattering from arbitrary configuration of rotationally-symmetrical posts
PublicationW artykule przedstawiona została metoda hybrydowa pozwalająca na analizę zjawiska rozpraszania od dowolnej konfiguracji obiektów o osiowej symetrii. Proponowana metoda oparta jest na reprezentacji obiektu lub dowolnej konfiguracji obiektów poprzez zastępczy obiekt kulisty ze znanymi warunkami brzegowymi. W analizie pojedynczego obiektu wykorzystana została metoda hybrydowa stanowiąca połączenie metody różnic skończonych z metodą...
-
Application of a hybrid finite difference-mode matching method to the analysis of circular cavities loaded with cylindrical metallic objects
PublicationW artykule przedstawiono badania rezonatorów cylindrycznych zawierających obiekty cylindryczne o dowolnym przekroju poprzecznym z wykorzystaniem metody hybrydowej stanowiącej połączenie metody różnic skończonych z metodą dopasowania rodzajów. W ramach badań określono częstotliwości rezonansowe dla wybranych struktur rezonatorów. Wyniki numeryczne zostały zweryfikowane eksperymentalnie.
-
Analysis of scattering from arbitrary configuration of cylindrical objects using hybrid finite-difference mode-matching method
PublicationW artykule przedstawiono nową metodę hybrydową stanowiącą połączenie metody różnic skończonych z metodą dopasowania rodzajów, pozwalającą na analizę obiektów cylindrycznych o dowolnym przekroju poprzecznym. W prezentowanej metodzie poszczególne obiekty reprezentowane są poprzez wielorodzajową macierz impednacyjną zdefiniowaną na powierzchni bocznej zastępczego cylindra zawierającego badany obiekt. Celem określenia parametrów rozproszenia...
-
Power Grid Frequency Estimation Based on Zero Crossing Technique Using Least Squares Method to Approximate Sampled Voltage Signal Around Zero Level
Publication -
Machine-learning-based precise cost-efficient NO2 sensor calibration by means of time series matching and global data pre-processing
PublicationAir pollution remains a considerable contemporary challenge affecting life quality, the environment, and economic well-being. It encompasses an array of pollutants—gases, particulate matter, biological molecules—emanating from sources such as vehicle emissions, industrial activities, agriculture, and natural occurrences. Nitrogen dioxide (NO2), a harmful gas, is particularly abundant in densely populated urban areas. Given its...
-
Anion–π recognition between [M(CN)6]3− complexes and HAT(CN)6: structural matching and electronic charge density modification
Publication -
Extension of the force-matching method to coarse-grained models with axially symmetric sites to produce transferable force fields: Application to the UNRES model of proteins
Publication -
High gain/bandwidth off‑chip antenna loaded with metamaterial unit‑cell impedance matching circuit for sub‑terahertz near‑field electronic systems
PublicationAn innovative off-chip antenna (OCA) is presented that exhibits high gain and efficiency performance at the terahertz (THz) band and has a wide operational bandwidth. The proposed OCA is implemented on stacked silicon layers and consists of an open circuit meandering line. It is shown that by loading the antenna with an array of subwavelength circular dielectric slots and terminating it with a metamaterial unit cell, its impedance...
-
System information propagation for composite structures
PublicationWe study in details decoherence process of a spin register, coupled to a spin environment. We use recently developed methods of information transfer study in open quantum systems to analyze information flow between the register and its environment. We show that there are regimes when not only the register decoheres effectively to a classical bit string, but this bit string is redundantly encoded in the environment, making it available...
-
Amplifying the Randomness of Weak Sources Correlated With Devices
PublicationThe problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this paper, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition...
-
Nonlinear planar modeling of massive taut strings travelled by a force-driven point-mass
PublicationThe planar response of horizontal massive taut strings, travelled by a heavy point-mass, either driven by an assigned force, or moving with an assigned law, is studied. A kinematically exact model is derived for the free boundary problem via a variational approach, accounting for the singularity in the slope of the deflected string. Reactive forces exchanged between the point-mass and the string are taken into account via Lagrange...
-
Laboratory research on the influence of swelling clay on the quality of borehole cementing and evaluation of clay-cutting wellbore tool prototype
PublicationSwelling clay phenomenon is frequently observed during oil and gas drilling operations and has a significant impact on the quality of cementing procedure. Certain types of clayey minerals increase their volume in contact with water-based drilling fluids. After drilling is completed, borehole remains unsupported and filled with waterbased drilling fluids for several hours, before a casing string is inserted and secured with cement....