Now showing items 21-30 of 265
Matroid Optimization and Algorithms
This paper reviews matroid optimization and algorithms including applications of matroid intersection; submodular functions and polymatroids; submodular flows and other general models; matroid connectivity algorithms; ...
The Solution of the Metric STRESS and SSTRESS Problems in Multidimensional Scaling Using Newton's Method
This paper considers numerical algorithms for finding local minimizers of metric multidimensional scaling problems. The two most common optimality criteria (STRESS and SSTRESS) are considered, the leading algorithms for ...
Conventions for Using PIERS
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 Study of Reactive Transport Phenomena in Porous Media
The numerical modeling of reactive transport in a porous medium has important applications in hydrology, the earth sciences and in numerous industrial processes. However, realistic simulations involving a large number of ...
Robustness Optimization for Constrained, Nonlinear Programming Problems
In realistic situations, engineering designs should take into consideration random aberrations from the stipulated design variables arising from manufacturing variability. Moreover, many environmental parameters are often ...
A Fast Newton's Algorithm for Entropy Maximization in Phase Determination
A long-standing problem in X-ray crystallography, known as the phase problem, is to determine the phases for a large set of complex variables, called the structure factors of the crystal, given their magnitudes obtained ...
Superconvergence of Recovered Gradients of Discrete Time/Piecewise Linear Galerkin Approximations for Linear and Nonlinear Parabolic Problems
Superconvergent error estimates in l2(H¹) and linfinity(H¹) norms are derived for recovered gradients of finite difference in time/piecewise linear Galerkin approximations in space for linear and quasi-nonlinear parabolic ...
Convergence Results for Pattern Search Algorithms are Tight
Recently, general definitions of pattern search methods for both unconstrained and linearly constrained optimization were presented. It was shown under mild conditions, that there exists a subsequence of iterates converging ...
Fictitious Domain Methods for Viscous Flow Simulation
We discuss the fictitious domain solution of the Navier-Stokes equations modeling unsteady incompressible viscous flow. The method is based on a Lagrange multiplier treatment of the boundary conditions to be satisfied and ...