English
Related papers

Related papers: A Model-Based Derivative-Free Optimization Algorit…

200 papers

Optimal uncertainty quantification (OUQ) is a framework for numerical extreme-case analysis of stochastic systems with imperfect knowledge of the underlying probability distribution. This paper presents sufficient conditions under which an…

Optimization and Control · Mathematics 2015-04-29 Shuo Han , Molei Tao , Ufuk Topcu , Houman Owhadi , Richard M. Murray

This paper proposes the algorithm NOWPAC (Nonlinear Optimization With Path-Augmented Constraints) for nonlinear constrained derivative-free optimization. The algorithm uses a trust region framework based on fully linear models for the…

Optimization and Control · Mathematics 2015-11-18 F. Augustin , Y. M. Marzouk

Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an…

Quantum Physics · Physics 2022-10-13 Edric Matwiejew , Jason Pye , Jingbo B. Wang

We present a new scientific machine learning method that learns from data a computationally inexpensive surrogate model for predicting the evolution of a system governed by a time-dependent nonlinear partial differential equation (PDE), an…

Numerical Analysis · Mathematics 2022-02-28 Elizabeth Qian , Ionut-Gabriel Farcas , Karen Willcox

We provide a new approach for the efficient matrix-free application of the transpose of the Jacobian for the spectral element method for the adjoint based solution of partial differential equation (PDE) constrained optimization. This…

Optimization and Control · Mathematics 2020-05-28 Oana Marin , Emil Constantinescu , Barry Smith

In many applications of mathematical optimization, one may wish to optimize an objective function without access to its derivatives. These situations call for derivative-free optimization (DFO) methods. Among the most successful approaches…

Optimization and Control · Mathematics 2025-12-11 Abraar Chaudhry , Katya Scheinberg

With the development of artificial intelligence, simulation-based optimization problems, which present a significant challenge in the process systems engineering community, are increasingly being addressed with the surrogate-based…

Optimization and Control · Mathematics 2025-01-30 Zixuan Zhang , Xiaowei Song , Yujiao Zeng , Jie Li , Yaling Nie , Min Zhu , Jianhua Chen , Linmin Wang , Xin Xiao

We introduce a novel framework for decentralized projection-free optimization, extending projection-free methods to a broader class of upper-linearizable functions. Our approach leverages decentralized optimization techniques with the…

Optimization and Control · Mathematics 2026-02-25 Yiyang Lu , Mohammad Pedramfar , Vaneet Aggarwal

The Quantum Approximate Optimization Algorithm (QAOA) is a well-known hybrid quantum-classical algorithm for combinatorial optimization problems. Improving QAOA involves enhancing its approximation ratio while addressing practical…

Quantum Physics · Physics 2025-02-07 Yukun Wang , ZeYang Li , Linchun Wan

The Quantum Approximate Optimisation Algorithm (QAOA) is a widely studied quantum-classical iterative heuristic for combinatorial optimisation. While QAOA targets problems in complexity class NP, the classical optimisation procedure…

Quantum Physics · Physics 2025-11-12 Tom Krüger , Wolfgang Mauerer

Quantum Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka

In this work we introduce the stochastic nonlinear constrained derivative-free optimization method (S)NOWPAC (Stochastic Nonlinear Optimization With Path-Augmented Constraints). The method extends the derivative-free optimizer NOWPAC to be…

Optimization and Control · Mathematics 2022-01-24 F. Menhorn , F. Augustin , H. -J. Bungartz , Y. M. Marzouk

A key component of variational quantum algorithms (VQAs) is the choice of classical optimizer employed to update the parameterization of an ansatz. It is well recognized that quantum algorithms will, for the foreseeable future, necessarily…

Quantum Physics · Physics 2025-05-06 Jeffrey Larson , Matt Menickelly , Jiahao Shi

The Low Order-Value Optimization (LOVO) problem involves minimizing the minimum among a finite number of function values within a feasible set. LOVO has several practical applications such as robust parameter estimation, protein alignment,…

Optimization and Control · Mathematics 2025-11-27 Anderson E. Schwertner , Francisco N. C. Sobral

In this work we consider unconstrained optimization problems. The objective function is known through a zeroth order stochastic oracle that gives an estimate of the true objective function. To solve these problems, we propose a…

Optimization and Control · Mathematics 2025-08-04 Alberto De Santis , Giampaolo Liuzzi , Stefano Lucidi

Derivative-free optimization algorithms play an important role in scientific and engineering design optimization problems, especially when derivative information is not accessible. In this paper, we study the framework of sequential…

Machine Learning · Computer Science 2025-04-16 Tianyi Han , Jingya Li , Zhipeng Guo , Yuan Jin

This article aims to demonstrate and discuss the applications of automatic differentiation (AD) for finding derivatives in PDE-constrained optimization problems and Jacobians in non-linear finite element analysis. The main idea is to…

Numerical Analysis · Mathematics 2025-06-03 Julian Andrej , Tzanio Kolev , Boyan Lazarov

We develop an algorithm that combines model-based and model-free methods for solving a nonlinear optimal control problem with a quadratic cost in which the system model is given by a linear state-space model with a small additive nonlinear…

Optimization and Control · Mathematics 2022-03-23 Yansong Li , Shuo Han

Variational Quantum Algorithms (VQAs) are promising methods for solving combinatorial optimization problems on noisy intermediate-scale quantum (NISQ) devices. However, benchmarking VQAs is difficult due to their stochastic behavior and the…

The Quantum Approximate Optimization Algorithm (QAOA) has enjoyed increasing attention in noisy intermediate-scale quantum computing due to its application to combinatorial optimization problems. Because combinatorial optimization problems…

Optimization and Control · Mathematics 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly