A strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problem.

1 Hit in 6.3 sec

1 Hit

in 6.3 sec

A v ariation of bundle methods is presented by means of which such a t ype of problems can be solved.In this variation a dynamic polyhedral model of dom is generated by means of normal vectors.In addition ... to the well known serious steps und null steps of bundle methods a third type of steps is used to generate the model of dom . ... To solve this problem, a large variety of splitting methods has been proposed, the three most famous of these methods being the Forward-Backward scheme, the Peaceman-Rachford scheme and the Douglas-Rachford ...

<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01580875">doi:10.1007/bf01580875</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3jtclwmntzgjxkqs5uecombdaa">fatcat:3jtclwmntzgjxkqs5uecombdaa</a> </span>

<span class="ui label basic orange small" title="Szcezepanski OA Journal List">Szczepanski</span>

<a target="_blank" rel="noopener" href="https://web.archive.org/web/20030716130717/http://rosowww.epfl.ch:80/ismp97/prog.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01580875"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

14th International Symposium on Mathematical Programming

Preserved Fulltext