4,220 research outputs found

    PEDS: Passivity enforcement for descriptor systems via Hamiltonian- symplectic matrix pencil perturbation

    Get PDF
    Passivity is a crucial property of macromodels to guarantee stable global (interconnected) simulation. However, weakly nonpassive models may be generated for passive circuits and systems in various contexts, such as data fitting, model order reduction (MOR) and electromagnetic (EM) macromodeling. Therefore, a post-processing passivity enforcement algorithm is desired. Most existing algorithms are designed to handle poleresidue models. The few algorithms for state space models only handle regular systems (RSs) with a nonsingular D+D T term. To the authors' best knowledge, no algorithm has been proposed to enforce passivity for more general descriptor systems (DSs) and state space models with singular D + D T terms. In this paper, a new post-processing passivity enforcement algorithm based on perturbation of Hamiltonian-symplectic matrix pencil, PEDS, is proposed. PEDS, for the first time, can enforce passivity for DSs. It can also handle all kinds of state space models (both RSs and DSs) with singular D + D T terms. Moreover, a criterion to control the error of perturbation is devised, with which the optimal passive models with the best accuracy can be obtained. Numerical examples then verify that PEDS is efficient, robust and relatively cheap for passivity enforcement of DSs with mild passivity violations. ©2010 IEEE.published_or_final_versionThe IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2010), San Jose, CA., 7-11 November 2010. In Proceedings of ICCAD, 2010, p. 800-80

    Passivity enforcement for descriptor systems via matrix pencil perturbation

    Get PDF
    Passivity is an important property of circuits and systems to guarantee stable global simulation. Nonetheless, nonpassive models may result from passive underlying structures due to numerical or measurement error/inaccuracy. A postprocessing passivity enforcement algorithm is therefore desirable to perturb the model to be passive under a controlled error. However, previous literature only reports such passivity enforcement algorithms for pole-residue models and regular systems (RSs). In this paper, passivity enforcement algorithms for descriptor systems (DSs, a superset of RSs) with possibly singular direct term (specifically, D+D T or I-DD T) are proposed. The proposed algorithms cover all kinds of state-space models (RSs or DSs, with direct terms being singular or nonsingular, in the immittance or scattering representation) and thus have a much wider application scope than existing algorithms. The passivity enforcement is reduced to two standard optimization problems that can be solved efficiently. The objective functions in both optimization problems are the error functions, hence perturbed models with adequate accuracy can be obtained. Numerical examples then verify the efficiency and robustness of the proposed algorithms. © 2012 IEEE.published_or_final_versio

    On optimal summable graphs

    Get PDF
    For a graph G , let σ ( G ) and δ ( G ) denote, respectively, its sum number and minimum degree. Trivially, σ ( G ) ≥ δ ( G ) . A nontrivial connected graph G is called a k -optimum summable graph , where k ≥ 1 , if σ ( G ) = δ ( G ) = k . In this paper, we show that if G is a k -optimum summable graph of order n , k ≥ 3 , then (1) n ≥ 2 k ; (2) the complete bipartite graph K k,n − k is not a spanning subgraph of G . We also describe new families of k -optimum summable graphs for k ≥ 1

    Biochemical Diversification through Foreign Gene Expression in Bdelloid Rotifers

    Get PDF
    Bdelloid rotifers are microinvertebrates with unique characteristics: they have survived tens of millions of years without sexual reproduction; they withstand extreme desiccation by undergoing anhydrobiosis; and they tolerate very high levels of ionizing radiation. Recent evidence suggests that subtelomeric regions of the bdelloid genome contain sequences originating from other organisms by horizontal gene transfer (HGT), of which some are known to be transcribed. However, the extent to which foreign gene expression plays a role in bdelloid physiology is unknown. We address this in the first large scale analysis of the transcriptome of the bdelloid Adineta ricciae: cDNA libraries from hydrated and desiccated bdelloids were subjected to massively parallel sequencing and assembled transcripts compared against the UniProtKB database by blastx to identify their putative products. Of ∼29,000 matched transcripts, ∼10% were inferred from blastx matches to be horizontally acquired, mainly from eubacteria but also from fungi, protists, and algae. After allowing for possible sources of error, the rate of HGT is at least 8%–9%, a level significantly higher than other invertebrates. We verified their foreign nature by phylogenetic analysis and by demonstrating linkage of foreign genes with metazoan genes in the bdelloid genome. Approximately 80% of horizontally acquired genes expressed in bdelloids code for enzymes, and these represent 39% of enzymes in identified pathways. Many enzymes encoded by foreign genes enhance biochemistry in bdelloids compared to other metazoans, for example, by potentiating toxin degradation or generation of antioxidants and key metabolites. They also supplement, and occasionally potentially replace, existing metazoan functions. Bdelloid rotifers therefore express horizontally acquired genes on a scale unprecedented in animals, and foreign genes make a profound contribution to their metabolism. This represents a potential mechanism for ancient asexuals to adapt rapidly to changing environments and thereby persist over long evolutionary time periods in the absence of sex

    On the Evolution Equation for Magnetic Geodesics

    Full text link
    In this paper we prove the existence of long time solutions for the parabolic equation for closed magnetic geodesics.Comment: In this paper we prove the existence of long time solutions for the parabolic equation for closed magnetic geodesic

    Is Noncommutative Eternal Inflation Possible?

    Full text link
    We investigate the condition for eternal inflation to take place in the noncommutative spacetime. We find that the possibility for eternal inflation's happening is greatly suppressed in this case. If eternal inflation cannot happen in the low energy region where the noncommutativity is very weak (the UV region), it will never happen during the whole inflationary history. Based on these conclusions, we argue that an initial condition for eternal inflation is available from the property of spacetime noncommutativity.Comment: 14 pages, 2 figures, accepted by JCA

    The Measure for the Multiverse and the Probability for Inflation

    Full text link
    We investigate the measure problem in the framework of inflationary cosmology. The measure of the history space is constructed and applied to inflation models. Using this measure, it is shown that the probability for the generalized single field slow roll inflation to last for NN e-folds is suppressed by a factor exp(3N)\exp(-3N), and the probability for the generalized nn-field slow roll inflation is suppressed by a much larger factor exp(3nN)\exp(-3nN). Some non-inflationary models such as the cyclic model do not suffer from this difficulty.Comment: 16 page

    Mitochondrial DNA Copy Number Is Associated with Breast Cancer Risk

    Get PDF
    Mitochondrial DNA (mtDNA) copy number in peripheral blood is associated with increased risk of several cancers. However, data from prospective studies on mtDNA copy number and breast cancer risk are lacking. We evaluated the association between mtDNA copy number in peripheral blood and breast cancer risk in a nested case-control study of 183 breast cancer cases with pre-diagnostic blood samples and 529 individually matched controls among participants of the Singapore Chinese Health Study. The mtDNA copy number was measured using real time PCR. Conditional logistic regression analyses showed that there was an overall positive association between mtDNA copy number and breast cancer risk (Ptrend = 0.01). The elevated risk for higher mtDNA copy numbers was primarily seen for women with <3 years between blood draw and cancer diagnosis; ORs (95% CIs) for 2nd, 3rd, 4th, and 5th quintile of mtDNA copy number were 1.52 (0.61, 3.82), 2.52 (1.03, 6.12), 3.12 (1.31, 7.43), and 3.06 (1.25, 7.47), respectively, compared with the 1st quintile (Ptrend = 0.004). There was no association between mtDNA copy number and breast cancer risk among women who donated a blood sample ≥3 years before breast cancer diagnosis (Ptrend = 0.41). This study supports a prospective association between increased mtDNA copy number and breast cancer risk that is dependent on the time interval between blood collection and breast cancer diagnosis. Future studies are warranted to confirm these findings and to elucidate the biological role of mtDNA copy number in breast cancer risk. © 2013 Thyagarajan et al
    corecore