中文
相关论文

相关论文: Birkhoff interpolation models for optimization wit…

200 篇论文

We introduce a general framework for large-scale model-based derivative-free optimization based on iterative minimization within random subspaces. We present a probabilistic worst-case complexity analysis for our method, where in particular…

最优化与控制 · 数学 2021-02-25 Coralia Cartis , Lindon Roberts

In the era of big data, we first need to manage the data, which requires us to find missing data or predict the trend, so we need operations including interpolation and data fitting. Interpolation is a process to discover deducing new data…

数值分析 · 数学 2022-08-26 Yijie Xu , Runqi Xu

In this paper, we consider derivative free optimization problems, where the objective function is smooth but is computed with some amount of noise, the function evaluations are expensive and no derivative information is available. We are…

最优化与控制 · 数学 2019-06-05 Albert S Berahas , Liyuan Cao , Krzysztof Choromanski , Katya Scheinberg

Due to properties such as interpolation, smoothness, and spline connections, Hermite subdivision schemes employ fast iterative algorithms for geometrically modeling curves/surfaces in CAGD and for building Hermite wavelets in numerical…

数值分析 · 数学 2024-08-12 Bin Han

The Hermite interpolation formulas are based on the interpretation of interpolation nodes as roots of suitable polynomials. Therefore, such formulas belong to the class of algebraic interpolations. The article considers a multidimensional…

复变函数 · 数学 2022-06-24 Matvey Durakov , Evgeniy Leinartas , August Tsikh

In this paper, the realization-free model approximation problem, as stated in \cite{mayo2007framework,beattie2012realization}, is revisited in the case where the interpolating model might be time-delay dependent. To this aim, the Loewner…

系统与控制 · 计算机科学 2015-04-27 I. Pontes Duff , C. Poussot-Vassal , C. Seren

Continuously extending combinatorial optimization objectives is a powerful technique commonly applied to the optimization of set functions. However, few such methods exist for extending functions on permutations, despite the fact that many…

数据结构与算法 · 计算机科学 2025-11-13 Robert R. Nerem , Zhishang Luo , Akbar Rafiey , Yusu Wang

We construct cubature methods on scattered data via resampling on the support of known algebraic cubature formulas, by different kinds of adaptive interpolation (polynomial, RBF, PUM). This approach gives a promising alternative to other…

数值分析 · 数学 2023-07-17 R. Cavoretto , F. Dell'Accio , A. De Rossi , F. Di Tommaso , N. Siar , A. Sommariva , M. Vianello

Mixture models have found uses in many areas. To list a few: unsupervised learning, empirical Bayes, latent class and trait models. The current applications of mixture models to empirical data is limited to computing a mixture model from…

统计计算 · 统计学 2015-09-23 Andrew Clark

This paper presents an algorithm for solving multiobjective optimization problems involving composite functions, where we minimize a quadratic model that approximates $F(x) - F(x^k)$ and that can be derivative-free. We establish theoretical…

最优化与控制 · 数学 2026-01-29 V. S. Amaral , P. B. Assunção , D. R. Souza

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

数值分析 · 数学 2025-01-23 Aidi Li , Yuwen Li

Interpolation-based techniques have become popularized in recent years because of their inherently modular and local reasoning, which can scale up existing formal verification techniques like theorem proving, model-checking, abstraction…

形式语言与自动机理论 · 计算机科学 2020-05-12 Ting Gan , Bican Xia , Bai Xue , Naijun Zhan , Liyun Dai

We present a new technique for the interpolation of discretely-sampled non-negat ive scalar fields across regions of missing data. Any set of basis functions can be used, though the method is fastest when they are close to orthogonal. We…

天体物理学 · 物理学 2007-05-23 Will Saunders , Bill E. Ballinger

In this paper, we consider the structure-preserving model order reduction problem for multi-input/multi-output bilinear control systems by tangential interpolation. We propose a new type of tangential interpolation problem for structured…

数值分析 · 数学 2023-11-16 Peter Benner , Serkan Gugercin , Steffen W. R. Werner

A novel mixed-hybrid method for Kirchhoff-Love shells is proposed that enables the use of classical, possibly higher-order Lagrange elements in numerical analyses. In contrast to purely displacement-based formulations that require higher…

计算工程、金融与科学 · 计算机科学 2026-02-17 Jonas Neumeyer , Michael Wolfgang Kaiser , Thomas-Peter Fries

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

数值分析 · 数学 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

Many modern machine learning models are trained to achieve zero or near-zero training error in order to obtain near-optimal (but non-zero) test error. This phenomenon of strong generalization performance for "overfitted" / interpolated…

机器学习 · 统计学 2018-10-29 Mikhail Belkin , Daniel Hsu , Partha Mitra

This work introduces a data-driven, non-intrusive reduced-order modeling (ROM) framework that leverages Optimal Transport (OT) for multi-fidelity and parametric problems in two-phase flows modelling. Building upon the success of…

数值分析 · 数学 2026-03-30 Moaad Khamlich , Niccolò Tonicello , Federico Pichi , Gianluigi Rozza

We present a flexible trust region descend algorithm for unconstrained and convexly constrained multiobjective optimization problems. It is targeted at heterogeneous and expensive problems, i.e., problems that have at least one objective…

最优化与控制 · 数学 2021-05-27 Manuel Berkemeier , Sebastian Peitz

This paper proposes a novel distributed optimization framework that addresses time-varying optimization problems without requiring explicit derivative information of the objective functions. Traditional distributed methods often rely on…

最优化与控制 · 数学 2025-09-29 Xuebin Li , Xuefei Yang , Emilia Fridman , Mamadou Diagne , Jiebao Sun