The Davison-Man method revisited
The Davison-Man method is an iterative technique for solving Lyapunov equations where the approximate solution is updated through a matrix integral and a doubling procedure. In theory, convergence is quadratic, but, in practice, there are examples where the method stagnates and no further improvemen...
Gespeichert in:
Veröffentlicht in: | Electronic transactions on numerical analysis 2014-12, Vol.43, p.60 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 60 |
container_title | Electronic transactions on numerical analysis |
container_volume | 43 |
creator | Sadkane, Miloud |
description | The Davison-Man method is an iterative technique for solving Lyapunov equations where the approximate solution is updated through a matrix integral and a doubling procedure. In theory, convergence is quadratic, but, in practice, there are examples where the method stagnates and no further improvement is seen. In this work, an implementation that avoids stagnation and improves the computed solution is proposed and justified. Key words. Davison-Man, Lyapunov equation |
format | Article |
fullrecord | <record><control><sourceid>gale</sourceid><recordid>TN_cdi_gale_infotracmisc_A427421339</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A427421339</galeid><sourcerecordid>A427421339</sourcerecordid><originalsourceid>FETCH-LOGICAL-g222t-ac08ac0e02d4570f13b7898d6177f87719777126615bc6f7775c4ff2bb00863e3</originalsourceid><addsrcrecordid>eNptTMtqwzAQFKGFpGn-wdCzyuphrXQM6RNSeknPQZZWiUJsQ2T6_VVpDz2UZWdmh5mdsYUAh1yDwatvbSx3Rqg5uynlBCCclu2CNbsjNQ_-M5dx4G9-aHqajmNsLlStPFG8ZdfJnwutfnnJPp4ed5sXvn1_ft2st_wgpZy4D2DrEsioW4QkVIfW2WgEYrKIwmEFaYxou2BSPdqgU5JdB2CNIrVkdz9_D_5M-zykcbr40OcS9mstUUuhlKup-39SdSL1OYwDpVz9P4UvIzlImg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>The Davison-Man method revisited</title><source>EZB-FREE-00999 freely available EZB journals</source><source>Alma/SFX Local Collection</source><creator>Sadkane, Miloud</creator><creatorcontrib>Sadkane, Miloud</creatorcontrib><description>The Davison-Man method is an iterative technique for solving Lyapunov equations where the approximate solution is updated through a matrix integral and a doubling procedure. In theory, convergence is quadratic, but, in practice, there are examples where the method stagnates and no further improvement is seen. In this work, an implementation that avoids stagnation and improves the computed solution is proposed and justified. Key words. Davison-Man, Lyapunov equation</description><identifier>ISSN: 1068-9613</identifier><identifier>EISSN: 1097-4067</identifier><language>eng</language><publisher>Institute of Computational Mathematics</publisher><subject>Analysis ; Iterative methods (Mathematics) ; Liapunov functions</subject><ispartof>Electronic transactions on numerical analysis, 2014-12, Vol.43, p.60</ispartof><rights>COPYRIGHT 2014 Institute of Computational Mathematics</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780</link.rule.ids></links><search><creatorcontrib>Sadkane, Miloud</creatorcontrib><title>The Davison-Man method revisited</title><title>Electronic transactions on numerical analysis</title><description>The Davison-Man method is an iterative technique for solving Lyapunov equations where the approximate solution is updated through a matrix integral and a doubling procedure. In theory, convergence is quadratic, but, in practice, there are examples where the method stagnates and no further improvement is seen. In this work, an implementation that avoids stagnation and improves the computed solution is proposed and justified. Key words. Davison-Man, Lyapunov equation</description><subject>Analysis</subject><subject>Iterative methods (Mathematics)</subject><subject>Liapunov functions</subject><issn>1068-9613</issn><issn>1097-4067</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid/><recordid>eNptTMtqwzAQFKGFpGn-wdCzyuphrXQM6RNSeknPQZZWiUJsQ2T6_VVpDz2UZWdmh5mdsYUAh1yDwatvbSx3Rqg5uynlBCCclu2CNbsjNQ_-M5dx4G9-aHqajmNsLlStPFG8ZdfJnwutfnnJPp4ed5sXvn1_ft2st_wgpZy4D2DrEsioW4QkVIfW2WgEYrKIwmEFaYxou2BSPdqgU5JdB2CNIrVkdz9_D_5M-zykcbr40OcS9mstUUuhlKup-39SdSL1OYwDpVz9P4UvIzlImg</recordid><startdate>20141201</startdate><enddate>20141201</enddate><creator>Sadkane, Miloud</creator><general>Institute of Computational Mathematics</general><scope/></search><sort><creationdate>20141201</creationdate><title>The Davison-Man method revisited</title><author>Sadkane, Miloud</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-g222t-ac08ac0e02d4570f13b7898d6177f87719777126615bc6f7775c4ff2bb00863e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Analysis</topic><topic>Iterative methods (Mathematics)</topic><topic>Liapunov functions</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sadkane, Miloud</creatorcontrib><jtitle>Electronic transactions on numerical analysis</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sadkane, Miloud</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Davison-Man method revisited</atitle><jtitle>Electronic transactions on numerical analysis</jtitle><date>2014-12-01</date><risdate>2014</risdate><volume>43</volume><spage>60</spage><pages>60-</pages><issn>1068-9613</issn><eissn>1097-4067</eissn><abstract>The Davison-Man method is an iterative technique for solving Lyapunov equations where the approximate solution is updated through a matrix integral and a doubling procedure. In theory, convergence is quadratic, but, in practice, there are examples where the method stagnates and no further improvement is seen. In this work, an implementation that avoids stagnation and improves the computed solution is proposed and justified. Key words. Davison-Man, Lyapunov equation</abstract><pub>Institute of Computational Mathematics</pub></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1068-9613 |
ispartof | Electronic transactions on numerical analysis, 2014-12, Vol.43, p.60 |
issn | 1068-9613 1097-4067 |
language | eng |
recordid | cdi_gale_infotracmisc_A427421339 |
source | EZB-FREE-00999 freely available EZB journals; Alma/SFX Local Collection |
subjects | Analysis Iterative methods (Mathematics) Liapunov functions |
title | The Davison-Man method revisited |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T09%3A24%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20Davison-Man%20method%20revisited&rft.jtitle=Electronic%20transactions%20on%20numerical%20analysis&rft.au=Sadkane,%20Miloud&rft.date=2014-12-01&rft.volume=43&rft.spage=60&rft.pages=60-&rft.issn=1068-9613&rft.eissn=1097-4067&rft_id=info:doi/&rft_dat=%3Cgale%3EA427421339%3C/gale%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_galeid=A427421339&rfr_iscdi=true |