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.

Parameter Dimensioning Algorithms of the Pnni Complex Node Model with Bypasses

Two Optimization Approaches For Parameter Determination Of Pnni Complex Node Model

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

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

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

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

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

Bandwidth Optimisation and Parameter Analysis at Two Adjacent Intersections Based on Set Operations

An Improved Physical Programming Method for Multi-Objective Inverse Problems

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Generalized Parameter Estimation Method for Model-Based Real Time Optimization

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

General Parameterized Proximal Point Algorithm with Applications in Statistical Learning

Parameterized Model Order Reduction Via a Two-Directional Arnoldi Process

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

Efficient Bijective Parameterizations

Combinatorial Algorithms for BJT Model Parameter Extraction

Model Order Reduction of Parameterized Interconnect Networks via a Two-Directional Arnoldi Process

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

Parametric analysis of multiple interconnects via canonical reduced order modeling

Deep Neural Network-Based Algorithm Approximation Via Multivariate Polynomial Regression