1,028 research outputs found

    New, Highly Accurate Propagator for the Linear and Nonlinear Schr\"odinger Equation

    Full text link
    A propagation method for the time dependent Schr\"odinger equation was studied leading to a general scheme of solving ode type equations. Standard space discretization of time-dependent pde's usually results in system of ode's of the form u_t -Gu = s where G is a operator (matrix) and u is a time-dependent solution vector. Highly accurate methods, based on polynomial approximation of a modified exponential evolution operator, had been developed already for this type of problems where G is a linear, time independent matrix and s is a constant vector. In this paper we will describe a new algorithm for the more general case where s is a time-dependent r.h.s vector. An iterative version of the new algorithm can be applied to the general case where G depends on t or u. Numerical results for Schr\"odinger equation with time-dependent potential and to non-linear Schr\"odinger equation will be presented.Comment: 14 page

    On the Power and Limitations of Affine Policies in Two-Stage Adaptive Optimization

    Get PDF
    We consider a two-stage adaptive linear optimization problem under right hand side uncertainty with a min–max objective and give a sharp characterization of the power and limitations of affine policies (where the second stage solution is an affine function of the right hand side uncertainty). In particular, we show that the worst-case cost of an optimal affine policy can be Omega(m12−) times the worst-case cost of an optimal fully-adaptable solution for any delta > 0, where m is the number of linear constraints. We also show that the worst-case cost of the best affine policy is O(m) times the optimal cost when the first-stage constraint matrix has non-negative coefficients. Moreover, if there are only k ≤ m uncertain parameters, we generalize the performance bound for affine policies to O(k) , which is particularly useful if only a few parameters are uncertain. We also provide an O(k) -approximation algorithm for the general case without any restriction on the constraint matrix but the solution is not an affine function of the uncertain parameters. We also give a tight characterization of the conditions under which an affine policy is optimal for the above model. In particular, we show that if the uncertainty set, R+m is a simplex, then an affine policy is optimal. However, an affine policy is suboptimal even if is a convex combination of only (m + 3) extreme points (only two more extreme points than a simplex) and the worst-case cost of an optimal affine policy can be a factor (2 − delta) worse than the worst-case cost of an optimal fully-adaptable solution for any delta > 0.National Science Foundation (U.S.) (NSF Grants DMI-0556106)National Science Foundation (U.S.) (EFRI-0735905

    Cascading ecological effects from local extirpation of an ecosystem engineer in the Arava desert

    Get PDF
    The extinction of a single species from a local community may carry little cost in terms of species diversity, yet its loss eliminates its biotic and abiotic interactions. We describe such a scenario in the Arava desert, where different cultural and law enforcement practices exclude Dorcas gazelles (Gazella dorcas (Linnaeus, 1758)) from the Jordanian side of the border while protecting their populations on the Israeli side. We found that gazelles break the soil crust, formed in desert systems after annual flooding, thereby creating patches of loose and cooler sand that are used by pit-building antlions (Neuroptera: Myrmeleontidae). When we artificially broke the soil crust on both sides of the border, we found a significant increase in antlion density in these patches, but only on the Israeli side. On the Jordanian side, where no gazelles have been observed since the early 1980s, no antlions colonized either control or manipulated plots. Additional choice/no-choice feeding experiments, in which we offered antlions to lizards and birds, revealed that the effect of humans on gazelles cascades farther, as antlions serve as a palatable food source for both groups. Thus, the human-mediated loss of nontrophic interactions between gazelles and antlions cascades to the loss of trophic interactions between antlions and their predators

    An efficient scheme for numerical simulations of the spin-bath decoherence

    Get PDF
    We demonstrate that the Chebyshev expansion method is a very efficient numerical tool for studying spin-bath decoherence of quantum systems. We consider two typical problems arising in studying decoherence of quantum systems consisting of few coupled spins: (i) determining the pointer states of the system, and (ii) determining the temporal decay of quantum oscillations. As our results demonstrate, for determining the pointer states, the Chebyshev-based scheme is at least a factor of 8 faster than existing algorithms based on the Suzuki-Trotter decomposition. For the problems of second type, the Chebyshev-based approach has been 3--4 times faster than the Suzuki-Trotter-based schemes. This conclusion holds qualitatively for a wide spectrum of systems, with different spin baths and different Hamiltonians.Comment: 8 pages (RevTeX), 3 EPS figure

    Stepwise RNP assembly at the site of H/ACA RNA transcription in human cells

    Get PDF
    Mammalian H/ACA RNPs are essential for ribosome biogenesis, premessenger RNA splicing, and telomere maintenance. These RNPs consist of four core proteins and one RNA, but it is not known how they assemble. By interrogating the site of H/ACA RNA transcription, we dissected their biogenesis in single cells and delineated the role of the non-core protein NAF1 in the process. NAF1 and all of the core proteins except GAR1 are recruited to the site of transcription. NAF1 binds one of the core proteins, NAP57, and shuttles between nucleus and cytoplasm. Both proteins are essential for stable H/ACA RNA accumulation. NAF1 and GAR1 bind NAP57 competitively, suggesting a sequential interaction. Our analyses indicate that NAF1 binds NAP57 and escorts it to the nascent H/ACA RNA and that GAR1 then replaces NAF1 to yield mature H/ACA RNPs in Cajal bodies and nucleoli

    Algorithm Engineering in Robust Optimization

    Full text link
    Robust optimization is a young and emerging field of research having received a considerable increase of interest over the last decade. In this paper, we argue that the the algorithm engineering methodology fits very well to the field of robust optimization and yields a rewarding new perspective on both the current state of research and open research directions. To this end we go through the algorithm engineering cycle of design and analysis of concepts, development and implementation of algorithms, and theoretical and experimental evaluation. We show that many ideas of algorithm engineering have already been applied in publications on robust optimization. Most work on robust optimization is devoted to analysis of the concepts and the development of algorithms, some papers deal with the evaluation of a particular concept in case studies, and work on comparison of concepts just starts. What is still a drawback in many papers on robustness is the missing link to include the results of the experiments again in the design

    A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks

    Full text link
    We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be difficult to solve even for state-of-the-art commercial optimization solvers, we propose an original heuristic for its solution. The heuristic combines deterministic and probabilistic variable fixing strategies, guided by the information coming from strengthened linear relaxations of the ILP robust model, and includes a very large neighborhood search for reparation and improvement of generated solutions, formulated as an ILP problem solved exactly. Computational tests on realistic instances show that our heuristic finds solutions of much higher quality than a state-of-the-art solver and than an effective benchmark heuristic.Comment: This is the authors' final version of the paper published in G. Squillero and K. Sim (Eds.): EvoApplications 2017, Part I, LNCS 10199, pp. 1-17, 2017. DOI: 10.1007/978-3-319-55849-3\_16. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-55849-3_1

    Change in colorectal cancer (CRC) testing rates associated with the introduction of the first organized screening program in canton Uri, Switzerland: Evidence from insurance claims data analyses from 2010 to 2018

    Get PDF
    The first canton in Switzerland to implement an organized colorectal cancer screening program (OSP) was Uri. Starting in 2013, it offered 50–69-year-olds free testing with colonoscopy every 10 years or fecal occult blood test (FOBT) every 2 years. We tested the association between the OSP and testing rates over time. We analyzed claims data of 50–69-year-olds from Uri and neighboring cantons (NB) provided by a large health insurance and complemented it with data from the OSP. We fitted multivariate adjusted logistic regression models to compare overall testing rates and by method (colonoscopy or FOBT/both) We computed the 2018 rate of the population up-to-date with testing (colonoscopy within 9 years/FOBT within 2 years). Yearly overall testing rates in Uri increased from 8.7% in 2010 to 10.8% in 2018 and from 6.5% to 7.9% in NB. In Uri, the proportion tested with FOBT/both increased from 4.7% to 6.0% but decreased from 2.8% to 1.1% in NB. Testing by FOBT/both increased more between 2015 and 2018 than 2010–2012 in Uri than in NB (OR:2.1[95%CI:1.8–2.4]), it increased less for colonoscopy (OR:0.60[95%CI:0.51–0.70]), with no change in overall CRC testing (OR:0.91[95%CI:0.81–1.02]). In 2018 in Uri, 42.5% were up-to-date with testing (FOBT/both:9.2%, colonoscopy:35.7%); in NBs, 40.7% (FOBT/both:2.7%, colonoscopy:39%). Yearly FOBT rates in Uri were always higher than in NB. Though the OSP in Uri was not associated with a greater increase in overall testing rates, the OSP was associated with increased FOBT

    Il-poter tal-kelma : politika u letteratura f'Oliver Friggieri

    Get PDF
    Konferenza Nazzjonali imtellgħa mid-Dipartiment tal-Politika Pubblika u d-Dipartiment tal-Malti fi ħdan l-Università ta' MaltaHemm ħafna x'jorbot il-letteratura mal-politika. Fl-opri letterarji tagħhom, kemm awturi tal-imgħoddi u wkoll dawk kontemporanji, esprimew diversi sentimenti u materji politiċi. Uħud t kellmu dwar utopja, oħrajn kixfu t-tnawwir ta' tmexxija awtoritarja. Imbagħad hemm min kiteb bl-istil tal-parodija biex isensel kritika kontra l-elitisti tal-poter, u oħrajn ikkonċentraw fuq ir-realtajiet soċjali qarsa ta' madwarhom biex jiftħu attakk fuq min imexxi. Irridu nsemmu wkoll li hemm drabi meta l-istat jikkummissjona kitbiet biex idawwar l-opinjoni pubblika favur tiegħu . Għaldaqstant il-ġlieda tal-influwenza politika fuq imħuħ in-nies minn dejjem kienet - u għadha - missielta minn fuq għal isfel b'tir dottrinali u minn isfel għal fuq b'intenzjoni ta' protesta. [Silta mid-Daħla tal-edituri]peer-reviewe
    corecore