The minimum cost network flow problem, (MCNFP) constitutes a wide category of network flow problems. Recently a new dual network exterior point simplex algorithm (DNEPSA) for the MCNFP has been developed. This algorithm belongs to a special “exterior point simplex type” category. Similar to the classical dual network simplex algorithm (DNSA), this algorithm starts with a dual feasible tree-solu...

Probabilistic latent-variable models are a fundamental tool in statistics and machine learning. Despite their widespread use, identifying the parameters of basic latent variable models continues to be an extremely challenging problem. Traditional maximum likelihood-based learning algorithms find valid parameters, but suffer from high computational cost, slow convergence, and local optima. In co...

INTRODUCTION Tobacco advertising is widespread in urban areas with racial/ethnic minority and low-income households that participate in nutrition assistance programs. Tobacco sales and advertising are linked to smoking behavior, which may complicate matters for low-income families struggling with disparate health risks relating to nutrition and chronic disease. We investigated the relationship ...

We describe a polynomial-time algorithm for recognising the exterior square of a matrix. The approach involves manipulation of the equations which relate the entries of a matrix and the entries of its exterior square. Conditions are given which are necessary and sufficient for two matrices to have the same exterior square. The definition of the exterior square of a matrix, and the algorithm use...

The problem of computing the electrostatic energy of a large molecule is considered. It is reduced to solving the Poisson equation inside the domain and the linear Poisson-Boltzmann equation in the exterior, coupled by boundary conditions. Monte Carlo estimates for the potential point values, their derivatives, and the energy are constructed. These estimates are based on the walk on spheres and...

We calculate the flux from a spherical mirror which is expanding or contracting with nearly uniform acceleration. The flux at an exterior point (which could in principle be a functional of the mirror’s past history) is actually found to be a local function, depending on the first and second time derivatives of acceleration at the retarded time. 03.65.Pm,03.70.+k,11.15.Bt Typeset using REVTEX

Abstract. After a brief introduction to several variational problems in the study of shapes of thin structures, we deal with variational problems on 2dimensional surface in 3-dimensional Euclidian space by using exterior differential forms and the moving frame method. The morphological problems of lipid bilayers and stabilities of cell membranes are also discussed. The key point is that the fir...

S is not a complex manifold, but it is sufficient to remove one point to make it complex. Using supersymmetry methods, we show that the Dolbeault complex (involving the holomorphic exterior derivative ∂ and its Hermitian conjugate) can be perfectly well defined in this case. We calculate the spectrum of the Dolbeault Laplacian. It involves 3 bosonic zero modes such that the Dolbeault index on S...

In this paper, we introduce the notion of a self-concordant convex-concave function, establish basic properties of these functions and develop a path-following interior point method for approximating saddle points of “good enough” convex-concave functions – those which admit natural self-concordant convex-concave regularizations. The approach is illustrated by its applications to developing an ...

We introduce and analyze an exterior-pointmethod (EPM) for constrained optimization problems with both inequality constraints and equations. We show that under the standard second-order optimality conditions the EPM converges to the primal–dual solution with 1.5-Q-superlinear rate.