A link between the steepest descent method and fixed-point iterations

Pascal Heid1

  • 1Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG UK.

Optimization Letters
|January 9, 2023
PubMed

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
93
Root-Locus Method01:19

Root-Locus Method

A cruise control system in a car is designed to maintain a specified speed automatically by adjusting the gas pedal. The system continuously measures the vehicle's speed and makes fine adjustments to the pedal to achieve this goal. The root locus method is particularly useful for understanding how the cruise control system's behavior changes under varying conditions, such as when the car goes uphill, downhill, or faces strong wind resistance.
This system can be represented by a block...
198
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
113
Fast Decoupled and DC Powerflow01:24

Fast Decoupled and DC Powerflow

The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
256
Elevation of Intermediate Points on Vertical Curves01:20

Elevation of Intermediate Points on Vertical Curves

Vertical curves are essential in roadway design because they provide smooth transitions between varying roadway grades. Designing vertical curves involves calculating intermediate elevations and identifying the curve's highest or lowest point, which is essential for optimal roadway performance.Intermediate elevations on a vertical curve are determined using the tangent offset method. This method considers the initial elevation at the start of the curve, the grades, and the curve's geometry. The...
59
Properties of the Root Locus01:05

Properties of the Root Locus

The root locus method is an invaluable tool for analyzing higher-order systems without needing to factor the denominator of the transfer function. A pole of the system is identified when the characteristic polynomial in the transfer function's denominator equals zero.
To determine if a point lies on the root locus, the criterion involves the sum of angles contributed by all poles and zeros to that point. Specifically, this sum must be an odd multiple of 180 degrees. The gain at any point on...
153