English
Related papers

Related papers: Birkhoff interpolation models for optimization wit…

200 papers

We develop heuristic interpolation methods for the functions $t \mapsto \log \det \left( \mathbf{A} + t \mathbf{B} \right)$ and $t \mapsto \operatorname{trace}\left( (\mathbf{A} + t \mathbf{B})^{p} \right)$ where the matrices $\mathbf{A}$…

Numerical Analysis · Mathematics 2022-11-15 Siavash Ameli , Shawn C. Shadden

Interpolation-based techniques have been widely and successfully applied in the verification of hardware and software, e.g., in bounded-model check- ing, CEGAR, SMT, etc., whose hardest part is how to synthesize interpolants. Various work…

Logic in Computer Science · Computer Science 2013-03-05 Liyun Dai , Bican Xia , Naijun Zhan

In practice, deep neural networks are often able to easily interpolate their training data. To understand this phenomenon, many works have aimed to quantify the memorization capacity of a neural network architecture: the largest number of…

Machine Learning · Statistics 2024-12-09 Sjoerd Dirksen , Patrick Finke , Martin Genzel

This paper develops a unified theoretical framework for constructing B-spline basis function spaces with structural equivalence to finite element spaces. The theory rigorously establishes that these bases emerge as explicit linear…

Numerical Analysis · Mathematics 2026-01-29 Peng Yang , Maodong Pan , Falai Chen , Zhimin Zhang

This paper contains a review of available methods for establishing improved interpolation inequalities on the sphere for subcritical exponents. Pushing further these techniques we also establish some new results, clarify the range of…

Analysis of PDEs · Mathematics 2014-01-30 Jean Dolbeault , Maria J. Esteban , Michal Kowalczyk , Michael Loss

The inferential model (IM) framework provides valid prior-free probabilistic inference by focusing on predicting unobserved auxiliary variables. But, efficient IM-based inference can be challenging when the auxiliary variable is of higher…

Statistics Theory · Mathematics 2015-01-20 Ryan Martin , Chuanhai Liu

Mixup linearly interpolates pairs of examples to form new samples, which is easy to implement and has been shown to be effective in image classification tasks. However, there are two drawbacks in mixup: one is that more training epochs are…

Computer Vision and Pattern Recognition · Computer Science 2021-01-13 Hao Yu , Huanyu Wang , Jianxin Wu

Sampling and Variational Inference (VI) are two large families of methods for approximate inference that have complementary strengths. Sampling methods excel at approximating arbitrary probability distributions, but can be inefficient. VI…

Machine Learning · Statistics 2022-03-07 Richard D. Lange , Ari Benjamin , Ralf M. Haefner , Xaq Pitkow

This paper addresses the $\mathcal{H}_2$-optimal approximation of linear dynamical systems with quadratic-output functions, also known as linear quadratic-output systems. Our major contributions are threefold. First, we derive…

Numerical Analysis · Mathematics 2025-05-07 Sean Reiter , Ion Victor Gosea , Igor Pontes Duff , Serkan Gugercin

A modular semilattice is a semilattice generalization of a modular lattice. We establish a Birkhoff-type representation theorem for modular semilattices, which says that every modular semilattice is isomorphic to the family of ideals in a…

Combinatorics · Mathematics 2017-05-17 Hiroshi Hirai , So Nakashima

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

Numerical Analysis · Mathematics 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

We show that a recent interpolative new proof of the Bohnenblust--Hille inequality, when suitably handled, recovers its best known constants. This seems to be unexpectedly surprising since the known interpolative approaches only provide…

Functional Analysis · Mathematics 2013-10-14 Daniel Pellegrino , Juan B. Seoane-Sepúlveda

Spline quasi-interpolation (QI) is a general and powerful approach for the construction of low cost and accurate approximations of a given function. In order to provide an efficient adaptive approximation scheme in the bivariate setting, we…

Numerical Analysis · Mathematics 2016-02-05 Cesare Bracco , Carlotta Giannelli , Francesca Mazzia , Alessandra Sestini

In this paper we consider bound-constrained mixed-integer optimization problems where the objective function is differentiable w.r.t.\ the continuous variables for every configuration of the integer variables. We mainly suggest to exploit…

Optimization and Control · Mathematics 2026-01-19 Matteo Lapucci , Giampaolo Liuzzi , Stefano Lucidi , Pierluigi Mansueto

In this work we consider the problem of semi-active damping optimization of mechanical systems with fixed damper positions. Our goal is to compute a damping that is locally optimal with respect to the $\mathcal{H}_\infty$-norm of the…

Numerical Analysis · Mathematics 2020-02-04 Zoran Tomljanović , Matthias Voigt

Mesh refinement in pseudospectral (PS) optimal control is embarrassingly easy --- simply increase the order $N$ of the Lagrange interpolating polynomial and the mathematics of convergence automates the distribution of the grid points.…

Optimization and Control · Mathematics 2019-05-01 N. Koeppen , I. M. Ross , L. C. Wilcox , R. J. Proulx

We present a technique for the approximation of a class of Hilbert space-valued maps which arise within the framework of Model Order Reduction for parametric partial differential equations, whose solution map has a meromorphic structure.…

Numerical Analysis · Mathematics 2021-02-19 Davide Pradovera

The aim of this paper is to study the approximation of functions using a higher order Hermite-Fejer interpolation process on the unit circle. The system of nodes is composed of vertically projected zeros of Jacobi polynomials onto the unit…

Numerical Analysis · Mathematics 2022-03-01 Swarnima Bahadur , Varun

Generative models based on normalizing flows are very successful in modeling complex data distributions using simpler ones. However, straightforward linear interpolations show unexpected side effects, as interpolation paths lie outside the…

Machine Learning · Statistics 2025-04-09 Samuel G. Fadel , Sebastian Mair , Ricardo da S. Torres , Ulf Brefeld

This work introduces a surrogate-based model for efficiently estimating the frequency response of dynamic mechanical metamaterials, particularly when dealing with large parametric perturbations and aperiodic substructures. The research…

Computational Engineering, Finance, and Science · Computer Science 2025-11-06 J. Pereira , R. O. Ruiz
‹ Prev 1 8 9 10 Next ›