Finding the topology of implicitly defined two algebraic plane curves

An algorithm is given for computing in a very efficient way the topology of two real algebraic plane curves defined implicitly.The authors preform a symbolic pre-processing that allows us later to execute all numerical computations in an accurate way.     

The large sample properties of the solutions of general estimating equations

This paper develops the large sample properties of the solutions of the general estimating equations which are unbiased or asymptotically unbiased or with nuisance parameters for correlated data.The authors do not make the assumption that the estimating equations come from some objective function when we establish the large sample properties of the solutions.So these results extend the work of Newey and McFadden(1994) and are more widely applicable.Furthermore,we provide some examples to justify the importance of our work.     

On functional decomposition of multivariate polynomials with differentiation and homogenization

This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye,Dai,and Lam(1999) and were developed by Faugere,Perret(2006,2008,2009).The authors show that a degree proper functional decomposition for a set of randomly decomposable quartic homogenous polynomials can be computed using the algorithm with high probability.This solves a conjecture proposed by Ye,Dai,and Lam(1999).The authors also propose a conjecture which asserts that the decomposition for a set of polynomials can be computed from that of its homogenization and show that the conjecture is valid with high probability for quartic polynomials.Finally,the authors prove that the right decomposition factors for a set of polynomials can be computed from its right decomposition factor space.     

Superconvergence of mixed covolume method on quadrilateral grids for elliptic problems

This paper considers the mixed covolume method for the second-order elliptic equations over quadrilaterals.Superconvergence results are established in this paper on quadrilateral grids satisfying the h~2-parallelogram condition when the lowest-order Raviart-Thomas space is employed in the mixed covolume method.The authors prove O(h~2) accuracy between the approximate velocity or pressure and a suitable projection of the real velocity or pressure in the L~2 norm.Numerical experiments illustrating the theoretical results are provided.     

Ruin probabilities with pairwise quasi-asymptotically independent and dominatedly-varying tailed claims

This paper considers the nonstandard renewal risk model in which a part of surplus is invested into a Black-Scholes market whose price process is modelled by a geometric Brownian motion, claim sizes form a sequence of not necessarily identically distributed and pairwise quasi-asymptotically independent random variables with dominatedly-varying tails.The authors obtain a weakly asymptotic formula for the finite-time and infinite-time ruin probabilities.In particular,if the claims are identically distributed and consistently-varying tailed,then an asymptotic formula is presented.     

Coordinating production and recycling decisions with stochastic demand and return

In this paper, the joint production and recycling problem is investigated for a hybrid manufacturing and remanufacturing system where brand-new products are produced in the manufacturing plant and recycled products are remanufactured into as-new products in the remanufacturing facility. Both the brand-new products and remanufactured products are used to satisfy customer demands. Returns of used products that are recycled from customers are assumed to be stochastic and nonlinearly price-dependent. A mathematical model is proposed to maximize the overall profit of the system through simultaneously optimizing the production and recycling decisions, subject to two capacity constraints — the manufacturing capacity and the remanufacturing capacity. Based on Lagrangian relaxation method, subgradient algorithm and heuristic algorithm, a solution approach is developed to solve the problem. A representative example is presented to illustrate the system, and managerial analysis indicates that the uncertainties in demand and return have much influence on the production and recycling policy. In addition, twenty randomly produced examples are solved, and computational results show that the solution approach can obtain very good solutions for all examples in reasonable time.     

Coordinating pricing and inventory decisions in a bounded production system with uncertain yield

Most inventory researches assume that production level can fluctuate arbitrarily. However, large fluctuation of the production level in many firms may be much costly. This paper addresses the coordinating pricing and inventory control problem in a bounded production system with uncertain yield, in which the production level is constrained between a maximum and minimum level in each period and the price can be adjusted dynamically. We show that the optimal policy is the interval base-stock-list-price policy. Also, we study the impact of the production bounds and uncertainty of the yield on the production system. Numerical experiments are also performed to study the impact of parameters on the system.     

The M/PH/1 queue with working vacations and vacation interruption

We study an M/PH/1 queue with phase type working vacation and vacation interruption where the vacation time follows a phase type distribution. The server serves the customers at a lower rate in a vacation period. The server comes back to the regular busy period at a service completion without completing the vacation. Such policy is called vacation interruption. In terms of quasi birth and death process and matrix-geometric solution method, we obtain the stationary queue length distribution. Moreover we obtain the conditional stochastic decomposition structures of queue length and waiting time when the service time distribution in the regular busy period is exponential.     

Two-scale finite element Green’s function approximations with applications to electrostatic potential computation

<正> In this paper,a two-scale finite element approach is proposed and analyzed for approximationsof Green's function in three-dimensions.This approach is based on a two-scale finite elementspace defined,respectively,on the whole domain with size H and on some subdomain containing singularpoints with size h (h H).It is shown that this two-scale discretization approach is very efficient.In particular,the two-scale discretization approach is applied to solve Poisson-Boltzmann equationssuccessfully.     

Removable ears of 1-extendable graphs

<正> Carvalho,Lucchesi and Murty proved that any 1-extendable graph G different from K_2and C_(2n)has at least Δ(G)edge-disjoint removable ears,and any brick G distinct from K_4 and■hasat least Δ(G)-2 removable edges,where Δ(G)denotes the maximum degree of G.In this paper,weimprove the lower bounds for numbers of removable ears and removable edges of 1-extendable graphs.It is proved that any 1-extendable graph G different from K_2 and C_(2n)has at least χ′(G)edge-disjointremovable ears,and any brick G distinct from K_4 and■has at least χ′(G)-2 removable edges,whereχ′(G)denotes the edge-chromatic number of G.