Wyszukiwarka
Filtry
wszystkich: 171
Wyniki wyszukiwania dla: ARBITRARY ACCURACY
-
Shaping of the turnout diverging track with variable curvature sections
PublikacjaThe 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...
-
Quasi-analytical Near-to-Far Field Transformation Based on Field Matching Method for Scattering Problems
PublikacjaA 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...
-
Magnetosonic Excitation of the Entropy Perturbations in a Plasma with Thermal Conduction Depending on Temperature
PublikacjaNonlinear excitation of the entropy perturbations by magnetosonic waves in a uniform and infinite plasma model is considered. The wave vector of slow or fast mode forms an arbitrary angle (0 B B ) with the equilibrium straight magnetic field, and all perturbations are functions of the time and longitudinal coordinate. Thermal conduction is the only factor which destroys isentropicity of wave perturbations and causes the nonlinear...
-
Topology recognition and leader election in colored networks
PublikacjaTopology 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
PublikacjaA 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
PublikacjaTwo 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...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublikacjaIn 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....
-
Complex Root Finding Algorithm Based on Delaunay Triangulation
PublikacjaA 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...
-
Numerical solution of threshold problems in epidemics and population dynamics
PublikacjaA 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
PublikacjaIn 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...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublikacjaThis 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...
-
Magnetic-field-induced electric quadrupole moments for relativistic hydrogenlike atoms: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublikacjaWe 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...
-
The equations for interactions of polarization modes in optical fibres including the kerr effect
PublikacjaWe 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...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublikacjaIn 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...
-
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
PublikacjaWe 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...
-
Finite-window RLS algorithms
PublikacjaTwo 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...
-
Large deformation finite element analysis of undrained pile installation
PublikacjaIn 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
PublikacjaLet 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...
-
Shared multi-processor scheduling
PublikacjaWe 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...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaTwo 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...
-
A simple test for quantum channel capacity
PublikacjaBased 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...
-
Exact resultant equilibrium conditions in the non-linear theory of branching and self-intersecting shells
PublikacjaWe 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,...
-
Efficient analysis of structures with rotatable elements using model order reduction
PublikacjaThis 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...
-
Numerical Modeling of Cone Penetration Test in Slightly Overconsolidated Clay with Arbitrary Lagrangian-Eulerian Formulation
PublikacjaIn 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...
-
A Canonical Switched Capacitor DC-DC Converter. A look at how the historical SC synthesis problem is getting solved
PublikacjaWe 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...
-
On Sample Rate Conversion Based on Variable Fractional Delay Filters
PublikacjaThe 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
PublikacjaThis 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...
-
Extraction of information from born-digital PDF documents for reproducible research
PublikacjaBorn-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,...
-
Magnetizability of the relativistic hydrogenlike atom in an arbitrary discrete energy eigenstate: Application of the Sturmian expansion of the generalized Dirac-Coulomb Green function
PublikacjaThe 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
PublikacjaWe 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
PublikacjaIn 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...
-
Nuclear magnetic shielding constants of Dirac one-electron atoms in some low-lying discrete energy eigenstates
PublikacjaWe 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...
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere 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...
-
Optimized Space Vector Modulation strategy for five phase voltage source inverter with third harmonic injection
PublikacjaThis 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...
-
Relativistic two-dimensional hydrogen-like atom in a weak magnetic field
PublikacjaA 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...
-
A Framework of A Ship Domain-Based Near-Miss Detection Method Using Mamdani Neuro-Fuzzy Classification
PublikacjaSafety 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...
-
Magnetoacoustic Heating of Plasma Caused by Periodic MagnetosoundPerturbations with Discontinuities in a Quasi-Isentropic Magnetic Gas
PublikacjaThe 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
PublikacjaThe 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...
-
Adaptation of the arbitrary Lagrange–Euler approach to fluid–solid interaction on an example of high velocity flow over thin platelet
PublikacjaThe 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...
-
Brief Announcement: Energy Constrained Depth First Search
PublikacjaDepth 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...
-
A continual model of a damaged medium used for analyzing fatigue life of polycrystalline structural alloys under thermal–mechanical loading
PublikacjaThe 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...
-
Application of genetic algorithms in graph searching problem
PublikacjaGraph 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...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublikacjaRandomness 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...
-
Leader election for anonymous asynchronous agents in arbitrary networks
PublikacjaWe consider the problem of leader election among mobile agents operating in an arbitrary network modeled as an undirected graph. Nodes of the network are unlabeled and all agents are identical. Hence the only way to elect a leader among agents is by exploiting asymmetries in their initial positions in the graph. Agents do not know the graph or their positions in it, hence they must gain this knowledge by navigating in the graph...
-
Single-Slope ADC With Embedded Convolution Filter for Global-Shutter CMOS Image Sensors
PublikacjaThis brief presents an analog-to-digital converter (ADC) suitable for acquisition and processing of images in the global-shutter mode at the pixel level. The ADC consists of an analog comparator, a multi-directional shift register for the comparator states, and a 16-bit reversible binary counter with programmable step size. It works in the traditional single-slope mode. The novelty is that during each step of the reference ramp,...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe 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:...
-
Finite element/mode-matching analysis of ferrite/dielectric line junctions of arbitrary cross-section
PublikacjaThis 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...
-
Decomposition of Acoustic and Entropy Modes in a Non-Isothermal Gas Affected by a Mass Force
PublikacjaDiagnostics 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...
-
Elemental and tight monogamy relations in nonsignaling theories
PublikacjaPhysical 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...
-
Searching by heterogeneous agents
PublikacjaIn 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...