Abstract:Hilber and Hughes gave several competitive demands on the implicit methods in 1978. However, there are no such integration methods in the traditional algorithm design. Via imposing subsidiary variables, this article proposes two novel implicit methods to splendidly achieve these competitive demands without increasing computational costs. The two novel methods are self‐starting, unconditionally stable, single‐solve, identically second‐order accurate, controllably dissipative, and non‐overshooting. The novel methods achieve the maximal dissipation of auxiliary variables in the high‐frequency limit, although such the design is not a must. The first novel method uses auxiliary velocity and acceleration variables, whereas the second one employs two auxiliary acceleration variables. After embedding desired numerical characteristics, the novel methods employ four eigenvalues of amplification matrices in the high‐frequency limit as user‐specified parameters to flexibly control numerical high‐frequency dissipation. To reduce the number of use‐specified parameters, this article gives some recommended sub‐families of algorithms, such as optimal low‐frequency dissipation schemes. The article further refines the error analysis to analytically calculate amplitude and phase errors for some implicit methods. The error analysis technique can be applied to almost all direct time integration methods. Comparisons of amplitude and phase errors highlight the superiority of the novel methods over the published algorithms. In addition, some classical measures, such as numerical damping ratios and relative period errors, are analyzed and compared. Numerical examples are solved to show the novel methods' superiority.

Variable-Stepsize Implicit Peer Triplets in ODE Constrained Optimal Control

Implicit Peer Triplets in Gradient-Based Solution Algorithms for ODE Constrained Optimal Control

Direct Approaches for PDE-constrained Dynamic Optimization Based on Space–time Orthogonal Collocation on Finite Elements

On the construction of diagonally implicit two–step peer methods with RK stability

A Two Stepsize SQP Method for Nonlinear Equality Constrained Stochastic Optimization

Augmented Distributed Gradient Methods for Multi-Agent Optimization under Uncoordinated Constant Stepsizes

Three-point Step Size Gradient Method with Relaxed Generalized Armijo Step Size Rule

Refactorization of a variable step, unconditionally stable method of Dahlquist, Liniger and Nevanlinna

Strong Stability Preserving Explicit Linear Multistep Methods with Variable Step Size

An adaptive step size controller for iterative implicit methods

Step Sizes for Strong Stability Preservation with Downwind-biased Operators

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes

Two efficient gradient methods with approximately optimal stepsizes based on regularization models for unconstrained optimization

Time-Varying Feedback Optimization for Quadratic Programs with Heterogeneous Gradient Step Sizes

On designing and developing single‐step second‐order implicit methods with dissipation control and zero‐order overshoots via subsidiary variables

Generalized high-order iterative methods for solutions of nonlinear systems and their applications

Composing Optimized Stepsize Schedules for Gradient Descent

Stochastic Primal–Dual Hybrid Gradient Algorithm with Adaptive Step Sizes

On the convergence of adaptive approximations for stochastic differential equations

Accelerated primal-dual methods with enlarged step sizes and operator learning for nonsmooth optimal control problems