Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. A class of multi-iterate methods to solve systems of nonlinear equations
 
report

A class of multi-iterate methods to solve systems of nonlinear equations

Bierlaire, M.  
•
Crittin, F.
2004

A new class of methods for solving systems of nonlinear equations is introduced. The main idea is to build a linear model using a population of previous iterates. Contrarily to classical secant methods, where exact interpolation is used, we prefer a least squares approach to calibrate the linear model. We propose an explicit control of the numerical stability of the method. We show that our approach can lead to an update formula. In that case, we prove the local convergence of the corresponding quasi-Newton method. Finally, computational comparisons with classical methods highlight a significant improvement in terms of robustness and number of function evaluations. We also present preliminary numerical tests showing the robust behavior of our methods in the presence of noise.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Bierlaire2004_76.pdf

Access type

openaccess

Size

267.4 KB

Format

Adobe PDF

Checksum (MD5)

e0b411ada7d62c63f8f8a561fa705372

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés