计算受实验约束的D-最优设计
Computing Experiment-Constrained D-Optimal Designs
AI总结:
针对广义D-最优设计问题,提出结合凸松弛与基于定价的局部搜索的可扩展算法,可适配任意设计约束、提供可行解与最优值上界,性能优于商业软件JMP。
摘要:
在最优实验设计中,目标是选择有限的一组实验,以基于因子水平最大化关于未知模型参数的信息。本文研究广义D-最优设计问题,允许因子水平之间存在非线性关系。我们开发了适用于候选实验数量随因子维度呈指数增长情况的可扩展算法,重点关注设计约束下的一阶和二阶模型。特别地,我们的方法将凸松弛与基于定价的局部搜索技术相结合,能够提供上界和性能保证。与传统的局部搜索方法(如“Fedorov交换”及其变体)不同,我们的方法可有效适配设计空间中的任意附加约束。此外,它既能给出可行解,也能得到由凸松弛导出的最优值上界。数值结果凸显了我们算法的效率和可扩展性,证明其性能优于最先进的商业软件JMP。
英文摘要:
In optimal experimental design, the objective is to select a limited set of experiments that maximizes information about unknown model parameters based on factor levels. This work addresses the generalized D-optimal design problem, allowing for nonlinear relationships in factor levels. We develop scalable algorithms suitable for cases where the number of candidate experiments grows exponentially with the factor dimension, focusing on both first- and second-order models under design constraints. Particularly, our approach integrates convex relaxation with pricing-based local search techniques, which can provide upper bounds and performance guarantees. Unlike traditional local search methods, such as the ``Fedorov exchange" and its variants, our method effectively accommodates arbitrary side constraints in the design space. Furthermore, it yields both a feasible solution and an upper bound on the optimal value derived from the convex relaxation. Numerical results highlight the efficiency and scalability of our algorithms, demonstrating superior performance compared to the state-of-the-art commercial software, JMP
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。