Now showing items 1-10 of 35
Mathematical Foundations of Reflected Wave Imaging
The goal of these notes is to provide a consistent mathematical foundation for wave imaging - the production of images from measurements of reflected waves in heterogeneous media. This account is inspired mostly by reflection ...
On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
This paper presents a convergence rate analysis for interior point primal-dual linear programming algorithms. Conditions that guarantee Q-superlinear convergence are identified in two distinct theories. Both state that, ...
Sizing and Least Change Secant Methods
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 ...
On the Superlinear Convergence of Interior Point Algorithms for a General Class of Problems
In this paper, we extend the Q-superlinear convergence theory recently developed by Zhang, Tapia and Dennis for a class of interior point linear programming algorithms to similar interior point algorithms for quadratic ...
On the Barzilai and Borwein Choice of Steplength for the Gradient Method
In a recent paper, Barzilai and Borwein presented a new choice of steplength for the gradient method. We derive an interesting relationship between the Barzilai and Borwein gradient method and the shifted power method. ...
Multioffset Inversion by Differential Semblance Optimization
A still-unresolved problem in reflection seismology is the estimation of wave velocities directly from waveform data, bypassing expensive manual steps such as event-picking in before-stack data. This paper suggests a ...