Relaxation (iterative method)

Known as: Relaxation, Relaxation method 
In numerical mathematics, relaxation methods are iterative methods for solving systems of equations, including nonlinear systems. Relaxation methods… (More)
Wikipedia

Related topics

Related topics

22 relations
Approximation theoryBeam and Warming schemeBellman–Ford algorithmCircle packing theorem
(More)

Broader (1)

Numerical linear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
SHORT-TERM GENERATION SCHEDULING WITH TRANSMISSION AND ENVIRONMENTAL CONSTRAINTS USING AN AUGMENTED LAGRANGIAN RELAXATION
This paper proposes a new approach based on augmented Lagrangian relaxation for short term generation scheduling problem with… (More)
  • figure 2
  • table 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
We study in this paper a new class of waveform relaxation algorithms for large systems of ordinary differential equations arising… (More)
  • figure 3.1
  • figure 5.1
  • table 5.1
  • table 5.2
  • figure 6.1
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
2004
Highly Cited
2004
The Lagrangian Relaxation Method for Solving Integer Programming Problems
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org… (More)
  • table 1
  • figure 1
  • table 2
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
We introduce a non-overlapping variant of the Schwarz waveform relaxation algorithm for wave propagation problems with variable… (More)
  • figure 2.1
  • figure 3.1
  • figure 5.1
  • figure 5.2
  • figure 6.1
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
1998
Highly Cited
1998
Automated Test Data Generation Using an Iterative Relaxation Method
An important problem that arises in path oriented testing is the generation of test data that causes a program to follow a given… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
The auction algorithm: a distributed relaxation method for the assignment problem
We propose a massively parallelizable algorithm for the classical assignment problem. The algorithm operates like an auction… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 1
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Image Analysis Using Multigrid Relaxation Methods
Image analysis problems, posed mathematically as variational principles or as partial differential equations, are amenable to… (More)
Is this relevant?
Highly Cited
1982
Highly Cited
1982
The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits
The Waveform Relaxation (WR) method is an iterative method for analyzing nonlinear dynamical systems in the time domain. The… (More)
Is this relevant?