Search results for "FAS"
showing 10 items of 2015 documents
Fast algorithms for free-space diffraction patterns calculation
1999
Here we present a fast algorithm for Fresnel integral calculation. Some fast algorithms using the fast Fourier transform are analysed and their performance has been checked. These methods are of easy implementation, but are only valid for a specific range of distances. Fast algorithms based on the Fractional Fourier transform allow accurate evaluation of the Fresnel integral from object to Fraunhofer domain in a single step.
Effect of anion substitution on the structural and transport properties of argyrodites Cu7PSe6−xSx
2019
Inspired by the good performance of argyrodites as ion conducting thermoelectrics and as solid electrolytes we investigated the effect of isovalent S2- substitution for Se2- in Cu7PSe6. At room temperature Cu7PSe6 crystallizes in the primitive cubic β-polymorph of the argyrodite structure and transforms to the face-centered high-temperature (HT) γ-modification above 320 K. The transition for the homologous Cu7PS6 occurs at 510 K. Promising thermoelectric and ion conducting properties are observed only in the HT modification, where the cations are mobile. Using Rietveld refinements against X-ray diffraction data the effect of isovalent S2- substitution for Se2- on the structural and transpor…
Optical control of vibrational coherence triggered by an ultrafast phase transition
2019
Femtosecond time-resolved x-ray diffraction is employed to study the dynamics of the periodic lattice distortion (PLD) associated with the charge-density-wave (CDW) in K0.3MoO3. Using a multi-pulse scheme we show the ability to extend the lifetime of coherent oscillations of the PLD about the undistorted structure through re-excitation of the electronic states. This suggests that it is possible to enter a regime where the symmetry of the potential energy landscape corresponds to the high symmetry phase but the scattering pathways that lead to the damping of coherent dynamics are still controllable by altering the electronic state population. The demonstrated control over the coherence time …
The computational complexity of the relative robust shortest path problem with interval data
2004
Abstract The paper deals with the relative robust shortest path problem in a directed arc weighted graph, where arc lengths are specified as intervals containing possible realizations of arc lengths. The complexity status of this problem has been unknown in the literature. We show that the problem is NP -hard.
A class of label-correcting methods for the K shortest paths problem
2001
In this paper we deal with the problem of finding the first K shortest paths from a single origin node to all other nodes of a directed graph. In particular, we define the necessary and sufficient conditions for a set of distance label vectors, on the basis of which we propose a class of methods which can be viewed as an extension of the generic label-correcting method for solving the classical single-origin all-destinations shortest path problem. The data structure used is characterized by a set of K lists of candidate nodes, and the proposed methods differ in the strategy used to select the node to be extracted at each iteration. The computational results show that: 1. some label-correct…
The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs
2016
Nowadays there are many social media sites with a very large number of users. Users of social media sites and relationships between them can be modelled as a graph. Such graphs can be analysed using methods from social network analysis (SNA). Many measures used in SNA rely on computation of shortest paths between nodes of a graph. There are many shortest path algorithms, but the majority of them suits only for small graphs, or work only with road network graphs that are fundamentally different from social graphs. This paper describes an efficient shortest path searching algorithm suitable for large social graphs. The described algorithm extends the Atlas algorithm. The proposed algorithm so…
Wavelet-based efficient simulation of electromagnetic transients in a lightning protection system
2003
In this paper, a wavelet-based efficient simulation of electromagnetic transients in a lightning protection systems (LPS) is presented. The analysis of electromagnetic transients is carried out by employing the thin-wire electric field integral equation in frequency domain. In order to easily handle the boundary conditions of the integral equation, semiorthogonal compactly supported spline wavelets, constructed for the bounded interval [0,1], have been taken into account in expanding the unknown longitudinal currents. The integral equation is then solved by means of the Galerkin method. As a preprocessing stage, a discrete wavelet transform is used in order to efficiently compress the Fouri…
Locally Supported Wavelets on the Sphere
1998
We construct explicitly wavelets on the sphere that provide a locally supported and stable basis for the Sobolev spaces H2,0 ⩽ s < 1. We get at hand at fast wavelet transform with almost optimal complexity. This basis can be easily implemented in numerical schemes. We apply the wavelet transform to singularity detection and data compression. This contribution summarizes the results of [1].
Regularization of optical flow with M-band wavelet transform
2003
The optical flow is an important tool for problems arising in the analysis of image sequences. Flow fields generated by various existing solving techniques are often noisy and partially incorrect, especially near occlusions or motion boundaries. Therefore, the additional information on the scene gained from a sequence of images is usually worse. In this paper, discrete wavelet transform has been adopted in order to enhance the reliability of optical flow estimation. A generalization of the well-known dyadic orthonormal wavelets to the case of the dilation scale factor M > 2 with N vanishing moments has been used, and it has proved to be a useful regularizing tool. The advantages in the comp…
Application of wavelet analysis to acoustic emission pulses generated by partial discharges
2004
The subject matter of this paper refers to the improvement of the acoustic emission (AE) method when used for detection, measurement and location of partial discharges (PDs) in oil insulation systems of power appliances. The detailed subject matter refers to the issues connected with the application of modern methods of digital processing of signals obtained during technical high-power measurements. The paper presents the results of measurements and analyses of the AE pulses generated in setups making the modeling of basic PD forms that can occur in oil insulations possible. The research concentrated mainly on the following types of PDs: point-plane, multipoint-plane, multipoint-plane with …