Publications related to Operator norm

An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Alfio Quarteroni, Simone Deparis, Andrea Manzoni, Niccolò Dal Santo

In this paper we propose a new, purely algebraic, Petrov-Galerkin reduced basis (RB) method to solve the parametrized Stokes equations, where parameters serve to identify the (variable) domain geometry. Our method is obtained as an algebraic least squares ...

ELSEVIER SCIENCE SA2019

Sphere-of-Influence Graphs in Normed Spaces

János Pach, Márton Naszódi

We showthat any k-th closed sphere-of-influence graph in a d-dimensional normed space has a vertex of degree less than 5dk, thus obtaining a common generalization of results of Furedi and Loeb (Proc AmMath Soc 121(4): 1063-1073, 1994 [1]) and Guibas et al. ...

SPRINGER2018

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2018

MATHICSE Technical Report : An algebraic least squares reduced basis method for the solution of parametrized Stokes equations

Alfio Quarteroni, Simone Deparis, Andrea Manzoni, Niccolò Dal Santo

In this paper we propose a new, purely algebraic, Petrov-Galerkin reduced basis (RB) method to solve the parametrized Stokes equations, where parameters serve to identify the (variable) domain geometry. Our method is obtained as an algebraic least squares ...

MATHICSE2018

Lorentz Force from a Current-Carrying Wire on a Charge in Motion under the Assumption of Neutrality in the Symmetrical Frame of Reference

Marcos Rubinstein, Antonio Sunjerga

It is commonly assumed that a wire conducting an electric current is neutral in the laboratory frame of reference (the rest frame of the lattice of positive ions). Some authors consider that the wire is neutral only in a symmetrical frame of reference, in ...

2018

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic

In this paper, we consider the problem of sequentially optimizing a black-box function

f

based on noisy samples and bandit feedback. We assume that

f

is smooth in the sense of having a bounded norm in some reproducing kernel Hilbert space (RKHS), yield ...

2017

General Proximal Gradient Method: A Case for Non-Euclidean Norms

Volkan Cevher, Ya-Ping Hsieh, Marwa El Halabi, Cong Bang Vu, Van Quang Nguyen

In this paper, we consider composite convex minimization problems. We advocate the merit of considering Generalized Proximal gradient Methods (GPM) where the norm employed is not Euclidean. To that end, we show the tractability of the general proximity ope ...

2017

Spectral sequences associated to deformations

Lapin has constructed a multiplicative spectral sequence from a deformation of an -algebra. In particular, as noted by the same author, one can apply this construction to a deformation induced by a filtration of an -algebra. A question that naturally appea ...

2017

Small subset sums

Gergely Ambrus

Let parallel to.parallel to be a norm in R-d whose unit ball is B. Assume that V subset of B is a finite set of cardinality n, with Sigma(v is an element of V) v = 0. We show that for every integer k with 0

Elsevier Science Inc2016

Effective models for the multidimensional wave equation in heterogeneous media over long time and numerical homogenization

Timothée Noé Pouchon, Assyr Abdulle

A family of effective equations that capture the long time dispersive effects of wave propagation in heterogeneous media in an arbitrary large periodic spatial domain Omega subset of R-d is proposed and analyzed. For a wave equation with highly oscillatory ...

World Scientific Publ Co Pte Ltd2016

Operator norm

Graph Chatbot

Chat with Graph Search

An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Sphere-of-Influence Graphs in Normed Spaces

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

MATHICSE Technical Report : An algebraic least squares reduced basis method for the solution of parametrized Stokes equations

Lorentz Force from a Current-Carrying Wire on a Charge in Motion under the Assumption of Neutrality in the Symmetrical Frame of Reference

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

General Proximal Gradient Method: A Case for Non-Euclidean Norms

Spectral sequences associated to deformations

Small subset sums

Effective models for the multidimensional wave equation in heterogeneous media over long time and numerical homogenization

Sphere-of-Influence Graphs in Normed Spaces

MATHICSE Technical Report : An algebraic least squares reduced basis method for the solution of parametrized Stokes equations

An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Spectral sequences associated to deformations

General Proximal Gradient Method: A Case for Non-Euclidean Norms

Lorentz Force from a Current-Carrying Wire on a Charge in Motion under the Assumption of Neutrality in the Symmetrical Frame of Reference

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Small subset sums

Effective models for the multidimensional wave equation in heterogeneous media over long time and numerical homogenization