Now showing items 121-126 of 126
Layered Velocity Inversion: A Model Problem from Reflection Seismology
A simple model problem in exploration seismology requires that a depth-varying sound velocity distribution be estimated from reflected sound waves. For various physical reasons, these reflected signals or echoes have very ...
Inaccuracy in Quasi-Newton Methods: Local Improvement Theorems
In this paper, we consider the use of bounded-deterioration quasi-Newton methods implemented in floating-point arithmetic to find solutions to F(x)=0 where only inaccurate F-values are available. Our analysis is for the ...
Karmarkar as a Classical Method
In this work we demonstrate that the Karmarkar algorithm for linear programs results from the classical approach of first transforming nonnegativity constraints into equality constraints by adding squared-slack variables ...
Projected Newton for the Symmetric Eigenvalue Problem has Order 1+sqrt(2)
In their study of the classical inverse iteration algorithm, Peters and Wilkinson considered the closely related algorithm that consists of applying Newton's method, followed by a 2-norm normalization, to the nonlinear ...
Simulation of Viscous Fingering During Miscible Displacement in Nonuniform Porous Media
Numerical simulation is used to study the effect of different factors on unstable miscible displacement and to clarify the mechanisms of finger growth and interaction. The two-dimensional equations of miscible displacement ...