Improved Approximation Schemes for Early Work Scheduling on Identical Parallel Machines with a Common Due Date

We study the early work scheduling problem on identical parallel machines in order to maximize the total early work,i.e.,the parts of non-preemptive jobs that are executed before a common due date.By preprocessing and constructing an auxiliary instance which has several good properties,for any desired accuracy,we propose an efficient polynomial time approximation scheme with running time O(f(1/ε)n),where n is the number of jobs and f(1/ε)is exponential in 1/ε,and a fully polynomial time approximation scheme with running time O(1/ε^(2m+1)+n)when the number of machines is fixed.

APPROXIMATION SCHEMES FOR SCHEDULING A BATCHING MACHINE WITH NONIDENTICAL JOB SIZE

In this paper we study the problem of scheduling a batching machine with nonidentical job sizes. The jobs arrive simultaneously and have unit processing time. The goal is to minimize the total completion times. Having shown that the problem is NP-hard, we put forward three approximation schemes with worst case ratio 4, 2, and 3/2, respectively.

An approximation algorithm for parallel machine scheduling with simple linear deterioration

In this paper, a parallel machine scheduling problem was considered , where the processing time of a job is a simple linear function of its starting time. The objective is to minimize makespan. A fully polynomial time approximation scheme for the problem of scheduling n deteriorating jobs on two identical machines was worked out. Furthermore, the result was generalized to the case of a fixed number of machines.

A UNIFIED THREE POINT APPROXIMATING SUBDIVISION SCHEME

In this paper, we propose a three point approximating subdivision scheme, with three shape parameters, that unifies three different existing three point approximating schemes. Some sufficient conditions for subdivision curve C0 to C3 continuity and convergence of the scheme for generating tensor product surfaces for certain ranges of parameters by using Laurent polynomial method are discussed. The systems of curve and surface design based on our scheme have been developed successfully in garment CAD especially for clothes modelling.

REMARKS ON BOUNDS ON THE DISCREPANCY OF APPROXIMATE SOLUTIONS CONSTRUCTED BY GODUNOV'S SCHEME

The bounds on the discrepancy of approximate solutions constructed by Gedunov's scheme to IVP of isentropic equations of gas dynamics are obtained, Three well-knowu results obtained by Lax for shock waves with small jumps for general quasilinear hyperbolic systems of conservation laws are extended to shock waves for isentropic equations of gas dynamics in a bounded invariant region with ρ=0 as one of boundries of the region. Two counterexamples are given to show that two iuequalities given by Godunov do not hold for all rational numbers γ∈(1, 3]. It seems that the approach by Godunov to obtain the forementioned bounds may not be possible.

Relativistic symmetries in the Rosen-Morse potential and tensor interaction using the Nikiforov-Uvarov method

Approximate analytical bound-state solutions of the Dirac particle in the fields of attractive and repulsive Rosen–Morse （RM） potentials including the Coulomb-like tensor （CLT） potential are obtained for arbitrary spin–orbit quantum number κ. The Pekeris approximation is used to deal with the spin–orbit coupling terms κ（κ ± 1）r 2 . In the presence of exact spin and pseudospin （p-spin） symmetries, the energy eigenvalues and the corresponding normalized two-component wave functions are found by using the parametric generalization of the Nikiforov–Uvarov （NU） method. The numerical results show that the CLT interaction removes degeneracies between the spin and p-spin state doublets.

Lattice Boltzmann method with the cell-population equilibrium

The central problem of the lattice Boltzmann method （LBM） is to construct a discrete equilibrium. In this paper, a multi-speed 1D cell-model of Boltzmann equation is proposed, in which the cell-population equilibrium, a direct non- negative approximation to the continuous Maxwellian distribution, plays an important part. By applying the explicit one-order Chapman-Enskog distribution, the model reduces the transportation and collision, two basic evolution steps in LBM, to the transportation of the non-equilibrium distribution. Furthermore, 1D dam-break problem is performed and the numerical results agree well with the analytic solutions.

Relativistic symmetries with the trigonometric Pschl-Teller potential plus Coulomb-like tensor interaction

The Dirac equation is solved to obtain its approximate bound states for a spin-1/2 particle in the presence of trigonometric Poeschl-Teller （tPT） potential including a Coulomb-like tensor interaction with arbitrary spin-orbit quantum number κ using an approximation scheme to substitute the centrifugal terms κ（κ± i 1）r^-2. In view of spin and pseudo-spin （p-spin） symmetries, the relativistic energy eigenvalues and the corresponding two-component wave functions of a particle moving in the field of attractive and repulsive tPT potentials are obtained using the asymptotic iteration method （AIM）. We present numerical results in the absence and presence of tensor coupling A and for various values of spin and p-spin constants and quantum numbers n and κ. The non-relativistic limit is also obtained.

Bound state solutions of d-dimensional Schrdinger equation with Eckart potential plus modified deformed Hylleraas potential

We study the d-dimensional Schrdinger equation for Eckart plus modified deformed Hylleraas potentials using the generalized parametric form of Nikiforov-Uvarov method.We obtain energy eigenvalues and the corresponding wave function expressed in terms of a Jacobi polynomial.We also discuss two special cases of this potential comprised of the Hulthen potential and the Rosen-Morse potential in three dimensions.Numerical results are also computed for the energy spectrum and the potentials.

