✦ LIBER ✦

Two general methods for inverse optimization problems

✍ Scribed by C. Yang; J. Zhang

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 240 KB
Volume: 12
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(98)00151-7

No coin nor oath required. For personal study only.

✦ Synopsis

We formulate a group of inverse optimization problems as a uniform LP model and provide two computation methods. One is a column generation method which generates necessary columns for simplex method by solving the original optimization problem. Another is an application of the ellipsoid method which can solve the group of inverse problems in polynomial time provided that the original problem has a polynomial-order algorithm. (~) 1998 Elsevier Science Ltd. All rights reserved.

📜 SIMILAR VOLUMES

Global optimization methods for highly m

Global optimization methods for highly multimodal inverse problems

✍ John A Scales; Martin L Smith; Terri L Fischer 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 280 KB

Descent methods for inverse problems

✍ Ian Knowles 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 459 KB

Of fundamental importance in modelling is the problem of recovering coefficient functions in a differential equation from appropriate measurements on the solution; this is investigated by means of steepest descent techniques using certain new Banach space gradients.

Optimization Methods for Asteroid Lightc

Optimization Methods for Asteroid Lightcurve Inversion: II. The Complete Inverse Problem

✍ M. Kaasalainen; J. Torppa; K. Muinonen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 413 KB

The rotation period, pole direction, and scattering parameters of an asteroid can be deduced from its lightcurves simultaneously with the shape. Simulations and real data indicate that the result obtained with convex inversion is unique and stable if several lightcurves obtained at various geometrie

Numerical methods for nonlinear inverse

Numerical methods for nonlinear inverse problems

✍ T. Kärkkäinen; P. Neittaanmäki; A. Niemistö 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 767 KB

Optimal Tests for the General Two-Sample

Optimal Tests for the General Two-Sample Problem

✍ Dietmar Ferger 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 212 KB

Newton's Method for a Generalized Invers

Newton's Method for a Generalized Inverse Eigenvalue Problem

✍ Hua Dai; Peter Lancaster 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 151 KB 👁 2 views

A kind of generalized inverse eigenvalue problem is proposed which includes the additive, multiplicative and classical inverse eigenvalue problems as special cases. Newton's method is applied, and a local convergence analysis is given for both the distinct and the multiple eigenvalue cases. When the