CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt172",{id:"formSmash:upper:j_idt172",widgetVar:"widget_formSmash_upper_j_idt172",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt179_j_idt182",{id:"formSmash:upper:j_idt179:j_idt182",widgetVar:"widget_formSmash_upper_j_idt179_j_idt182",target:"formSmash:upper:j_idt179:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Derivate Free OptimizationPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2014 (English)Report (Other academic)
##### Abstract [en]

##### Place, publisher, year, edition, pages

Linköping: Linköping University Electronic Press, 2014. , p. 26
##### Series

LiTH-MAT-R, ISSN 0348-2960 ; 2014:02
##### National Category

Mathematics
##### Identifiers

URN: urn:nbn:se:liu:diva-104548ISRN: LiTH-MAT-R--2014/02--SEOAI: oai:DiVA.org:liu-104548DiVA, id: diva2:697412
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt603",{id:"formSmash:j_idt603",widgetVar:"widget_formSmash_j_idt603",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt611",{id:"formSmash:j_idt611",widgetVar:"widget_formSmash_j_idt611",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt618",{id:"formSmash:j_idt618",widgetVar:"widget_formSmash_j_idt618",multiple:true});
Available from: 2014-02-18 Created: 2014-02-18 Last updated: 2014-02-20Bibliographically approved

During the last ten years, the speaker has developed Fortran software for minimizing general objective functions when first derivatives are not available. He has released two packages, namely NEWUOA and UOBYQA, for the unconstrained case and for simple upper and lower bounds on the variables, respectively. His current research addresses general linear constraints on the variables, which is intended to provide the new LINCOA package. These algorithms require only of magnitude n squared operations on a typical iteration, where n is the number of variables, which has allowed them to be applied when n is in the hundreds. No attention is given to sparsity.

Some excellent numerical results have been achieved, which certainly depend on the use of the symmetric Broyden updating formula. That formula when derivatives are not available is the subject of Lecture 1. It supplies the solution to the following variational problem. Some values of the objective function and a quadratic approximation to the objective function are given, where usually the approximation does not interpolate all the given function values. A new quadratic approximation is required that does interpolate the given function values. The freedom that remains in the new approximation is taken up by making as small as possible the Frobenius norm of the change to the second derivative matrix of the approximation.

A trust region in the space of the variables is the set of all points that are within a prescribed distance of the best point so far. A typical change to the vector of variables is a move from the best point so far to a new point within the trust region, the new point being chosen to provide a relatively small value of the current quadratic approximation to the objective function. The calculation of the new point is the subject of Lecture 2. A version of truncated conjugate gradients is employed, in order that the amount of work is only of magnitude n^{2}. Several decisions had to be taken to specify an algorithm. They are particularly interesting for the LINCOA software, due to the linear constraints on the variables.

Lectures 1 and 2 describe vital ingredients of the software that has been mentioned. A few more details are addressed in Lecture 3, to complete an outline of how the algorithms work. The numerical results from several test problems are considered too. The accuracy and efficiency are much better than expected if one takes the view that the second derivative matrix of the quadratic approximation should become close to the second derivative matrix of the objective function. We find clearly that this view is wrong. Also the numerical results show that good accuracy is achieved eventually, although the number of iterations is sometimes very sensitive to effects from computer rounding errors.

urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1735",{id:"formSmash:j_idt1735",widgetVar:"widget_formSmash_j_idt1735",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1898",{id:"formSmash:lower:j_idt1898",widgetVar:"widget_formSmash_lower_j_idt1898",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1900_j_idt1902",{id:"formSmash:lower:j_idt1900:j_idt1902",widgetVar:"widget_formSmash_lower_j_idt1900_j_idt1902",target:"formSmash:lower:j_idt1900:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});