1,028 research outputs found
New, Highly Accurate Propagator for the Linear and Nonlinear Schr\"odinger Equation
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
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
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
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
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
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
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
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
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
- …