English
Related papers

Related papers: A Fast Algorithm with Error Bounds for Quadrature …

200 papers

The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to…

Quantum Physics · Physics 2018-12-12 Ignacio Perito , Augusto Roncaglia , Ariel Bendersky

This study considers quadrature-based algorithms to compute $A^\alpha \boldsymbol{b}$, the action of a real power of a Hermitian positive-definite matrix $A$ on a vector $ \boldsymbol{b}$. In these algorithms, the computation of an integral…

Numerical Analysis · Mathematics 2026-04-07 Motohiro Otsuka , Fuminori Tatsuoka , Tomohiro Sogabe , Kota Takeda , Shao-Liang Zhang

The main contribution of this thesis is the development of a new algorithm for solving convex quadratic programs. It consists in combining the method of multipliers with an infeasible active-set method. Our approach is iterative. In each…

Optimization and Control · Mathematics 2014-09-19 Philipp Hungerländer

Simulations of motion by mean curvature in bounded domains, with applications to bubble motion and grain growth, rely upon boundary conditions that are only approximately compatible with the equation of motion. Three closed form solutions…

Soft Condensed Matter · Physics 2019-01-03 Simon Cox , Gennady Mishuris

Dense particulate flow simulations using integral equation methods demand accurate evaluation of Stokes layer potentials on arbitrarily close interfaces. In this paper, we generalize techniques for close evaluation of Laplace double-layer…

Numerical Analysis · Mathematics 2014-10-09 Alex H. Barnett , Bowei Wu , Shravan K. Veerapaneni

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function…

Probability · Mathematics 2022-02-10 Vincent Lemaire , Thibaut Montes , Gilles Pagès

This paper developed a method called "modified exponential cubic B-Spline differential quadrature (mExp-DQM) for space discretization together with a time integration algorithm" for the numerical computation of hyperbolic telegraph equation…

Numerical Analysis · Mathematics 2016-12-01 Brajesh Kumar Singh , Pramod Kumar

In the empirical study of evolutionary algorithms, the solution quality is evaluated by either the fitness value or approximation error. The latter measures the fitness difference between an approximation solution and the optimal solution.…

Neural and Evolutionary Computing · Computer Science 2018-10-30 Jun He , Yu Chen , Yuren Zhou

We introduce region-based explanations (RbX), a novel, model-agnostic method to generate local explanations of scalar outputs from a black-box prediction model using only query access. RbX is based on a greedy algorithm for building a…

Machine Learning · Statistics 2022-10-18 Ismael Lemhadri , Harrison H. Li , Trevor Hastie

In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The…

Optimization and Control · Mathematics 2013-02-11 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

We present a novel technique for tailoring Bayesian quadrature (BQ) to model selection. The state-of-the-art for comparing the evidence of multiple models relies on Monte Carlo methods, which converge slowly and are unreliable for…

Machine Learning · Computer Science 2019-03-04 Henry Chai , Jean-Francois Ton , Roman Garnett , Michael A. Osborne

This study focuses on addressing the challenge of solving the reduced biquaternion equality constrained least squares (RBLSE) problem. We develop algebraic techniques to derive real and complex solutions for the RBLSE problem by utilizing…

Numerical Analysis · Mathematics 2025-05-05 Sk. Safique Ahmad , Neha Bhadala

This study investigates the computational speed and accuracy of two numerical integration methods, cubature and sampling-based, for integrating an integrand over a 2D polygon. Using a group of rovers searching the Martian surface with a…

Robotics · Computer Science 2024-12-31 Jan-Hendrik Ewers , Sarah Swinton , David Anderson , Euan McGookin , Douglas Thomson

We present a family of high order trapezoidal rule-based quadratures for a class of singular integrals, where the integrand has a point singularity. The singular part of the integrand is expanded in a Taylor series involving terms of…

Numerical Analysis · Mathematics 2023-07-27 Federico Izzo , Olof Runborg , Richard Tsai

We present LQR-CBF-RRT*, an incremental sampling-based algorithm for offline motion planning. Our framework leverages the strength of Control Barrier Functions (CBFs) and Linear Quadratic Regulators (LQR) to generate safety-critical and…

Robotics · Computer Science 2023-09-28 Guang Yang , Mingyu Cai , Ahmad Ahmad , Amanda Prorok , Roberto Tron , Calin Belta

The existing doubling algorithms have been proven efficient for several important nonlinear matrix equations arising from real-world engineering applications. In a nutshell, the algorithms iteratively compute a basis matrix, in one of the…

Numerical Analysis · Mathematics 2026-02-10 Changli Liu , Tiexiang Li , Jungong Xue , Ren-Cang Li , Wen-Wei Lin

A method for the analytical evaluation of layer potentials arising in the collocation boundary element method for the Laplace and Helmholtz equation is developed for piecewise flat boundary elements with polynomial shape functions. The…

Numerical Analysis · Mathematics 2023-02-07 Shoken Kaneko , Nail A. Gumerov , Ramani Duraiswami

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

Quality-Diversity (QD) optimization algorithms are a well-known approach to generate large collections of diverse and high-quality solutions. However, derived from evolutionary computation, QD algorithms are population-based methods which…

Neural and Evolutionary Computing · Computer Science 2022-10-11 Bryan Lim , Maxime Allard , Luca Grillotti , Antoine Cully

This paper investigates the problem of efficient constrained global optimization of hybrid models that are a composition of a known white-box function and an expensive multi-output black-box function subject to noisy observations, which…

Machine Learning · Statistics 2023-07-31 Congwen Lu , Joel A. Paulson