Relaxation (approximation)

Known as: Mathematical relaxation, Relaxation, Relaxation technique (mathematics) 
In mathematical optimization and related fields, relaxation is a modeling strategy. A relaxation is an approximation of a difficult problem by a… (More)
Wikipedia

Related topics

Related topics

16 relations
Approximation theoryBranch and boundDuality (optimization)Integer programming
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Semidefinite Relaxation of Quadratic Optimization Problems
In this article, we have provided general, comprehensive coverage of the SDR technique, from its practical deployments and scope… (More)
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
A homographic best approximation problem with application to optimized Schwarz waveform relaxation
We present and study a homographic best approximation problem, which arises in the analysis of waveform relaxation algorithms… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
A multilevel relaxation algorithm for simultaneous localization and mapping
This paper addresses the problem of simultaneous localization and mapping (SLAM) by a mobile robot. An incremental SLAM algorithm… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
User cooperation diversity. Part II. Implementation aspects and performance analysis
This is the second in a two-part series of papers on a new form of spatial diversity, where diversity gains are achieved through… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2003
2003
ON A RELAXATION APPROXIMATION OF THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
  • ROBERTO NATALINIy
  • 2003
We consider a hyperbolic singular perturbation of the incompressible Navier Stokes equations in two space dimensions. The… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA
The maximum-likelihood (ML) multiuser detector is well known to exhibit better bit-error-rate (BER) performance than many other… (More)
  • table I
  • figure 1
  • table II
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Spectral properties and relaxation dynamics of surface plasmon electronic oscillations in gold and silver nanodots and nanorods
The field of nanoparticle research has drawn much attention in the past decade as a result of the search for new materials. Size… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Structural classification and relaxation matching of totally unconstrained handwritten zip-code numbers
Structural analysis Zip-code reading Polygonal approximation of numerals Relaxation matching Handwritten zip-code recognition… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1983
Highly Cited
1983
Noise in relaxation oscillators
Thetiming jitter in relaxation oscillators is analyzed. This jitter is described by a single normalized equation whose solution… (More)
  • figure 4
  • figure 1
  • figure 2
  • figure 6
  • figure 6
Is this relevant?
Highly Cited
1979
Highly Cited
1979
Shape Matching Using Relaxation Techniques
  • Larry S. Davis
  • IEEE Transactions on Pattern Analysis and Machine…
  • 1979
The problem of finding approximate matches of pieces of shapes to parts of larger shapes is investigated. The shapes are… (More)
  • figure 1
  • figure 3
  • table II
  • table V
  • figure 6
Is this relevant?