Abstract:Computing the exact optimal experimental design has been a longstanding challenge in various scientific fields. This problem, when formulated using a specific information function, becomes a mixed-integer nonlinear programming (MINLP) problem, which is typically NP-hard, thus making the computation of a globally optimal solution extremely difficult. The branch and bound (BnB) method is a widely used approach for solving such MINLPs, but its practical efficiency heavily relies on the ability to solve continuous relaxations effectively within the BnB search tree. In this paper, we propose a novel projected Newton framework, combining with a vertex exchange method for efficiently solving the associated subproblems, designed to enhance the BnB method. This framework offers strong convergence guarantees by utilizing recent advances in solving self-concordant optimization and convex quadratic programming problems. Extensive numerical experiments on A-optimal and D-optimal design problems, two of the most commonly used models, demonstrate the framework's promising numerical performance. Specifically, our framework significantly improves the efficiency of node evaluation within the BnB search tree and enhances the accuracy of solutions compared to state-of-the-art methods. The proposed framework is implemented in an open source Julia package called \texttt{<a class="link-external link-http" href="http://PNOD.jl" rel="external noopener nofollow">this http URL</a>}, which opens up possibilities for its application in a wide range of real-world scenarios.

Two Optimization Approaches For Parameter Determination Of Pnni Complex Node Model

Parameter Dimensioning Algorithms of the Pnni Complex Node Model with Bypasses

Neural Network Method for Solving Elastoplastic Finite Element Problems

A Control Parameterization Approach with Variable Time Nodes for Optimal Control Problems

An Effective Simultaneous Approach with Variable Time Nodes for Dynamic Optimization Problems

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

An Improved Smoothing Technique-Based Control Vector Parameterization Method for Optimal Control Problems with Inequality Path Constraints

Generalized Parameter Estimation Method for Model-Based Real Time Optimization

Deep Neural Network-Based Surrogate-Assisted Inverse Optimization for High-Speed Interconnects

A discrete-time neural network for optimization problems with hybrid constraints.

An Improved Physical Programming Method for Multi-Objective Inverse Problems

Combinatorial Algorithms for BJT Model Parameter Extraction

Parameter coordination and optimization for collaborative design based on the constraints network

A Novel Neurodynamic Approach to Constrained Complex-Variable Pseudoconvex Optimization.

General Parameterized Proximal Point Algorithm with Applications in Statistical Learning

PPD-IPM: Outer primal, inner primal-dual interior-point method for nonlinear programming

A novel numerical manifold method and its application in parameterized LSM-based structural topology optimization

PNOD: An Efficient Projected Newton Framework for Exact Optimal Experimental Designs

Novel Optimization Techniques for Parameter Estimation

Anti-aircraft Missile Deployment Optimization Using Hopfield Neural Network.

Modeling and Optimization in Complex Systems Based on Computational Intelligence.