miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Fast local optimization in decision analytic software
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media. (FSCN - Fibre Science and Communication Network)
2004 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

In decision analysis, significant recognition has been given to the fact that requiring numerically precise information seems unrealistic for real-life decision situations, Despite the emergence of many modern apporaches, which attempt to handle imprecise estimates, concentration has focused more on representation and less on evaluation. Methods such as the DELTA method  challenged this issue by its evaluation framework that can accommodate both precision an imprecision, and thus pushes forward the disign of advanced dicision analysis systems. However, computationally, DELTA may incur time-consuming calculations due to the introduction of imprecise information into the probability space as well as the value space. Although two fast linear programming based bilinear optimazation algorithms were suggested, which were supporsed to satisfy certain presumed conditions, they are found to be too restrictive.

This thesis presents a fast potimization approach that can be viewed as a generalized version of the two fast algorithms. The motivation stems from the attempts to discard those presumed conditions. This approach combines ideas from both matrix computations and linear programming, and is, in fact, an iterative method. Since the DELTA method inteds to compute the difference of two expected utilities, this bilinear optimization issue is non-convex, and thus will certainly touch upon the global optimization area. As previously suggested, actually all methods for global optimization consist of two phases: a global phose to thoroughly explore subsets of the feasible region where it is known the blobal optimum will be found, an a local phase to improve the approximation to some local optima, Basically, this fast algorithm is devoted to the local optimization phase.

Place, publisher, year, edition, pages
Sundsvall: Mittuniversitetet , 2004. , p. 83
Series
Mid Sweden University licentiate thesis, ISSN 1652-8948 ; 2
Keywords [en]
bilinear programming, decision analysis, optimization, linear progamming, decision support systems, iterative method
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:miun:diva-9338ISBN: 91-87908-79-4 (print)OAI: oai:DiVA.org:miun-9338DiVA, id: diva2:227272
Presentation
(English)
Supervisors
Available from: 2009-07-10 Created: 2009-07-10 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Ding, Xiasong

Search in DiVA

By author/editor
Ding, Xiasong
By organisation
Department of Information Technology and Media
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1962 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf