Line search algorithms with guaranteed sufficient decrease

From MaRDI portal
Publication:4371705

DOI10.1145/192115.192132zbMath0888.65072OpenAlexW2091917610WikidataQ113310458 ScholiaQ113310458MaRDI QIDQ4371705

Jorge J. Moré, David J. Thuente

Publication date: 25 January 1998

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1994-20/



Related Items

A symmetric grouped and ordered multi-secant Quasi-Newton update formula, Regularization of limited memory quasi-Newton methods for large-scale nonconvex minimization, A robust, discrete-gradient descent procedure for optimisation with time-dependent PDE and norm constraints, On monotone approximation of piecewise continuous monotone functions with the help of translations and dilations of the Laplace integral, Image-Driven Biophysical Tumor Growth Model Calibration, Large-eddy simulation-based reconstruction of turbulence in a neutral boundary layer using spectral-tensor regularization, A New Diagonal Quasi-Newton Updating Method With Scaled Forward Finite Differences Directional Derivative for Unconstrained Optimization, Reconstruction of turbulent flow fields from lidar measurements using large-eddy simulation, On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES, Oblique projections, Broyden restricted class and limited-memory quasi-Newton methods, Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications, Some descent three-term conjugate gradient methods and their global convergence, The spherical quadratic steepest descent (SQSD) method for unconstrained minimization with no explicit line searches, Adaptive, Limited-Memory BFGS Algorithms for Unconstrained Optimization, Where did the tumor start? An inverse solver with sparse localization for tumor growth models, Numerical optimization algorithms for wavefront phase retrieval from multiple measurements, Estimation of the complex shear modulus in tissue-mimicking materials from optical vibrometry measurements, Reconstruction of the residual stresses in a hyperelastic body using ultrasound techniques, Penalty function-based volumetric parameterization method for isogeometric analysis, Learning constitutive relations using symmetric positive definite neural networks, Combination of steepest descent and BFGS methods for nonconvex nonsmooth optimization, An optimal parameter for Dai-Liao family of conjugate gradient methods, A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems, Scaling damped limited-memory updates for unconstrained optimization, Optimal control of bioprocess systems using hybrid numerical optimization algorithms, Energy-optimal control of unconstrained planar RR robot manipulators, Supporting adaptive and irregular parallelism for non-linear numerical optimization, On the efficiency of gradient based optimization algorithms for DNS-based optimal control in a turbulent channel flow, A GPU accelerated adjoint-based optimizer for inverse modeling of the two-dimensional shallow water equations, Global convergence of a memory gradient method for unconstrained optimization, An optimal control framework for dynamic induction control of wind farms and their interaction with the atmospheric boundary layer, New solution decomposition and minimization schemes for Poisson-Boltzmann equation in calculation of biomolecular electrostatics, On efficiently combining limited-memory and trust-region techniques, Seismic iterative migration velocity analysis: two strategies to update the velocity model, Steepest descent preconditioning for nonlinear GMRES optimization, Constrained optimal control of switched systems based on modified BFGS algorithm and filled function method, Energy-optimal trajectory planning for planar underactuated \(RR\) robot manipulators in the absence of gravity, Numerical technique for the 3D microarchitecture design of elastic composites inspired by crystal symmetries, A stabilizing iteration scheme for model predictive control based on relaxed barrier functions, Spectral scaling BFGS method, A quasicontinuum theory for the nonlinear mechanical response of general periodic truss lattices, Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning, Another conjugate gradient algorithm with guaranteed descent and conjugacy conditions for large-scale unconstrained optimization, A quasi-Newton-based floorplanner for fixed-outline floorplanning, New step lengths in conjugate gradient methods, On uniform monotone approximation of continuous monotone functions with the help of translations and dilations of the Laplace integral, Parabolic interface reconstruction for 2D volume of fluid methods, Rank properties and computational methods for orthogonal tensor decompositions, Preconditioned nonlinear conjugate gradient methods based on a modified secant equation, Energy-optimal trajectory planning for robot manipulators with holonomic constraints, Multiple shooting-local linearization method for the identification of dynamical systems, Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property, Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search, Two-step conjugate gradient method for unconstrained optimization, Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming, QEngine: a C++ library for quantum optimal control of ultracold atoms, Globally convergent three-term conjugate gradient methods that use secant conditions and generate descent search directions for unconstrained optimization, Globally convergent modified Perry's conjugate gradient method, Gaussian functions combined with Kolmogorov's theorem as applied to approximation of functions of several variables, A modified conjugacy condition and related nonlinear conjugate gradient method, Scaled projected-directions methods with application to transmission tomography, A sufficient descent LS conjugate gradient method for unconstrained optimization problems, A hybrid of DL and WYL nonlinear conjugate gradient methods, Discrete adjoint of fractional-step incompressible Navier-Stokes solver in curvilinear coordinates and application to data assimilation, Parameter estimation with a novel gradient-based optimization method for biological lattice-gas cellular automaton models, Modification of the Wolfe line search rules to satisfy the descent condition in the Polak-Ribière-Polyak conjugate gradient method, Optimal quotients for solving large eigenvalue problems, A Hessian-free Newton-Raphson method for the configuration of physics systems featured by numerically asymmetric force field, A Structured Quasi-Newton Algorithm for Optimizing with Incomplete Hessian Information, A new class of conjugate gradient methods for unconstrained smooth optimization and absolute value equations, A class of diagonal quasi-Newton methods for large-scale convex minimization, On the method of shortest residuals for unconstrained optimization, Multi-step nonlinear conjugate gradient methods for unconstrained minimization, Learning viscoelasticity models from indirect data using deep neural networks, Exploiting damped techniques for nonlinear conjugate gradient methods, Novel preconditioners based on quasi-Newton updates for nonlinear conjugate gradient methods, Parallel two-phase methods for global optimization on GPU, Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems, Convergence analysis of truncated incomplete Hessian Newton minimization method and application in biomolecular potential energy minimization, A feasible method for optimization with orthogonality constraints, A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization, Preconditioned conjugate gradient algorithms for nonconvex problems with box constraints, New accelerated conjugate gradient algorithms as a modification of Dai-Yuan's computational scheme for unconstrained optimization, Scaled memoryless symmetric rank one method for large-scale optimization, Secant update generalized version of PSB: a new approach, Nonlinear Conjugate Gradient Methods for Vector Optimization, Localization of small obstacles from back-scattered data at limited incident angles with full-waveform inversion, Open boundary control problem for Navier-Stokes equations including a free surface: data assimilation, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, Some sufficient descent conjugate gradient methods and their global convergence, Modeling inverse covariance matrices by expansion of tied basis matrices for online handwritten chinese character recognition, A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems, On rotation deformation zones for finite-strain Cosserat plasticity, Compact representations of structured BFGS matrices, A sufficient descent Liu–Storey conjugate gradient method and its global convergence, A numerical approach to solve an inverse problem in lubrication theory, Elastic-wave identification of penetrable obstacles using shape-material sensitivity framework, Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach, Two modified Dai-Yuan nonlinear conjugate gradient methods, A globally and quadratically convergent algorithm with efficient implementation for unconstrained optimization, Policy gradient in Lipschitz Markov decision processes, Improving classification performance through selective instance completion, A More Lenient Stopping Rule for Line Search Algorithms, A new descent spectral Polak-Ribière-Polyak method based on the memoryless BFGS update, Scaled memoryless BFGS preconditioned steepest descent method for very large-scale unconstrained optimization, Structured symmetric rank-one method for unconstrained optimization, State estimation in turbulent channel flow from limited observations, Convergence properties of the Beale-Powell restart algorithm, An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation, Learning constitutive relations from indirect observations using deep neural networks, Energy-optimal trajectory planning for the Pendubot and the Acrobot, A three-term conjugate gradient method with accelerated subspace quadratic optimization, Area control in generating smooth and convex grids over general plane regions, A numerical study of limited memory BFGS methods, Ritz–Galerkin method for solving an inverse heat conduction problem with a nonlinear source term via Bernstein multi-scaling functions and cubic B-spline functions


Uses Software