Search
Filters
total: 171
Search results for: ARBITRARY ACCURACY
-
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
PublicationIn this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...
-
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...
-
Shaping of the turnout diverging track with variable curvature sections
PublicationThe paper presents an analytical method of shaping the turnout diverging railroad track with variable curvature segments on its length, which in an evident way distinguished it from a typical solution, made up of a single circular arc with no transition curves. Two separate causes including a linear and a nonlinear curvature one in the form of a polynomial have been examined. The obtained solutions of the problem have a universal...
-
Topology recognition and leader election in colored networks
PublicationTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
Inverse Nonlinear Eigenvalue Problem Framework for the Synthesis of Coupled-Resonator Filters With Nonresonant Nodes and Arbitrary Frequency-Variant Reactive Couplings
PublicationA novel, general circuit-level description of coupledresonator microwave filters is introduced in this article. Unlike well-established coupling-matrix models based on frequency-invariant couplings or linear frequency-variant couplings (LFVCs), a model with arbitrary reactive frequencyvariant coupling (AFVC) networks is proposed. The engineered formulation is more general than prior-art ones—with the only restriction that the coupling...
-
Lax-Wendroff and McCormack Schemes for Numerical Simulation of Unsteady Gradually and Rapidly Varied Open Channel Flow
PublicationTwo explicit schemes of the finite difference method are presented and analyzed in the paper. The applicability of the Lax-Wendroff and McCormack schemes for modeling unsteady rapidly and gradually varied open channel flow is investigated. For simulation of the transcritical flow the original and improved McCormack scheme is used. The schemes are used for numerical solution of one dimensional Saint-Venant equations describing free...
-
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...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Numerical solution of threshold problems in epidemics and population dynamics
PublicationA new algorithm is proposed for the numerical solution of threshold problems in epidemics and population dynamics. These problems are modeled by the delay-differential equations, where the delay function is unknown and has to be determined from the threshold conditions. The new algorithm is based on embedded pair of continuous Runge–Kutta method of order p = 4 and discrete Runge–Kutta method of order q = 3 which is used for the...
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Magnetic-field-induced electric quadrupole moments for relativistic hydrogenlike atoms: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublicationWe consider a Dirac one-electron atom placed in a weak, static, uniform magnetic field. We show that, to the first order in the strength of the external field, the only electric multipole moments, which are induced by the perturbation in the atom, are those of an even order. Using the Sturmian expansion of the generalized Dirac-Coulomb Green function we derive a closed-form expression for the electric quadrupole moment induced...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
Finite-window RLS algorithms
PublicationTwo recursive least-squares (RLS) adaptive filtering algorithms are most often used in practice, the exponential and sliding (rectangular) window RLS algorithms. This popularity is mainly due to existence of low-complexity versions of these algorithms. However, these two windows are not always the best choice for identification of fast time-varying systems, when the identification performance is most important. In this paper, we...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
The equations for interactions of polarization modes in optical fibres including the kerr effect
PublicationWe have derived coupled nonlinear Schro¨ dinger equations (CNLSE) for arbitrary polarized light propagation in a single-mode fibre employing electromagnetic field complete description. We used a basis of transverse eigenmodes with appropriate projecting; hence, the nonlinear constants depend on the waveguide geometry. Accounting for a weak nonlinearity, which is connected to the Kerr effect, we have given explicit expressions for...
-
Closed-form expression for the magnetic shielding constant of the relativistic hydrogenlike atom in an arbitrary discrete energy eigenstate: Application of the Sturmian expansion of the generalized Dirac–Coulomb Green function
PublicationWe present analytical derivation of the closed-form expression for the dipole magnetic shielding constant of a Dirac one-electron atom being in an arbitrary discrete energy eigenstate. The external magnetic field, by which the atomic state is perturbed, is assumed to be weak, uniform, and time independent. With respect to the atomic nucleus we assume that it is pointlike, spinless, motionless, and of charge Ze. Calculations are...
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Large deformation finite element analysis of undrained pile installation
PublicationIn this paper, a numerical undrained analysis of pile jacking into the subsoil using Abaqus software suit has been presented. Two different approaches, including traditional Finite Element Method (FEM) and Arbitrary Lagrangian–Eulerian (ALE) formulation, were tested. In the first method, the soil was modelled as a two-phase medium and effective stress analysis was performed. In the second one (ALE), a single-phase medium was assumed...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
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...
-
Numerical Modeling of Cone Penetration Test in Slightly Overconsolidated Clay with Arbitrary Lagrangian-Eulerian Formulation
PublicationIn this paper the results of the cone penetration test (CPT) modeling with the arbitrary Lagrangian-Eulerian (ALE) formulation provided by Abaqus software package have been presented. The study compares the cone resistance and sleeve friction obtained in numerical analysis with values measured in soundings performed in the uniform layer of clayey soil in the Koszalin area. The clay layer was found to be slightly overconsolidated...
-
Magnetoacoustic Heating of Plasma Caused by Periodic MagnetosoundPerturbations with Discontinuities in a Quasi-Isentropic Magnetic Gas
PublicationThe magnetoacoustic heating of plasma by harmonic or periodic saw-tooth perturbations at a trans-ducer is theoretically studied. The planar fast and slow magnetosound waves are considered. The wavevector may form an arbitrary angleθwith the equilibrium straight magnetic field. In view of variableθand plasma-β, the description of magnetosound perturbations and appropriate magnetosound heatingis fairly difficult. The scenario of...
-
A method to determine the tightening sequence for standing rigging of a mast
PublicationThe article proposes an alternative method to determine the sequence of generation of pre-tension forces in standing rigging of a mast. The proposed approach has been verified on both a virtual simulation experiment and laboratory tests. In this method, the desired tension values are obtained using the influence matrix which allows to calculate the effect of tension change in an individual rope on the tension distribution in the...
-
A simple test for quantum channel capacity
PublicationBased on state and channel isomorphism we point out that semidefiniteprogramming can be used as a quick test for nonzero one-way quantum channelcapacity. This can be achieved by searching for symmetric extensions of statesisomorphic to a given quantum channel. With this method we provide examplesof quantum channels that can lead to high entanglement transmission but stillhave zero one-way capacity, in particular, regions of symmetric...
-
Efficient analysis of structures with rotatable elements using model order reduction
PublicationThis paper presents a novel full-wave technique which allows for a fast 3D finite element analysis of waveguide structures containing rotatable tuning elements of arbitrary shapes. Rotation of these elements changes the resonant frequencies of the structure, which can be used in the tuning process to obtain the S-characteristics desired for the device. For fast commutations of the response as the tuning elements are rotated, the...
-
Optimized Space Vector Modulation strategy for five phase voltage source inverter with third harmonic injection
PublicationThis paper presents a simple and an effective SVM algorithm for five-phase Voltage-Source Inverters with the possibility to control independently the voltage vectors for fundamental and auxiliary orthogonal subspaces. The essential benefit is that output voltage is generated using only four active voltage vectors with limited numbers of switching. In the proposed solution, four active vectors are arbitrary chosen, independent of...
-
Exact resultant equilibrium conditions in the non-linear theory of branching and self-intersecting shells
PublicationWe formulate the exact, resultant equilibrium conditions for the non-linear theory of branching and self-intersecting shells. The conditions are derived by performing direct through-the-thickness integration in the global equilibrium conditions of continuum mechanics. At each regular internal and boundary point of the base surface our exact, local equilibrium equations and dynamic boundary conditions are equivalent, as expected,...
-
Adaptation of the arbitrary Lagrange–Euler approach to fluid–solid interaction on an example of high velocity flow over thin platelet
PublicationThe aim of this study is to analyse the behaviour of a thin plate with air flow velocities of 0.3–0.9 Ma. Data from the experiment and numerical tools were used for the analysis. For fluid–solid interaction calculations, the arbitrary Lagrange–Euler approach was used. The results of the measurements are twofold. The first one is the measurement of the flow before and after vibrating plate, i.e. pure flow plate, and the second consists...
-
A Canonical Switched Capacitor DC-DC Converter. A look at how the historical SC synthesis problem is getting solved
PublicationWe reconsider a solution to the historical problem in switched capacitor (SC) DC-DC converter synthesis. Specifically, we retackle the problem of constructing an SC twophase network realizing arbitrary voltage conversion ratio within rational bounds defined. Theoretical foundations are available in our earlier research [3] where a nonconstructive proof of existence was given. We briefly review and comment on known circuit solutions...
-
Extraction of information from born-digital PDF documents for reproducible research
PublicationBorn-digital PDF electronic documents might reasonably be expected to preserve useful data units of their source originals that suffice to produce executable papers for reproducible research. Unfortunately, developers of authoring tools may adopt arbitrary PDF generation strategies, producing a plethora of internal data representations. Such common information units as text paragraphs, tables, function graphs and flow diagrams,...
-
Nuclear magnetic shielding constants of Dirac one-electron atoms in some low-lying discrete energy eigenstates
PublicationWe present tabulated data for the nuclear magnetic shielding constants (σ) of the Dirac one-electron atoms with a pointlike, motionless and spinless nucleus of charge Ze. Utilizing the exact general analytical formula for σ derived by us (Stefańska, 2016) valid for an arbitrary discrete energy eigenstate, we have computed the numerical values of the magnetic shielding factors for the ground state and for the first and the second...
-
On Sample Rate Conversion Based on Variable Fractional Delay Filters
PublicationThe sample rate conversion algorithm based on variable fractional delay filters is often used if the resampling ratio cannot be expressed as the ratio of small integer numbers or if it is not constant. The main advantage of such solution is that it allows for arbitrary resampling ratios which can even be changed during the resampling process. In this paper a discussion on influence of different approaches to fractional filter...
-
A Linear Phase Filter in Quadruplet Topology With Frequency-Dependent Couplings
PublicationThis letter presents a design of a linear phase microwave bandpass filter. The filter is composed of four resonators arranged in the quadruplet topology. Making the cross and one direct coupling dispersive gives additional design flexibility. The first advantage of using frequency-dependent couplings is the possibility to chose an arbitrary location of a pair of complex transmission zeros (TZs) in the s-domain. The second one is...
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
A Framework of A Ship Domain-Based Near-Miss Detection Method Using Mamdani Neuro-Fuzzy Classification
PublicationSafety analysis of navigation over a given area may cover application of various risk measures for ship collisions. One of them is percentage of the so called near- miss situations (potential collision situations). In this article a method of automatic detection of such situations based on the data from Automatic Identification System (AIS), is proposed. The method utilizes input parameters such as: collision risk measure based...
-
Relativistic two-dimensional hydrogen-like atom in a weak magnetic field
PublicationA two-dimensional (2D) hydrogen-like atom with a relativistic Dirac electron, placed in a weak, static, uniform magnetic field perpendicular to the atomic plane, is considered. Closed forms of the first- and second-order Zeeman corrections to energy levels are calculated analytically, within the framework of the Rayleigh–Schrödinger perturbation theory, for an arbitrary electronic bound state. The second-order calculations are...
-
Magnetizability of the relativistic hydrogenlike atom in an arbitrary discrete energy eigenstate: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublicationThe Sturmian expansion of the generalized Dirac--Coulomb Green function [R.\/~Szmytkowski, J.\ Phys.\ B 30 (1997) 825; erratum 30 (1997) 2747] is exploited to derive a closed-form expression for the magnetizability of an arbitrary discrete state of the relativistic one-electron atom with a point-like, spinless and motionless nucleus of charge $Ze$. The result has the form of a double finite sum involving the generalized hypergeometric...
-
Optimization of the femtosecond laser impulse for excitation and the Spin-Orbit mediated dissociation in the NaRb Dimer
PublicationWe study the dynamics of multiple coupled states under the influence of an arbitrary time-dependent external field to investigate the femtosecond laser-driven excitation and the spin-orbit mediated dissociation in the NaRb dimer. In this process, the dimer is excited from the ground triplet state 1^3Sigma+ to the 1^3Pi state using the femtosecond laser impulse and the spin-orbit coupling between the 1^3Pi and 2^1Sigma+ states results...
-
Very accurate time propagation of coupled Schrödinger equations for femto- and attosecond physics and chemistry, with C++ source code
PublicationIn this article, I present a very fast and high-precision (up to 33 decimal places) C++ implementation of the semi-global time propagation algorithm for a system of coupled Schrödinger equations with a time-dependent Hamiltonian. It can be used to describe time-dependent processes in molecular systems after excitation by femto- and attosecond laser pulses. It also works with an arbitrary user supplied Hamiltonian and can be used...
-
A continual model of a damaged medium used for analyzing fatigue life of polycrystalline structural alloys under thermal–mechanical loading
PublicationThe main physical laws of thermal–plastic deformation and fatigue damage accumulation processes in polycrystalline structural alloys under various regimes of cyclic thermal–mechanical loading are considered. Within the framework of mechanics of damaged media, a mathematical model is developed that describes thermal–plastic deformation and fatigue damage accumulation processes under low-cycle loading. The model consists of three...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublicationRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Validation study on a new semi-empirical method for the prediction of added resistance in waves of arbitrary heading in analyzing ship speed trial results
PublicationThis paper describes an open and extensive validation study carried out by the Specialist Committee on Ships in Operation at Sea (SOS) of the International Towing Tank Conference (ITTC) on the newly developed SHOPERA-NTUA-NTU-MARIC (SNNM) wave-added resistance prediction method. The SNNM method aims at a simple, fast and transparent determination of the added resistance in regular waves of arbitrary encounter directions, even when...
-
Dispersive Delay Structures With Asymmetric Arbitrary Group-Delay Response Using Coupled-Resonator Networks With Frequency-Variant Couplings
PublicationThis article reports the design of coupled-resonatorbased microwave dispersive delay structures (DDSs) with arbitrary asymmetric-type group delay response. The design process exploits a coupling matrix representation of the DDS circuit as a network of resonators with frequency-variant couplings (FVCs). The group delay response is shaped using complex transmission zeros (TZs) created by dispersive cross-couplings. We also present an...
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Finite element/mode-matching analysis of ferrite/dielectric line junctions of arbitrary cross-section
PublicationThis paper is focused on the analysis of line junctions obtained as a cascade of dielectric and ferrite guides of arbitrary cross-section. The main application of such structures is nonreciprocal devices such as isolators, circulators, or phase shifters. The efficient finite element/mode-matching approach is proposed to the analysis of such structures. In this approach, thefiniteelementmethod is applied todetermine propagation...
-
Elemental and tight monogamy relations in nonsignaling theories
PublicationPhysical principles constrain the way nonlocal correlations can be distributed among distant parties. These constraints are usually expressed by monogamy relations that bound the amount of Bell inequality violation observed among a set of parties by the violation observed by a different set of parties. We prove here that much stronger monogamy relations are possible for nonsignaling correlations by showing how nonlocal correlations...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
Decomposition of Acoustic and Entropy Modes in a Non-Isothermal Gas Affected by a Mass Force
PublicationDiagnostics and decomposition of atmospheric disturbances in a planar flow are considered in this work. The study examines a situation in which the stationary equilibrium temperature of a gas may depend on the vertical coordinate due to external forces. The relations connecting perturbations are analytically established. These perturbations specify acoustic and entropy modes in an arbitrary stratified gas affected by a constant...