938 resultados para Quasi-analytical algorithms
Resumo:
Quasi-birth-and-death (QBD) processes with infinite “phase spaces” can exhibit unusual and interesting behavior. One of the simplest examples of such a process is the two-node tandem Jackson network, with the “phase” giving the state of the first queue and the “level” giving the state of the second queue. In this paper, we undertake an extensive analysis of the properties of this QBD. In particular, we investigate the spectral properties of Neuts’s R-matrix and show that the decay rate of the stationary distribution of the “level” process is not always equal to the convergence norm of R. In fact, we show that we can obtain any decay rate from a certain range by controlling only the transition structure at level zero, which is independent of R. We also consider the sequence of tandem queues that is constructed by restricting the waiting room of the first queue to some finite capacity, and then allowing this capacity to increase to infinity. We show that the decay rates for the finite truncations converge to a value, which is not necessarily the decay rate in the infinite waiting room case. Finally, we show that the probability that the process hits level n before level 0 given that it starts in level 1 decays at a rate which is not necessarily the same as the decay rate for the stationary distribution.
Resumo:
Using a novel finite integral transform technique, the problem of diffusion and chemical reaction in a porous catalyst with general activity profile is investigated theoretically. Analytical expressions for the effectiveness factor are obtained for pth order and Michaelis-Menten kinetics. Perturbation methods are employed to provide useful asymptotic solutions for large or small values of Thiele modulus and Biot number.
Resumo:
The BR algorithm is a novel and efficient method to find all eigenvalues of upper Hessenberg matrices and has never been applied to eigenanalysis for power system small signal stability. This paper analyzes differences between the BR and the QR algorithms with performance comparison in terms of CPU time based on stopping criteria and storage requirement. The BR algorithm utilizes accelerating strategies to improve its performance when computing eigenvalues of narrowly banded, nearly tridiagonal upper Hessenberg matrices. These strategies significantly reduce the computation time at a reasonable level of precision. Compared with the QR algorithm, the BR algorithm requires fewer iteration steps and less storage space without depriving of appropriate precision in solving eigenvalue problems of large-scale power systems. Numerical examples demonstrate the efficiency of the BR algorithm in pursuing eigenanalysis tasks of 39-, 68-, 115-, 300-, and 600-bus systems. Experiment results suggest that the BR algorithm is a more efficient algorithm for large-scale power system small signal stability eigenanalysis.
Resumo:
Algorithms for explicit integration of structural dynamics problems with multiple time steps (subcycling) are investigated. Only one such algorithm, due to Smolinski and Sleith has proved to be stable in a classical sense. A simplified version of this algorithm that retains its stability is presented. However, as with the original version, it can be shown to sacrifice accuracy to achieve stability. Another algorithm in use is shown to be only statistically stable, in that a probability of stability can be assigned if appropriate time step limits are observed. This probability improves rapidly with the number of degrees of freedom in a finite element model. The stability problems are shown to be a property of the central difference method itself, which is modified to give the subcycling algorithm. A related problem is shown to arise when a constraint equation in time is introduced into a time-continuous space-time finite element model. (C) 1998 Elsevier Science S.A.
Resumo:
The Mellow and Autler-Townes probe absorption spectra of a three-level atom in a cascade configuration with the lower transition coherently driven and also coupled to a narrow bandwidth squeezed-vacuum field are studied. Analytical studies of the modifications caused by the finite squeezed-vacuum bandwidth to the spectra are made for the case when the Rabi frequency of the driving field is much larger than the natural linewidth. The squeezed vacuum center frequency and the driving laser frequency are assumed equal. We show that the spectral features depend on the bandwidth of a squeezed vacuum field and whether the sources of the squeezing field are degenerate (DPA) or nondegenerate (NDPA) parametric amplifiers. In a broadband or narrow bandwidth squeezed vacuum generated by a NDPA, the central component of the Mellow spectrum can be significantly narrower than that in the normal vacuum. When the source of the squeezed vacuum is a DPA, the central feature is insensitive to squeezing. The Rabi sidebands, however, can be significantly narrowed only in the squeezed vacuum produced by the DPA. The two lines of the Autler-Townes absorption spectrum can be narrowed only in a narrow bandwidth squeezed vacuum, whereas they are independent of the phase and are always broadened in a broadband squeezed vacuum.
Resumo:
The interlayer magnetoresistance of the quasi-two-dimensional metal alpha-(BEDT-TTF)(2)KHg(SCN)(4) is considered. In the temperature range from 0.5 to 10 K and for fields up to 10 T the magnetoresistance has a stronger temperature dependence than the zero-field resistance. Consequently Kohler's rule is not obeyed for any range of temperatures or fields. This means that the magnetoresistance cannot be described in terms of semiclassical transport on a single Fermi surface with a single scattering time. Possible explanations for the violations of Kohler's rule are considered, both within the framework of semiclassical transport theory and involving incoherent interlayer transport. The issues considered are similar to those raised by the magnetotransport of the cuprate superconductors. [S0163-1829(98)13219-8].
Resumo:
Extended gcd calculation has a long history and plays an important role in computational number theory and linear algebra. Recent results have shown that finding optimal multipliers in extended gcd calculations is difficult. We present an algorithm which uses lattice basis reduction to produce small integer multipliers x(1), ..., x(m) for the equation s = gcd (s(1), ..., s(m)) = x(1)s(1) + ... + x(m)s(m), where s1, ... , s(m) are given integers. The method generalises to produce small unimodular transformation matrices for computing the Hermite normal form of an integer matrix.
Resumo:
We consider the magnetoresistance oscillation phenomena in the Bechgaard salts (TMTSF)(2)X, where X = ClO4, PF6, and AsF6 in pulsed magnetic fields to 51 T. Of particular importance is the observation of a new magnetoresistance oscillation for X = ClO4 in its quenched state. In the absence of any Fermi-surface reconstruction due to anion order at low temperatures, all three materials exhibit nonmonotonic temperature dependence of the oscillation amplitude in the spin-density-wave (SDW) state. We discuss a model where, below a characteristic temperature T* within the SDW state, a magnetic breakdown gap opens. [S0163-1829(99)00904-2].
Resumo:
We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.
Resumo:
When surveyed, many individuals without psychosis report a range of beliefs and experiences that are shared by patients with psychosis. This study aimed to examine quasi-psychotic beliefs and experiences in a sample of well Australians. 303 individuals were recruited from a defined catchment area as part of the Brisbane Psychosis Study. All subjects were screened with a modified SCAN in order to exclude psychoses. The Peters Delusional Inventory (PDI 40 items), items from the Chapmans' Psychosis Proneness Scale (PPS), the Communication Awareness Scale (CAS: a measure of awareness of thought disorder), items related to perceptions and beliefs from various schizotypy questionnaires and the Social Desirability (SD) items from the EPQ were administered. There was a significant negative correlation between age and total score on the PDI. There were significant positive correlations between the PDI, the PPS, the CAS and the items related to perception. There were no significant gender differences on any of the scores apart from SD (females had higher scores). Those with a positive family history of mental illness other than schizophrenia (n = 118) scored significantly higher on the PDI and scores related to perception, however they were no different on SD or the Psychosis Proneness items. There were no group differences on any of these items when those with a positive family history of schizophrenia (n = 27) were compared to the rest of the group. Well individuals who endorse delusional beliefs also tend to endorse items related to abnormal perceptions and awareness of thought disorder. The results of the study support the concept of a 'continuum of beliefs and experiences' in the general community that should inform our neurocognitive models of the symptoms of psychosis. The Stanley Foundation supported this project.
Resumo:
This note considers continuous-time Markov chains whose state space consists of an irreducible class, C, and an absorbing state which is accessible from C. The purpose is to provide results on mu-invariant and mu-subinvariant measures where absorption occurs with probability less than one. In particular, the well-known premise that the mu-invariant measure, m, for the transition rates be finite is replaced by the more natural premise that m be finite with respect to the absorption probabilities. The relationship between mu-invariant measures and quasi-stationary distributions is discussed. (C) 2000 Elsevier Science Ltd. All rights reserved.
Resumo:
We shall be concerned with the problem of determining quasi-stationary distributions for Markovian models directly from their transition rates Q. We shall present simple conditions for a mu-invariant measure m for Q to be mu-invariant for the transition function, so that if m is finite, it can be normalized to produce a quasi-stationary distribution. (C) 2000 Elsevier Science Ltd. All rights reserved.
Resumo:
Previous studies on tidal dynamics of coastal aquifers have focussed on the inland propagation of oceanic tides in the cross-shore direction, a configuration that is essentially one-dimensional. Aquifers at natural coasts can also be influenced by tidal waves in nearby estuaries, resulting in a more complex behaviour of head fluctuations in the aquifers. We present an analytical solution to the two-dimensional depth-averaged groundwater flow equation for a semi-infinite aquifer subject to oscillating head conditions at the boundaries. The solution describes the tidal dynamics of a coastal aquifer that is adjacent to a cross-shore estuary. Both the effects of oceanic and estuarine tides on the aquifer are included in the solution. The analytical prediction of the head fluctuations is verified by comparison with numerical solutions computed using a standard finite-difference method. An essential feature of the present analytical solution is the interaction between the cross- and along-shore tidal waves in the aquifer area near the estuary's entry. As the distance from the estuary or coastline increases, the wave interaction is weakened and the aquifer response is reduced, respectively, to the one-dimensional solution for oceanic tides or the solution of Sun (Sun H. A two-dimensional analytical solution of groundwater response to tidal loading in an estuary, Water Resour Res 1997;33:1429-35) for two-dimensional non-interacting tidal waves. (C) 2000 Elsevier Science Ltd. All rights reserved.
Resumo:
A variety of adhesive support-films were tested for their ability to adhere various biological specimens for transmission electron microscopy. Support films primed with 3-amino-propyl triethoxy silane (APTES), poly-L-lysine, carbon and ultraviolet-B (UV-B)-irradiated carbon were tested for their ability to adhere a variety of biological specimens including axenic cultures of Bacillus subtilis and Escherichia coli and wild-type magnetotactic bacteria. The effects of UV-B irradiation on the support film in the presence of air and electrostatic charge on primer deposition were tested and the stability of adhered specimens on various surfaces was also compared. APTES-primed UV-B-irradiated Pioloform(TM) was consistently the best adhesive, especially for large cells, and when adhered specimens were UV-B irradiated they became remarkably stable under an electron beam. This assisted the acquisition of in situ phase-contrast lattice images from a variety of biominerals in magnetotactic bacteria, in particular metastable greigite magnetosomes. Washing tests indicated that specimens adhering to APTES-primed UV-B-irradiated Pioloform(TM) were covalently coupled. The electron beam stability was hypothesised to be the result of mechanical strengthening of the specimen and support film and the reduced electrical resistance in the specimen and support film due to their polymerization and covalent coupling.