Publications related to Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Martin Vetterli, Arash Amini, Mitra Fatemi

We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of

\mathds{1}_{\{p\leq0\}}

to the image plane, where

\mathds{1}

denotes the indicator function and

p

is some r ...

2016

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Alfio Quarteroni, Marco Discacciati

The interface control domain decomposition (ICDD) method of Discacciati, Gervasio, and Quarteroni [SIAM J. Control Optim., 51 (2013), pp. 3434-3458, doi:10.1137/120890764; J. Coupled Syst. Multiscale Dyn., 1 (2013), pp. 372-392, doi:10.1166/jcsmd.2013.1026 ...

Siam Publications2016

Controller design and value function approximation for nonlinear dynamical systems

Colin Neil Jones, Milan Korda

This work considers the infinite-time discounted optimal control problem for continuous time input-affine polynomial dynamical systems subject to polynomial state and box input constraints. We propose a sequence of sum-of-squares (SOS) approximations of th ...

Pergamon-Elsevier Science Ltd2016

Polynomials Vanishing On Cartesian Products: The Elekes-Szabo Theorem Revisited

Frank de Zeeuw

Let F 2 C[x; y; z] be a constant-degree polynomial, and let A; B; C subset of C be finite sets of size n. We show that F vanishes on at most O(n(11/6))points of the Cartesian product A X B X C, unless F has a special group-related form. This improves a the ...

Duke Univ Press2016

Adaptive polynomial approximation by means of random discrete least squares

Giovanni Migliorati

We address adaptive multivariate polynomial approximation by means of the discrete least-squares method with random evaluations, to approximate in the L2 probability sense a smooth function depending on a random variable distributed according to a given pr ...

Springer2015

Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

Fabio Nobile, Giovanni Migliorati

We analyze the stability and accuracy of discrete least squares on multivariate polynomial spaces to approximate a given function depending on a multivariate random variable uniformly distributed on a hypercube. The polynomial approximation is calculated s ...

2015

MATHICSE Technical Report : Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

Fabio Nobile, Giovanni Migliorati

We analyze the stability and accuracy of discrete least squares on multivariate poly- nomial spaces to approximate a given function depending on a multivariate random variable uniformly distributed on a hypercube. The polynomial approximation is calculated ...

MATHICSE2015

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Fabio Nobile, Giovanni Migliorati

We analyze the accuracy of the discrete least-squares approximation of a function u in multivariate polynomial spaces

P_\Lambda := span\{y \mapsto y^\nu | \nu \in \Lambda\}

with

\Lambda\subset N_0^d

over the domain

\Gamma := [-1,1]^d

, based on the sa ...

MATHICSE2015

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

Fabio Nobile, Giovanni Migliorati

Motivated by the numerical treatment of parametric and stochastic PDEs, we analyze the least-squares method for polynomial approximation of multivariate functions based on random sampling according to a given probability measure. Recent work has shown that ...

2015

Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points

Fabio Nobile, Giovanni Migliorati

We study the accuracy of the discrete least-squares approximation on a finite-dimensional space of a real-valued target function from noisy pointwise evaluations at independent random points distributed according to a given sampling probability measure. Th ...

2015

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Graph Chatbot

Chat with Graph Search

Sampling and Reconstruction of Shapes with Algebraic Boundaries

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Controller design and value function approximation for nonlinear dynamical systems

Polynomials Vanishing On Cartesian Products: The Elekes-Szabo Theorem Revisited

Adaptive polynomial approximation by means of random discrete least squares

Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

MATHICSE Technical Report : Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points

Polynomials Vanishing On Cartesian Products: The Elekes-Szabo Theorem Revisited

Adaptive polynomial approximation by means of random discrete least squares

MATHICSE Technical Report : Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points

MATHICSE Technical Report : Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets

Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Controller design and value function approximation for nonlinear dynamical systems

Sampling and Reconstruction of Shapes with Algebraic Boundaries