1,772 research outputs found

    The Potential of Restarts for ProbSAT

    Full text link
    This work analyses the potential of restarts for probSAT, a quite successful algorithm for k-SAT, by estimating its runtime distributions on random 3-SAT instances that are close to the phase transition. We estimate an optimal restart time from empirical data, reaching a potential speedup factor of 1.39. Calculating restart times from fitted probability distributions reduces this factor to a maximum of 1.30. A spin-off result is that the Weibull distribution approximates the runtime distribution for over 93% of the used instances well. A machine learning pipeline is presented to compute a restart time for a fixed-cutoff strategy to exploit this potential. The main components of the pipeline are a random forest for determining the distribution type and a neural network for the distribution's parameters. ProbSAT performs statistically significantly better than Luby's restart strategy and the policy without restarts when using the presented approach. The structure is particularly advantageous on hard problems.Comment: Eurocast 201

    Isoscalar meson spectroscopy from lattice QCD

    Full text link
    We extract to high statistical precision an excited spectrum of single-particle isoscalar mesons using lattice QCD, including states of high spin and, for the first time, light exotic JPC isoscalars. The use of a novel quark field construction has enabled us to overcome the long-standing challenge of efficiently including quark-annihilation contributions. Hidden-flavor mixing angles are extracted and while most states are found to be close to ideally flavor mixed, there are examples of large mixing in the pseudoscalar and axial sectors in line with experiment. The exotic JPC isoscalar states appear at a mass scale comparable to the exotic isovector states.Comment: 4 pages, 4 figure

    Towards a simplified description of thermoelectric materials: Accuracy of approximate density functional theory for phonon dispersions

    Full text link
    We calculate the phonon-dispersion relations of several two-dimensional materials and diamond using the density-functional based tight-binding approach (DFTB). Our goal is to verify if this numerically efficient method provides sufficiently accurate phonon frequencies and group velocities to compute reliable thermoelectric properties. To this end, the results are compared to available DFT results and experimental data. To quantify the accuracy for a given band, a descriptor is introduced that summarizes contributions to the lattice conductivity that are available already in the harmonic approximation. We find that the DFTB predictions depend strongly on the employed repulsive pair-potentials, which are an important prerequisite of this method. For carbon-based materials, accurate pair-potentials are identified and lead to errors of the descriptor that are of the same order as differences between different local and semi-local DFT approaches

    Nonadiabatic effects in the H+H_2 exchange reaction: accurate quantum dynamics calculations at a state-to-state level

    Get PDF
    Real wave packet propagations were carried out on both a single ground electronic state and two-coupled-electronic states of the title reaction to investigate the extent of nonadiabatic effects on the distinguishable-atom reaction cross sections. The latest diabatic potential matrix of Abrol and Kuppermann [J. Chem. Phys. 116, 1035 (2002)] was employed in the present nonadiabatic quantum state-to-state scattering calculations over a total energy range-from threshold (the zero point of the reagent H_2) to 3.0 eV. Based on the assumption that the hydrogen atoms are distinguishable in the collisions where the inelastic and elastic ones are excluded, no significant nonadiabatic effects have been found in the calculations of the full state-to-state integral and differential cross sections up to a total energy of 3.0 eV for product vibrational levels v' = 0, 1, 2, 3. Our results therefore confirm the recent and the previous studies of the geometric phase effects in H+H_2 employing a different diabatic double many-body expansion potential matrix or a different BKMP2 potential energy surface

    Solution heat treatment, forming and in-die quenching of a commercial sheet magnesium alloy into a complex-shaped component: experimentation and FE analysis

    Get PDF
    Interest in lightweight materials, particularly magnesium alloys, has increased significantly with rising efficiency requirements in the automotive sector. Magnesium is the lightest available structural metal, with a density approximately 35% lower than that of aluminium. The potential is great for magnesium to become a primary material used in future low carbon vehicle structures; however, there are significant obstacles, namely low ductility and formability, particularly at room temperature. The aim of this work is to present the feasibility of using the solution Heat treatment, Forming, and in-die Quenching (HFQ) process to produce complex shapes from a sheet magnesium alloy, and to use the results to verify a simulation of the process developed using commercial FE software. Uniaxial tensile tests were initially conducted to establish the optimum parameters for forming the part. Stamping trials were then carried out using these parameters, and a simulation set up modelling the forming operation. It was shown that the HFQ process could be used to form a successful component from this alloy, and that a good match was achieved between the results of the forming experiments and the simulation.The authors gratefully acknowledge the support from the EPSRC (Grant Ref: EP/I038616/1) for TARF-LCV: Towards Affordable, Closed-Loop Recyclable Future Low Carbon Vehicle Structures

    A novel quark-field creation operator construction for hadronic physics in lattice QCD

    Full text link
    A new quark-field smearing algorithm is defined which enables efficient calculations of a broad range of hadron correlation functions. The technique applies a low-rank operator to define smooth fields that are to be used in hadron creation operators. The resulting space of smooth fields is small enough that all elements of the reduced quark propagator can be computed exactly at reasonable computational cost. Correlations between arbitrary sources, including multi hadron operators can be computed a posteriori without requiring new lattice Dirac operator inversions. The method is tested on realistic lattice sizes with light dynamical quarks.Comment: 14 pages, 9 figure

    Scattering solutions of the spinless Salpeter equation

    Full text link
    A method to compute the scattering solutions of a spinless Salpeter equation (or a Schrodinger equation) with a central interaction is presented. This method relies on the 3-dimensional Fourier grid Hamiltonian method used to compute bound states. It requires only the evaluation of the potential at equally spaced grid points and yields the radial part of the scattering solution at the same grid points. It can be easily extended to the case of coupled channel equations and to the case of non-local interactions.Comment: 7 page

    Central and Peripheral Neurological Abnormalities in HIV-Infection.

    Get PDF
    This short review directed the attention toward the central and peripheral neurological disorders associated with human immunodeficiency virus infection. The probable pathogenesis and possible treatments are also mentioned briefly
    corecore