Now showing items 11-20 of 265
Trace Regularity for a Second Order Hyperbolic Equation with Nonsmooth Coefficients
In this research, a trace regularity theorem on a time like surface is proved for the solution of a multidimensional linear acoustic wave equation with nonsmooth coefficients. Our theorem indicates that with microlocal ...
A Pseudopolynomial Network Flow Formulation for Exact Knapsack Separation
The NP-complete separation problem for the knapsack polyhedron P is formulated as a side-constrained network flow problem with a pseudopolynomial number of vertices and edges. It is demonstrated that the primal polyhedron ...
Gravitational Forces in Dual-Porosity Models of Single Phase Flow
A dual porosity model is derived by the normal theory of homogenization. The model properly incorporates gravity in that it respects the equilibrium states of the medium.
The Lagrangian and Other Primal Cutting Planes for Linear Integer Programming Problems
Cutting plane methods and Lagrangian relaxation have both proven to be powerful methods in the solution of integer programs. The purpose of this paper is to interpret Lagrangian relaxation as a cutting plane technique and ...
A Robust Trust Region Algorithm for Nonlinear Programming
This work develops and tests a trust region algorithm for the nonlinear equality constrained optimization problem. Our goal is to develop a robust algorithm that can handle lack of second-order sufficiency away from the ...
Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
The Arnoldi process is a well known technique for approximating a few eigenvalues and corresponding eigenvectors of a general square matrix. Numerical difficulties such as loss of orthogonality and assessment of the numerical ...
Modeling of in situ Biorestoration of Organic Compounds in Groundwater
A convergent numerical method for modeling in situ biorestoration of contaminated groundwater is outlined. This method treats systems of transport-biodegradation equations by operator splitting in time. Transport is ...