Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"BFGS method"”.
-
Using complex step numerical differentiation in the Broyden-Fletcher-Goldfard-Shanno algorithm
We conduct a study on an alternative method to Derivative-Free Optimization (DFO). It is a method by applying numerical differentiation techniques to the Broyden–Fletcher–Goldfarb–Shanno (BFGS) algorithm. We apply different gradient approximation strategies on the BFGS, particularly a complex-step …
-
Waveform-based velocity estimation from reflection seismic data
… objective of this thesis is to investigate new methods in reflection seismology for estimating subsurface velocity models accurately and efficiently. Full waveform inversion (FWI) is a state-of-the-art approach that can yield high-resolution models. However, multiple problems, including high …
-
Theory And Algorithms For Structured Nonsmooth Optimization
… behavior, both good and bad, of the well-known BFGS algorithm for smooth minimization, when applied to nonsmooth functions. We consider three very particular examples. We first present a simple nonsmooth example, illustrating how BFGS (in this case with an exact line search) typically succeeds …
-
Multiclass Origin-Destination Estimation Using Multiple Data Types
… optimization model and corresponding solution method for static multi-class O-D estimation using various types of data. Limited memory BFGS method with bounded constraints is used for solving the upper level optimization, which is used to derive O-D table entries by minimizing the sum of …
-
Estratégias de inversão de multiparâmetros utilizando a equação completa da elastodinâmica
This thesis proposes a new methodology for the update directions for the elastic multiparameters full waveform inversion (FWI), by using the approximate Hessian reparametrization properties, to ensure that the parameters update directions are properly scaled, and also keeping proper physical units …
-
Large-Scale Simulations Using First and Second Order Adjoints with Applications in Data Assimilation
… cause changes of pollutants, and optimization methods which improve forecasts. The solutions to these problems can be achieved by incorporating adjoint models, which are efficient in computing the derivatives of a functional with respect to a large number of model parameters. In this research …
-
Non-asymptotic study of quasi-Newton methods with application in large-scale machine learning
Quasi-Newton methods are among popular optimization algorithms for solving convex programs since they serve as a middle ground between first-order methods and second-order Newton-type algorithms. They improve the linear convergence rate of first-order methods and achieve a local superlinear rate, …
-
Optimal power control for network-centric and user-centric wireless networks in interference-limited fading channels
… techniques or approximate heuristic- based methods, we propose simple methods to solve the optimal power control problems. We formulate the problems from the viewpoint of both user and network. In outage-based formulations, we minimize the worst outage probability over all …
-
Topics in quasi-Newton and space-time spectral methods
… part of this thesis focuses on quasi-Newton methods. Broyden's method is a quasi-Newton method which is used to solve a system of nonlinear equations. Almost all convergence theory in the literature assumes existence of a root and bounds on the nonlinear function and its derivative in some …
-
Motion Planning for the Two-Phase Stefan Problem in Level Set Formulation
… discretized in space by discontinuous Galerkin methods that are combined with suitable explicit Runge-Kutta time stepping schemes, while the temperature and its adjoint are approximated in space by the extended finite element method (which accounts for the weak discontinuity of the temperature …
-
Fate and Transport of Microorganisms in Coastal Subsurface-Experiment and Modeling
… parameters, which were identified using the BFGS method and sensitivity-equation method.
-
Mathematical modeling, estimation and application in finance
… one encounters with Markov Chain Monte Carlo methods, e.g. burn-in time or correlations among dependent samples, are avoided. We describe a new implementation of implicit sampling for parameter estimation problems that makes use of a class of overlapping Newton Krylov-Schwarz algorithms to …
-
Univariate and Bivariate ACD Models for High-Frequency Data Based on Birnbaum-Saunders and Related Distributions
… data and develops some inferential methods for an existing univariate model as well as the bivariate models introduced here to facilitate model fitting and forecasting. During the last two decades, the autoregressive conditional mean duration (ACD) model has been playing a dominant …
-
Μαθηματικές μέθοδοι βελτιστοποίησης προβλημάτων μεγάλης κλίμακας
… of Rn. We develop mathematical optimization methods for solving large scale problems, i.e., problems whose variables are many thousands, even millions. The proposed method is based on the theoretical study of the properties of minimal and low memory Quasi-Newton updates. We establish theorems …