Showing 1–9 of 9 results for author: Floater, M S

On the injectivity of mean value mappings between quadrilaterals

Authors: Michael S. Floater, Georg Muntingh

Abstract: Mean value coordinates can be used to map one polygon into another, with application to computer graphics and curve and surface modelling. In this paper we show that if the polygons are quadrilaterals, and if the target quadrilateral is convex, then the mapping is injective. Mean value coordinates can be used to map one polygon into another, with application to computer graphics and curve and surface modelling. In this paper we show that if the polygons are quadrilaterals, and if the target quadrilateral is convex, then the mapping is injective. △ Less

Submitted 22 June, 2025; v1 submitted 29 June, 2024; originally announced July 2024.

Comments: Barycentric mapping, mean value coordinates, injectivity, Jacobian determinant

MSC Class: 65D17; 26B10

Best low-rank approximations and Kolmogorov n-widths

Authors: Michael S. Floater, Carla Manni, Espen Sande, Hendrik Speleers

Abstract: We relate the problem of best low-rank approximation in the spectral norm for a matrix $A$ to Kolmogorov $n$-widths and corresponding optimal spaces. We characterize all the optimal spaces for the image of the Euclidean unit ball under $A$ and we show that any orthonormal basis in an $n$-dimensional optimal space generates a best rank-$n$ approximation to $A$. We also present a simple and explicit… ▽ More We relate the problem of best low-rank approximation in the spectral norm for a matrix $A$ to Kolmogorov $n$-widths and corresponding optimal spaces. We characterize all the optimal spaces for the image of the Euclidean unit ball under $A$ and we show that any orthonormal basis in an $n$-dimensional optimal space generates a best rank-$n$ approximation to $A$. We also present a simple and explicit construction to obtain a sequence of optimal $n$-dimensional spaces once an initial optimal space is known. This results in a variety of solutions to the best low-rank approximation problem and provides alternatives to the truncated singular value decomposition. This variety can be exploited to obtain best low-rank approximations with problem-oriented properties. △ Less

Submitted 24 May, 2021; v1 submitted 26 July, 2020; originally announced July 2020.

Comments: 26 pages, 1 figure. Article published in SIMAX

On best constants in $L^2$ approximation

Authors: Andrea Bressan, Michael S. Floater, Espen Sande

Abstract: In this paper we provide explicit upper and lower bounds on certain $L^2$ $n$-widths, i.e., best constants in $L^2$ approximation. We further describe a numerical method to compute these $n$-widths approximately, and prove that this method is superconvergent. Based on our numerical results we formulate a conjecture on the asymptotic behaviour of the $n$-widths. Finally we describe how the numerica… ▽ More In this paper we provide explicit upper and lower bounds on certain $L^2$ $n$-widths, i.e., best constants in $L^2$ approximation. We further describe a numerical method to compute these $n$-widths approximately, and prove that this method is superconvergent. Based on our numerical results we formulate a conjecture on the asymptotic behaviour of the $n$-widths. Finally we describe how the numerical method can be used to compute the breakpoints of the optimal spline spaces of Melkman and Micchelli, which have recently received renewed attention in the field of Isogeometric Analysis. △ Less

Submitted 25 September, 2020; v1 submitted 30 September, 2019; originally announced September 2019.

Comments: 15 pages, 4 figures and 1 table. Improved the presentation. Article now published in IMAJNA

Transfinite mean value interpolation over polygons

Authors: Michael S. Floater, Francesco Patrizi

Abstract: Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method generalizes to transfinite interpolation, i.e., to any continuous data on the boundary but a mathematical proof that interpolation always holds has so far been mi… ▽ More Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method generalizes to transfinite interpolation, i.e., to any continuous data on the boundary but a mathematical proof that interpolation always holds has so far been missing. The purpose of this note is to complete this gap in the theory. △ Less

Submitted 19 June, 2019; originally announced June 2019.

A characterization of supersmoothness of multivariate splines

Authors: Michael S. Floater, Kaibo Hu

