Publications related to Non-Uniform to Uniform Grid Conversion Using Least-Squares Splines

A Least-Squares Method for the Solution of the Non-smooth Prescribed Jacobian Equation

Alexandre Caboussat, Dimitrios Gourzoulidis

We consider a least-squares/relaxation finite element method for the numerical solution of the prescribed Jacobian equation. We look for its solution via a least-squares approach. We introduce a relaxation algorithm that decouples this least-squares proble ...

SPRINGER/PLENUM PUBLISHERS2022

Rational-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots

Francesca Bonizzoni, Davide Pradovera

We introduce several spatially adaptive model order reduction approaches tailored to non-coercive elliptic boundary value problems, specifically, parametric-in-frequency Helmholtz problems. The offline information is computed by means of adaptive finite el ...

2021

Eigendecomposition-Free Training of Deep Networks for Linear Least-Square Problems

Pascal Fua, Mathieu Salzmann, Zheng Dang, Kwang Moo Yi, Fei Wang, Yinlin Hu

Many classical Computer Vision problems, such as essential matrix computation and pose estimation from 3D to 2D correspondences, can be tackled by solving a linear least-square problem, which can be done by finding the eigenvector corresponding to the smal ...

IEEE COMPUTER SOC2021

Last iterate convergence of SGD for Least-Squares in the Interpolation regime

Nicolas Henri Bernard Flammarion, Aditya Vardhan Varre, Loucas Pillaud-Vivien

Motivated by the recent successes of neural networks that have the ability to fit the data perfectly \emph{and} generalize well, we study the noiseless model in the fundamental least-squares setup. We assume that an optimum predictor fits perfectly inputs ...

2021

Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces

Volkan Cevher, Junhong Lin

We investigate regularized algorithms combining with projection for least-squares regression problem over a Hilbert space, covering nonparametric regression over a reproducing kernel Hilbert space. We prove convergence results with respect to variants of n ...

ICML2018

Reconstruction of 3D scattered data via radial basis functions by efficient and robust techniques

Alberto Crivellaro

We propose new algorithms to overcome two of the most constraining limitations of surface reconstruction methods in use. In particular, we focus on the large amount of data characterizing standard acquisitions by scanner and the noise intrinsically introdu ...

Elsevier Science Bv2017

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

Statistical Optimality of Hermite Splines

Michaël Unser, Julien René Pierre Fageot, Virginie Sophie Uhlmann, Harshit Gupta

Hermite splines are commonly used for interpolating data when samples of the derivative are available, in a scheme called Hermite interpolation. Assuming a suitable statistical model, we demonstrate that this method is actually optimal for reconstructing r ...

IEEE2015

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

Afsaneh Asaei, Mohammadjavad Taghizadeh, Saeid Haghighatshoar

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation

Ax=b

, where

A

is an

m\times n

full-rank matrix,

b

is a column-vector of dimension

m

, and

m

(the number of equations) is larger tha ...

2015

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

Afsaneh Asaei, Mohammadjavad Taghizadeh, Saeid Haghighatshoar

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation

Ax=b

, where

A

is an

m\times n

full-rank matrix,

b

is a column-vector of dimension

m

, and

m

(the number of equations) is larger tha ...

Idiap2015

Non-Uniform to Uniform Grid Conversion Using Least-Squares Splines

Graph Chatbot

Chat with Graph Search

A Least-Squares Method for the Solution of the Non-smooth Prescribed Jacobian Equation

Rational-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots

Eigendecomposition-Free Training of Deep Networks for Linear Least-Square Problems

Last iterate convergence of SGD for Least-Squares in the Interpolation regime

Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces

Reconstruction of 3D scattered data via radial basis functions by efficient and robust techniques

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

Statistical Optimality of Hermite Splines

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

A Least-Squares Method for the Solution of the Non-smooth Prescribed Jacobian Equation

Last iterate convergence of SGD for Least-Squares in the Interpolation regime

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

Statistical Optimality of Hermite Splines

Eigendecomposition-Free Training of Deep Networks for Linear Least-Square Problems

Rational-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots

Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces

Reconstruction of 3D scattered data via radial basis functions by efficient and robust techniques

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations

A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations