Abstract:Background Ordinary differential equation (ODE) models are widely used to describe (bio-)chemical and biological processes. To enhance the predictive power of these models, their unknown parameters are estimated from experimental data. These experimental data are mostly collected in perturbation experiments, in which the processes are pushed out of steady state by applying a stimulus. The information that the initial condition is a steady state of the unperturbed process provides valuable information, as it restricts the dynamics of the process and thereby the parameters. However, implementing steady-state constraints in the optimization often results in convergence problems. Results In this manuscript, we propose two new methods for solving optimization problems with steady-state constraints. The first method exploits ideas from optimization algorithms on manifolds and introduces a retraction operator, essentially reducing the dimension of the optimization problem. The second method is based on the continuous analogue of the optimization problem. This continuous analogue is an ODE whose equilibrium points are the optima of the constrained optimization problem. This equivalence enables the use of adaptive numerical methods for solving optimization problems with steady-state constraints. Both methods are tailored to the problem structure and exploit the local geometry of the steady-state manifold and its stability properties. A parameterization of the steady-state manifold is not required. The efficiency and reliability of the proposed methods is evaluated using one toy example and two applications. The first application example uses published data while the second uses a novel dataset for Raf/MEK/ERK signaling. The proposed methods demonstrated better convergence properties than state-of-the-art methods employed in systems and computational biology. Furthermore, the average computation time per converged start is significantly lower. In addition to the theoretical results, the analysis of the dataset for Raf/MEK/ERK signaling provides novel biological insights regarding the existence of feedback regulation. Conclusion Many optimization problems considered in systems and computational biology are subject to steady-state constraints. While most optimization methods have convergence problems if these steady-state constraints are highly nonlinear, the methods presented recover the convergence properties of optimizers which can exploit an analytical expression for the parameter-dependent steady state. This renders them an excellent alternative to methods which are currently employed in systems and computational biology.

Novel Optimization Techniques for Parameter Estimation

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

Novel Non-Uniform Adaptive Grid Refinement Control Parameterization Approach for Biochemical Processes Optimization

Generalized Parameter Estimation Method for Model-Based Real Time Optimization

Tailored Parameter Optimization Methods for Ordinary Differential Equation Models with Steady-State Constraints

Exploring Optimization Techniques for Parameter Estimation in Nonlinear System Modeling

A Note on Inexact Condition for Cubic Regularized Newton's Method

Efficient Hyper-parameter Optimization with Cubic Regularization.

A Momentum Accelerated Adaptive Cubic Regularization Method for Nonconvex Optimization

Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations

An adaptive cubic regularisation algorithm based on interior point methods for solving nonlinear inequality constrained optimization

Inexact Proximal Cubic Regularized Newton Methods for Convex Optimization

The Importance of Constraint Smoothness for Parameter Estimation in Computational Cognitive Modeling

Eliminating Ratio Bias for Gradient-based Simulated Parameter Estimation

An Enhanced Ensemble-Based Method For Computing Cnops Using An Efficient Localization Implementation Scheme And A Two-Step Optimization Strategy: Formulation And Preliminary Tests

Cluster Gauss-Newton method for finding multiple approximate minimisers of nonlinear least squares problems with applications to parameter estimation of pharmacokinetic models

Estimation and Inference by Stochastic Optimization: Three Examples

A Multi-objective Newton Optimization Algorithm for Hyper-Parameter Search

Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching

A New Dai-Liao Conjugate Gradient Method with Optimal Parameter Choice

Parameter-Agnostic Optimization under Relaxed Smoothness