Now showing items 1-10 of 37
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.
A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming
The choice of the centering (or barrier) parameter and the step length parameter are the fundamental issues in primal-dual interior-point algorithms for linear programming. Various choices for these two parameters have ...
Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
Experience with solving a 12,753,313 variable linear program is described. This problem is the linear programming relaxation of a set partitioning problem arising from an airline crew scheduling application. A scheme is ...
Numerical Methods for the Simulation of Flow in Root-Soil Systems
We consider the numerical properties of approximation schemes for a model that simulates water transport in root-soil systems. The model given in this paper is a reformulation of a previously proposed model now defined ...
Simulation of Flow in Root-Soil Systems
In this paper we develop a mathematical model of a root-soil system, and also accurate and efficient finite element and finite difference algorithms for approximating this model. The goal of our work is to develop an ...