Some Discussions on Parallel Bounded Batch Scheduling to Minimize the Sum of Squared Machine Loads

We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the longest processing time of the jobs in this batch. We prove this problem to be NP-hard. Furthermore, we present a polynomial time approximation scheme （PTAS） and a fully polynomial time approximation scheme （FPTAS） for this problem.

A new many-body potential with the second-moment approximation of tight-binding scheme for Hafnium

In this work,we develop a new many-body potential for alpha-hafnium(α-Hf)based on the second moment approximation of tight-binding(TB-SMA)theory by introducing an additional Heaviside step function into the potential model and a new analytical scheme of density function.All the parameters of the new potential have been systematically evaluated by fitting to ground-state properties including cohesive energy,lattice constants,elastic constants,vacancy formation energy,structure stability and equation of state.By using the present model,the melting point,melt heat,thermal expansion coefficient,point defects,and low-index surface energies ofα-Hf were calculated through molecular dynamics simulations.Comparing with experiment observations from others,it is shown that these properties can be reproduced reasonably by the present model,some results being more consistent to the experimental data than those by previous suggested models.This indicates that this work is sutiable in TB-SMA potential for hexagonal close packed metals.

Strong Convergence of an Implicit Iteration Process for a Finite Family of Asymptotically Ф-pseudocontractive Mappings

Strong convergence theorems for approximation of common fixed points of asymptotically Ф-quasi-pseudocontractive mappings and asymptotically C-strictly- pseudocontractive mappings are proved in real Banach spaces by using a new composite implicit iteration scheme with errors. The results presented in this paper extend and improve the main results of Sun, Gu and Osilike published on J. Math. Anal. Appl.

Stochastic Control for Optimal Execution:Fast Approximation Solution Scheme Under Nested Mean-semi Deviation and Conditional Value at Risk

When executing a large order of stocks in a market,one important factor in forming the optimal trading strategy is to consider the price impact of large-volume trading activity.Minimizing a risk measure of the implementation shortfall,i.e.,the difference between the value of a trader’s initial equity position and the sum of cash flow he receives from his trading process,is essentially a stochastic control problem.In this study,we investigate such a practical problem under a dynamic coherent risk measure in a market in which the stock price dynamics has a feature of momentum effect.We develop a fast approximation solution scheme,which is critical in highfrequency trading.We demonstrate some prominent features of our derived solution algorithm in providing useful guidance for real implementation.

Statistical and Geometrical Way of Model Selection for a Family of Subdivision Schemes

The objective of this article is to introduce a generalized algorithm to produce the m-point n-ary approximating subdivision schemes(for any integer m, n ≥ 2). The proposed algorithm has been derived from uniform B-spline blending functions. In particular, we study statistical and geometrical/traditional methods for the model selection and assessment for selecting a subdivision curve from the proposed family of schemes to model noisy and noisy free data. Moreover, we also discuss the deviation of subdivision curves generated by proposed family of schemes from convex polygonal curve. Furthermore, visual performances of the schemes have been presented to compare numerically the Gibbs oscillations with the existing family of schemes.

Nonconforming Mixed FEM Analysis for Multi-Term Time-Fractional Mixed Sub-Diffusion and Diffusion-Wave Equation with Time-Space Coupled Derivative

The main contents of this paper are to establish a finite element fully-discrete approximate scheme for multi-term time-fractional mixed sub-diffusion and diffusionwave equation with spatial variable coefficient,which contains a time-space coupled derivative.The nonconforming EQ^(rot)_(1)element and Raviart-Thomas element are employed for spatial discretization,and L1 time-stepping method combined with the Crank-Nicolson scheme are applied for temporal discretization.Firstly,based on some significant lemmas,the unconditional stability analysis of the fully-discrete scheme is acquired.With the assistance of the interpolation operator I_(h)and projection operator Rh,superclose and convergence results of the variable u in H^(1)-norm and the flux~p=k_(5)(x)ru(x,t)in L^(2)-norm are obtained,respectively.Furthermore,the global superconvergence results are derived by applying the interpolation postprocessing technique.Finally,the availability and accuracy of the theoretical analysis are corroborated by experimental results of numerical examples on anisotropic meshes.

Uniform Parallel-Machine Scheduling with Time Dependent Processing Times

We consider several uniform parallel-machine scheduling problems in which the processing time of a job is a linear increasing function of its starting time.The objectives are to minimize the total completion time of all jobs and the total load on all machines.We show that the problems are polynomially solvable when the increasing rates are identical for all jobs;we propose a fully polynomial-time approximation scheme for the standard linear deteriorating function,where the objective function is to minimize the total load on all machines.We also consider the problem in which the processing time of a job is a simple linear increasing function of its starting time and each job has a delivery time.The objective is to find a schedule which minimizes the time by which all jobs are delivered,and we propose a fully polynomial-time approximation scheme to solve this problem.

LINEAR STIELTJES EQUATION WITH GENERALIZED RIEMANN INTEGRAL AND EXISTENCE OF REGULATED SOLUTIONS

In this work we establish an existence theorem of regulated solutions for a class of Stieltjes equations which involve generalized fuemann kind of integrals. The general method spplied consists in considering the continuous-time Stieltjes equation as limit of discrete processes. This approach will prove fruitful in the study of the controllability of Stieltjes systems, because it will be possible to get properties on the continuous time equation by transferring properties of the discrete ones.