English
Related papers

Related papers: Constrained approximation of rational triangular B…

200 papers

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

The manuscript describes a quadrature rule that is designed for the high order discretization of boundary integral equations (BIEs) using the Nystr\"{o}m method. The technique is designed for surfaces that can naturally be parameterized…

Numerical Analysis · Mathematics 2020-07-07 Bowei Wu , Per-Gunnar Martinsson

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

We construct an explicit K3 surface over the field of rational numbers that has geometric Picard rank one, and for which there is a transcendental Brauer-Manin obstruction to weak approximation. To do so, we exploit the relationship between…

Algebraic Geometry · Mathematics 2015-03-17 Brendan Hassett , Anthony Várilly-Alvarado , Patrick Varilly

We present a procedure to approximate a plane contour by piecewise polynomial functions, depending on various parameters, such as degree, number of local patches, selection of knots. This procedure aims to be adopted to study how…

Numerical Analysis · Mathematics 2015-07-15 Maria-Laura Torrente , Stefano Anzellotti , Chiara Finocchiaro , Claudio Fontanari

Bilinear models has been shown to achieve impressive performance on a wide range of visual tasks, such as semantic segmentation, fine grained recognition and face recognition. However, bilinear features are high dimensional, typically on…

Computer Vision and Pattern Recognition · Computer Science 2016-04-13 Yang Gao , Oscar Beijbom , Ning Zhang , Trevor Darrell

We prove that several forms of the Bernstein polynomials with integer coefficients possess the property of simultaneous approximation, that is, they approximate not only the function but also its derivatives. We establish direct estimates…

Classical Analysis and ODEs · Mathematics 2019-04-23 Borislav R. Draganov

A new approach to Poisson approximation is proposed. The basic idea is very simple and based on properties of the Charlier polynomials and the Parseval identity. Such an approach quickly leads to new effective bounds for several Poisson…

Probability · Mathematics 2010-07-29 Vytas Zacharovas , Hsien-Kuei Hwang

Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their…

Optimization and Control · Mathematics 2022-10-17 Christian Kanzow , Theresa Lechner

The main goal of the paper is to introduce methods which compute B\'ezier curves faster than Casteljau's method does. These methods are based on the spectral factorization of a $n\times n$ Bernstein matrix, $B^e_n(s)= P_nG_n(s)P_n^{-1}$,…

Numerical Analysis · Mathematics 2010-06-23 Licio H. Bezerra , Leonardo K. Sacht

This note presents a sufficient condition for partial approximate ensemble controllability of a set of bilinear conservative quantum systems in an infinite dimensional Hilbert space. The proof relies on classical geometric and averaging…

Optimization and Control · Mathematics 2013-03-08 Thomas Chambrion

Multibang regularization and combinatorial integral approximation decompositions are two actively researched techniques for integer optimal control. We consider a class of polyhedral functions that arise particularly as convex lower…

Optimization and Control · Mathematics 2021-03-31 Paul Manns

The affine space of all tensor product B\'ezier patches of degree nxn with prescribed main diagonal curves is determined. First, the pair of B\'ezier curves which can be diagonals of a B\'ezier patch is characterized. Besides prescribing…

Computational Geometry · Computer Science 2024-02-07 A. Arnal , J. Monterde

In this work we give an efficient method involving symbolic manipulation, Picard iteration, and auxiliary variables for approximating solutions of two-point boundary value problems.

Classical Analysis and ODEs · Mathematics 2016-10-25 Hamid Semiyari , Douglass Shafer

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By…

Computational Geometry · Computer Science 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

We present a new approach to the problem of $G^{k,l}$-constrained ($k,l \leq 3$) multi-degree reduction of B\'{e}zier curves with respect to the least squares norm. First, to minimize the least squares error, we consider two methods of…

Graphics · Computer Science 2017-02-10 Przemysław Gospodarczyk , Stanisław Lewanowicz , Paweł Woźny

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop…

Signal Processing · Electrical Eng. & Systems 2018-08-07 Luke Pfister , Yoram Bresler

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

We derive the non-asymptotical non-uniform sharp error estimation for Bernstein's approximation of continuous function based on the modern probabilistic apparatus. We investigate also the convergence of derivative of these polynomials and…

Functional Analysis · Mathematics 2015-08-31 Eugene Ostrovsky , Leonid Sirota