English
Related papers

Related papers: High-Order Quadrature on Multi-Component Domains I…

200 papers

Quadratic regression involves modeling the response as a (generalized) linear function of not only the features $x^{j_1}$ but also of quadratic terms $x^{j_1}x^{j_2}$. The inclusion of such higher-order "interaction terms" in regression…

Machine Learning · Computer Science 2019-11-11 Shuo Yang , Yanyao Shen , Sujay Sanghavi

Higher-order tensor methods were recently proposed for minimizing smooth convex and nonconvex functions. Higher-order algorithms accelerate the convergence of the classical first-order methods thanks to the higher-order derivatives used in…

Optimization and Control · Mathematics 2024-01-11 Ion Necoara

This paper presents a one-dimensional analog of the Rectangular-Polar (RP) integration strategy and its convergence analysis for weakly singular convolution integrals. The key idea of this method is to break the whole integral into integral…

Numerical Analysis · Mathematics 2025-01-15 Krishna Yamanappa Poojara , Sabhrant Sachan , Ambuj Pandey

We present new higher-order quadratures for a family of boundary integral operators re-derived using the approach introduced in [Kublik, Tanushev, and Tsai - J. Comp. Phys. 247: 279-311, 2013]. In this formulation, a boundary integral over…

Numerical Analysis · Mathematics 2022-04-04 Federico Izzo , Olof Runborg , Richard Tsai

Finite element methods typically require a high resolution to satisfactorily approximate micro and even macro patterns of an underlying physical model. This issue can be circumvented by appropriate multiscale strategies that are able to…

Numerical Analysis · Mathematics 2025-12-24 Zhi-Song Liu , Roland Maier , Andreas Rupp

We propose a novel Hybrid High-Order method for the Cahn-Hilliard problem with convection. The proposed method is valid in two and three space dimensions, and it supports arbitrary approximation orders on general meshes containing…

Numerical Analysis · Mathematics 2017-02-28 Florent Chave , Daniele Di Pietro , Fabien Marche

A specialized algorithm for quadratic optimization (QO, or, formerly, QP) with disjoint linear constraints is presented. In the considered class of problems, a subset of variables are subject to linear equality constraints, while variables…

Optimization and Control · Mathematics 2019-09-12 Tijana Janjic , Yvonne Ruckstuhl , Philippe L. Toint

Although high-order Maxwell integral equation solvers provide significant advantages in terms of speed and accuracy over corresponding low-order integral methods, their performance significantly degrades in presence of non-smooth…

Numerical Analysis · Mathematics 2025-01-31 Constantine Sideris , Davit Aslanyan , Oscar P. Bruno

A unified construction of high order shape functions is given for all four classical energy spaces ($H^1$, $H(\mathrm{curl})$, $H(\mathrm{div})$ and $L^2$) and for elements of "all" shapes (segment, quadrilateral, triangle, hexahedron,…

Numerical Analysis · Mathematics 2016-05-31 Federico Fuentes , Brendan Keith , Leszek Demkowicz , Sriram Nagaraj

We consider the problem of optimizing a high-dimensional convex function using stochastic zeroth-order queries. Under sparsity assumptions on the gradients or function values, we present two algorithms: a successive component/feature…

Machine Learning · Statistics 2018-02-27 Yining Wang , Simon Du , Sivaraman Balakrishnan , Aarti Singh

Quadratic algebras are generalizations of Lie algebras; they include the symmetry algebras of 2nd order superintegrable systems in 2 dimensions as special cases. The superintegrable systems are exactly solvable physical systems in classical…

Mathematical Physics · Physics 2014-01-07 Ernest G. Kalnins , Willard Miller

In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $\Omega \subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree…

Numerical Analysis · Mathematics 2014-09-22 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

We present an algorithm to solve a system of diagonal polynomial equations over finite fields when the number of variables is greater than some fixed polynomial of the number of equations whose degree depends only on the degree of the…

Computational Complexity · Computer Science 2016-06-09 Gabor Ivanyos , Miklos Santha

We construct an interpolatory high-order cubature rule to compute integrals of smooth functions over self-affine sets with respect to an invariant measure. The main difficulty is the computation of the cubature weights, which we…

Numerical Analysis · Mathematics 2025-12-16 Patrick Joly , Maryna Kachanovska , Zoïs Moitier

We propose a conservative algorithm to test the geometrical validity of simplicial (triangles, tetrahedra), tensor product (quadrilaterals, hexahedra), and mixed (prisms) elements of arbitrary polynomial order as they deform over a…

Computational Geometry · Computer Science 2025-07-10 Federico Sichetti , Zizhou Huang , Marco Attene , Denis Zorin , Enrico Puppo , Daniele Panozzo

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

In this paper, we propose a framework based on sum-of-squares programming to design iterative first-order optimization algorithms for smooth and strongly convex problems. Our starting point is to develop a polynomial matrix inequality as a…

Optimization and Control · Mathematics 2018-09-25 Mahyar Fazlyab , Manfred Morari , Victor M. Preciado

In this paper, we propose a unified algorithmic framework for solving many known variants of \mds. Our algorithm is a simple iterative scheme with guaranteed convergence, and is \emph{modular}; by changing the internals of a single…

Machine Learning · Computer Science 2010-03-31 Arvind Agarwal , Jeff M. Phillips , Suresh Venkatasubramanian

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish