Search results for "APPROXIMATION"
showing 10 items of 818 documents
Trunk Packing Revisited
2007
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper two discretized approaches for the US standard SAE J1100 [10] are presented, which make use of different box sizes. An exact branch-and-bound algorithm for weighted independent sets on graphs is given, using the special structure of the SAE standard. Another branch-and-bound packing algorithm using linear programs is presented. With these algorithms axis-oriented packings of different box sizes in an arbitrary trunk geometry can be computed efficiently.
The shortest-path problem with resource constraints with -loop elimination and its application to the capacitated arc-routing problem
2014
Abstract In many branch-and-price algorithms, the column generation subproblem consists of computing feasible constrained paths. In the capacitated arc-routing problem (CARP), elementarity constraints concerning the edges to be serviced and additional constraints resulting from the branch-and-bound process together impose two types of loop-elimination constraints. To fulfill the former constraints, it is common practice to rely on a relaxation where loops are allowed. In a k-loop elimination approach all loops of length k and smaller are forbidden. Following Bode and Irnich (2012) for solving the CARP, branching on followers and non-followers is the only known approach to guarantee integer …
Kinetics of doublet formation in bicomponent magnetic suspensions: The role of the magnetic permeability anisotropy
2017
Micron-sized particles (microbeads) dispersed in a suspension of magnetic nanoparticles, i.e., ferrofluids, can be assembled into different types of structures upon application of an externalmagnetic field. This paper is devoted to theoretical modeling of a relative motion of a pair of microbeads (either soft ferromagnetic or diamagnetic) in the ferrofluid under the action of applied uniform magnetic field which induces magnetic moments in the microbeads making them attracting to each other. The model is based on a point-dipole approximation for the magnetic interactions between microbeads mediated by the ferrofluid; however, the ferrofluid is considered to possess an anisotropic magnetic p…
Some approximation properties of ( p , q ) $(p,q)$ -Bernstein operators
2016
This paper is concerned with the $(p,q)$ -analog of Bernstein operators. It is proved that, when the function is convex, the $(p,q)$ -Bernstein operators are monotonic decreasing, as in the classical case. Also, some numerical examples based on Maple algorithms that verify these properties are considered. A global approximation theorem by means of the Ditzian-Totik modulus of smoothness and a Voronovskaja type theorem are proved.
Statistical analysis of β decays and the effective value of gA in the proton-neutron quasiparticle random-phase approximation framework
2016
We perform a Markov chain Monte Carlo (MCMC) statistical analysis of a number of measured groundstate-to-ground-state single β+/electron-capture and β− decays in the nuclear mass range of A = 62–142. The corresponding experimental comparative half-lives (log f t values) are compared with the theoretical ones obtained by the use of the proton-neutron quasiparticle random-phase approximation (pnQRPA) with G-matrixbased effective interactions. The MCMC analysis is performed separately for 47 isobaric triplets and 28 more extended isobaric chains of nuclei to extract values and uncertainties for the effective axial-vector coupling constant gA in nuclear-structure calculations performed in the p…
Markov chain Monte Carlo importance samplers for Bayesian models with intractable likelihoods
2019
Markov chain Monte Carlo (MCMC) is an approach to parameter inference in Bayesian models that is based on computing ergodic averages formed from a Markov chain targeting the Bayesian posterior probability. We consider the efficient use of an approximation within the Markov chain, with subsequent importance sampling (IS) correction of the Markov chain inexact output, leading to asymptotically exact inference. We detail convergence and central limit theorems for the resulting MCMC-IS estimators. We also consider the case where the approximate Markov chain is pseudo-marginal, requiring unbiased estimators for its approximate marginal target. Convergence results with asymptotic variance formula…
The next-to-ladder approximation for linear Dyson–Schwinger equations
2007
We solve the linear Dyson Schwinger equation for a massless vertex in Yukawa theory, iterating the first two primitive graphs.
Calculation of vibrationally resolved absorption and fluorescence spectra of the rylenes
2020
A generating function method was used to simulate the vibrationally resolved absorption and emission spectra of perylene, terrylene and quaterrylene. This method operates on the basis of adiabatic excitation energies and electronic ground and excited state vibrational frequencies. These parameters were calculated using density functional theory with the PBE0 functional for perylene and terrylene and with the BH-LYP functional for quaterrylene. The vertical excitation energies of the lower excited states were calculated using functionals with differing amounts of Hartree-Fock exchange. The optimal functional for each molecule was chosen by comparing these energies to literature excitation en…
Electronic structure and optical, mechanical, and transport properties of the pure, electron-doped, and hole-doped Heusler compound CoTiSb
2012
The Heusler compound CoTiSb was synthesized and investigated theoretically and experimentally with respect to electronic structure and optical, mechanical, and vibrational properties. The optical properties were investigated in a wide spectral range from 10 meV to 6.5 eV and compared with ab initio calculations. The optical spectra confirm the semiconducting nature of CoTiSb, with a strong exciton absorption at 1.83 eV. The calculated phonon dispersion as well as elastic constants verify the mechanical stability of CoTiSb in the cubic $C{1}_{b}$ system. Furthermore, solid solution series of CoTi${}_{1\ensuremath{-}x}$${M}_{x}$Sb ($M=\text{Sc}$, V and $0\ensuremath{\leqslant}x\ensuremath{\le…
First-principles calculations of perovskite thin films
2002
Abstract The results of the electronic structure calculations for different surface terminations of SrTiO3 (1 0 0) perovskite thin films are discussed. These calculations are based on ab initio Hartree–Fock method with a posteriori electron correlation corrections and density functional theory with a number of different exchange-correlation functionals, including hybrid (B3PW, B3LYP) exchange techniques. Results are compared with previous ab initio plane-wave local density approximation and classical shell model calculations. Calculated considerable increase of the Ti–O chemical bond covalency nearby the surface is confirmed by experimental data. We predict also the band-gap reduction, espe…