Now showing items 1-10 of 43
On the Quadratic Convergence of the Singular Newton's Method
The purpose of this essay is to describe a situation that we have found particularly exciting in our recent work in interior-point methods for linear programming. To our surprise, we have seen considerable theory developed ...
A Global Convergence Theory for General Trust-Region-Based Algorithms for Equality Constrained Optimization
This work presents a global convergence theory for a broad class of trust-region algorithms for the smooth nonlinear programming problem with equality constraints. The main result generalizes Powell's 1975 result for ...
A Differential Semblance Criterion for Inversion of Multioffset Seismic Reflection Data
Mean-square error leading to least-squares inversion of multioffset reflection seismograms is insensitive to velocity trend information except in the immediate vicinity of a kinematically correct model. In contrast, differential ...
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 ...
On the Convergence of the Mizuno-Todd-Ye Algorithm to the Analytic Center of the Solution Set
In this work we demonstrate that the Mizuno-Todd-Ye predictor corrector primal-dual interior-point method for linear programming generates iteration sequences that converge to the analytic center of the solution set.
Inversion of Reflection Seismograms by Differential Semblance Analysis: Algorithm Structure and Synthetic Examples
Seismograms predicted from acoustic or elastic earth models depend very nonlinearly on the long wavelength components of velocity. This sensitive dependence demands the use of special variational principles in waveform-based ...
The Plane-Wave Detection Problem
The plane-wave detection problem is: to estimate the incidence angle and waveform of a transient plane traveling wave, from samples recorded at a linear array of receivers. This simple problem shares several important ...
On Alternative Problem Formulations for Multidisciplinary Design Optimization
In this paper we introduce a perspective on multidisciplinary design optimization (MDO) problem formulation that provides a basis for choosing among existing formulations and suggests provocative, new ones. MDO problems ...
Computation of Pseudo-Differential Operators
A simple algorithm is described for computing general pseudo-differential operator actions. Our approach is based on the asymptotic expansion of the symbol together with the Fast Fourier Transform (FFT). The idea is motivated ...