Opened 13 years ago

Last modified 11 years ago

#234 new defect

Discrepancy between minROPP and LevMarq minimisers

Reported by: Ian Culverwell Owned by: Ian Culverwell
Priority: normal Milestone: Whenever
Component: ropp_1dvar Version: 5.0
Keywords: minropp levmarq minimisation Cc:

Description (last modified by Ian Culverwell)

ROPP5 testing has shown large differences in retrievals using these two minimisers (eg see #232).

Huw Lewis documented similar differences (if not quite as bad) in GSR 6.

We should find out why minROPP and LevMarq differ.

First thoughts

Plots of the convergence of both schemes (in terms of J and dx, the normalised change in the state from one iteration to the next) are listed below, for the 8 profiles in IT-1DVAR-03, for reference with Huw's earlier work in GSR-03 and GSR-06.

Refrac, J

Refrac, |dx|

Bangle, J

Bangle, |dx|

These don't really make sense to me. The change in the state is about the same for the last two steps of LevMarq, yet it has almost converged by the first of these. Is it going around the minimum or over it? (This is with the Linf (= max) norm; what does L2 say?) minROPP, on the other hand, seems to spiral in to the min.

All the cpu times (sec) for the 8 profiles in IT-1DVAR-03 are 3-4 times quicker than Huw found (linux upgrade?), but the story is the same: LevMarq converges monotonically in a few, costly, iterations, while minROPP goes all over the place before converging - quickly.

So, although minROPP converges much more slowly than LevMarq, typically needing ~5 times as many iterations, because it calculates each iteration so much more cheaply, it's around 3-5 times quicker overall.

Here are some plots of x and H(x) for each iteration of the convergence of profile 3:

Temp - bkgr

Hum - bkgr

Pres - bkgr

Forward modelled Bangle - obs

Certainly it looks as though LevMarq is doing a better job, but can we prove it? Given its extra cost, the question needs answering. I think we could try using a profile with an analytical solution (eg exponentially decaying T & q, on diff scales perhaps), roughed up with some random noise (of known statistics). Then we could see whether minROPP or LevMarq is better.

Attachments (9)

Test4a_refrac_J.gif (79.0 KB ) - added by Ian Culverwell 13 years ago.
Test4a_refrac_dx.gif (91.3 KB ) - added by Ian Culverwell 13 years ago.
Test4a_bangle_J.gif (79.4 KB ) - added by Ian Culverwell 13 years ago.
Test4a_refrac_dx.2.gif (91.3 KB ) - added by Ian Culverwell 13 years ago.
Test4_multi_1.gif (93.1 KB ) - added by Ian Culverwell 13 years ago.
Test4_multi_2.gif (82.0 KB ) - added by Ian Culverwell 13 years ago.
Test4_multi_3.gif (76.8 KB ) - added by Ian Culverwell 13 years ago.
Test4_multi_4.gif (72.5 KB ) - added by Ian Culverwell 13 years ago.
Test4a_bangle_dx.gif (91.6 KB ) - added by Ian Culverwell 13 years ago.

Download all attachments as: .zip

Change history (13)

by Ian Culverwell, 13 years ago

Attachment: Test4a_refrac_J.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4a_refrac_dx.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4a_bangle_J.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4a_refrac_dx.2.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4_multi_1.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4_multi_2.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4_multi_3.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4_multi_4.gif added

by Ian Culverwell, 13 years ago

Attachment: Test4a_bangle_dx.gif added

comment:1 by Ian Culverwell, 13 years ago

Description: modified (diff)

comment:2 by Ian Culverwell, 13 years ago

Description: modified (diff)

comment:3 by Ian Culverwell, 12 years ago

Milestone: 6.07.0

Carried over to ROPP7.0 - long-term issue.

comment:4 by Ian Culverwell, 11 years ago

Milestone: 7.0Whenever
Note: See TracTickets for help on using tickets.