Conditioning of Quasi-Newton Methods for Function Minimization
Reads0
Chats0
TLDR
In this paper, a class of approximating matrices as a function of a scalar parameter is presented, where the problem of optimal conditioning of these matrices under an appropriate norm is investigated and a set of computational results verifies the superiority of the new methods arising from conditioning considerations to known methods.Abstract:
Quasi-Newton methods accelerate the steepest-descent technique for function minimization by using computational history to generate a sequence of approximations to the inverse of the Hessian matrix. This paper presents a class of approximating matrices as a function of a scalar parameter. The problem of optimal conditioning of these matrices under an appropriate norm as a function of the scalar parameter is investigated. A set of computational results verifies the superiority of the new methods arising from conditioning considerations to known methods.read more
Citations
More filters
Journal ArticleDOI
Isomorphism between ice and silica
Gareth A. Tribello,Gareth A. Tribello,Ben Slater,Martijn A. Zwijnenburg,Martijn A. Zwijnenburg,Robert G. Bell +5 more
TL;DR: It is shown that there is a remarkably strong correlation between the energetics of isomorphic silica and water ice structures and that this correlation arises because of the strong link between the total energy of a material and its local geometric features.
Journal ArticleDOI
Crystal face dependent intrinsic wettability of metal oxide surfaces.
Zhongpeng Zhu,Zhongpeng Zhu,Zhenwei Yu,Zhenwei Yu,Frank F. Yun,Deng Pan,Ye Tian,Lei Jiang,Lei Jiang,Xiaolin Wang +9 more
TL;DR: The third crucial factor for surface wettability from the perspective of the molecular level is presented, that is the orientations of adsorbed interfacial water molecules apart from the macro-level chemical component and surface topography.
Journal ArticleDOI
Exploring Potential Energy Surfaces of Large Systems with Artificial Force Induced Reaction Method in Combination with ONIOM and Microiteration
TL;DR: Performance of the microiteration-AFIR method was tested and demonstrated that the present method is promising in predicting reaction pathways that take place within an active site in a very large environment such as protein and solution.
Journal ArticleDOI
Applying the Quantum Approximate Optimization Algorithm to the Tail-Assignment Problem
Pontus Vikstål,Mattias Grönkvist,Marika Svensson,Marika Svensson,Martin Andersson,Göran Johansson,Giulia Ferrini +6 more
TL;DR: In this paper, the authors simulate the quantum approximate optimization algorithm (QAOA) applied to instances of this problem derived from real-world data, and find that repeated runs of the QAOA identify the feasible solution with close to unit probability for all instances.
Journal ArticleDOI
An artificial neural network for predicting and optimizing immiscible flood performance in heterogeneous reservoirs
TL;DR: In this paper, an extension of an earlier attempt on the use of neural networks to predict reservoir performance in homogeneous reservoirs is presented, where the independent dimensionless groups that characterize the flow behavior in a heterogeneous media have been used as inputs to a neural network model in order to predict oil recoveries.
References
More filters
Journal ArticleDOI
A Rapidly Convergent Descent Method for Minimization
Roger Fletcher,M. J. D. Powell +1 more
TL;DR: A number of theorems are proved to show that it always converges and that it converges rapidly, and this method has been used to solve a system of one hundred non-linear simultaneous equations.
Journal ArticleDOI
A family of variable-metric methods derived by variational means
TL;DR: In this paper, a rank-two variable-metric method was derived using Greenstadt's variational approach, which preserves the positive-definiteness of the approximating matrix.
Journal ArticleDOI
A Class of Methods for Solving Nonlinear Simultaneous Equations
TL;DR: In this article, the authors discuss certain modifications to Newton's method designed to reduce the number of function evaluations required during the iterative solution process of an iterative problem solving problem, such that the most efficient process will be that which requires the smallest number of functions evaluations.
Journal ArticleDOI
Quasi-Newton methods and their application to function minimisation
TL;DR: The Newton-Raphson method as mentioned in this paper is one of the most commonly used methods for solving nonlinear problems, where the corrections are computed as linear combinations of the residuals.
Journal ArticleDOI
A Comparison of Several Current Optimization Methods, and the use of Transformations in Constrained Problems
TL;DR: Transitions whereby inequality constraints of certain forms can be eliminated from the formulation of an optimization problem are described, and examples of their use compared with other methods for handling such constraints are described.