Abstract: We consider spline functions over simplicial meshes in $\RR^n$. We assume that the spline pieces join together with some finite order of smoothness but the pieces themselves are infinitely smooth. Such splines can have extra orders of smoothness at a vertex, a property known as \emph{supersmoothness}, which plays a role in the construction of multivariate splines and in the finite element method.… ▽ More We consider spline functions over simplicial meshes in $\RR^n$. We assume that the spline pieces join together with some finite order of smoothness but the pieces themselves are infinitely smooth. Such splines can have extra orders of smoothness at a vertex, a property known as \emph{supersmoothness}, which plays a role in the construction of multivariate splines and in the finite element method. In this paper we characterize supersmoothness in terms of the degeneracy of spaces of polynomial splines over the cell of simplices sharing the vertex, and use it to determine the maximal order of supersmoothness of various cell configurations. △ Less

Submitted 29 July, 2020; v1 submitted 19 June, 2019; originally announced June 2019.

Comments: 15 pages

MSC Class: Primary: 41A15; 65D07; Secondary: 41A58; 65N30

Optimal spline spaces for $L^2$ $n$-width problems with boundary conditions

Authors: Michael S. Floater, Espen Sande

Abstract: In this paper we show that, with respect to the $L^2$ norm, three classes of functions in $H^r(0,1)$, defined by certain boundary conditions, admit optimal spline spaces of all degrees $\geq r-1$, and all these spline spaces have uniform knots. In this paper we show that, with respect to the $L^2$ norm, three classes of functions in $H^r(0,1)$, defined by certain boundary conditions, admit optimal spline spaces of all degrees $\geq r-1$, and all these spline spaces have uniform knots. △ Less

Submitted 6 July, 2019; v1 submitted 8 September, 2017; originally announced September 2017.

Comments: 17 pages, 4 figures. Fixed a typo. Article published in Constructive Approximation

Journal ref: Constr Approx (2019) 50:1

Nodal bases for the serendipity family of finite elements

Authors: Michael S. Floater, Andrew Gillette

Abstract: Using the notion of multivariate lower set interpolation, we construct nodal basis functions for the serendipity family of finite elements, of any order and any dimension. For the purpose of computation, we also show how to express these functions as linear combinations of tensor-product polynomials. Using the notion of multivariate lower set interpolation, we construct nodal basis functions for the serendipity family of finite elements, of any order and any dimension. For the purpose of computation, we also show how to express these functions as linear combinations of tensor-product polynomials. △ Less

Submitted 15 February, 2016; v1 submitted 24 April, 2014; originally announced April 2014.

Comments: Pre-print of version that will appear in Foundations of Computational Mathematics

MSC Class: 41A05; 41A10; 65D05; 65N30

Exact regularity of pseudo-splines

Authors: Michael S. Floater, Georg Muntingh

Abstract: In this paper we review and refine a technique of Rioul to determine the Hölder regularity of a large class of symmetric subdivision schemes from the spectral radius of a single matrix. These schemes include those of Dubuc and Deslauriers, their dual versions, and more generally all the pseudo-spline and dual pseudo-spline schemes. We also derive various comparisons between their regularities usin… ▽ More In this paper we review and refine a technique of Rioul to determine the Hölder regularity of a large class of symmetric subdivision schemes from the spectral radius of a single matrix. These schemes include those of Dubuc and Deslauriers, their dual versions, and more generally all the pseudo-spline and dual pseudo-spline schemes. We also derive various comparisons between their regularities using the Fourier transform. In particular we show that the regularity of the Dubuc-Deslauriers family increases with the size of the mask. △ Less

Submitted 22 January, 2013; v1 submitted 12 September, 2012; originally announced September 2012.

Comments: 23 pages

MSC Class: 65D10; 26A16

Divided Differences of Implicit Functions

Authors: Georg Muntingh, Michael S. Floater

Abstract: Under general conditions, the equation $g(x,y) = 0$ implicitly defines $y$ locally as a function of $x$. In this article, we express divided differences of $y$ in terms of bivariate divided differences of $g$, generalizing a recent result on divided differences of inverse functions. Under general conditions, the equation $g(x,y) = 0$ implicitly defines $y$ locally as a function of $x$. In this article, we express divided differences of $y$ in terms of bivariate divided differences of $g$, generalizing a recent result on divided differences of inverse functions. △ Less

Submitted 24 February, 2012; originally announced February 2012.

MSC Class: primary 26A24; secondary 05A17; 41A05; 65D05

Journal ref: G. Muntingh, M. Floater. Divided Differences of Implicit Functions. Mathematics of Computation, Volume 80, Number 276, October 2011, Pages 2185 - 2195