Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Intel Community
- Software
- Software Development SDKs and Libraries
- Intel® oneAPI Math Kernel Library
- TR solver problems & questions

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

sim176

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

05-16-2012
10:29 AM

54 Views

TR solver problems & questions

I'm usig the TR solver with constrained bounds and I'm experiencing some problems. My domain and image dimensions are 2 and 170 respectively. I'm currently testing a basic problem to validate conformity the algorithm; my minimization problem has a solution (i.e. a global minimum).

I'm using dtrnlspbc_solve and djacobi with black box interface. I'm using 32 byte-aligned buffers, sequential library, MKL 10.3.9.300

My initial trust region size is 100.

1. Whenever the solver reaches one bound for a variable, it seems to stick to it;

2. The stop criterion number 6 is almost always the reason for stopping. Even if I set eps(5) = 1e-300, in the hope that another stop criterion is reached before eps(5).

In ||F(x)||2 - ||F(x) - J(x)s||2 < eps(5), is it that the lhs can take on negative values and trigger an early stop ? (possible bug or typo in the documentation?) Could you please provide a clear interpretation of that parameter?

3. What is the meaning of eps(6) (The trial step precision)? Is it a really a stopping criterion?

4. After many tests, I ended up with eps vector set to ridiculously small values (1e-300), but I know it is more a desperate than a rational choice.

EDIT: I used a too small eps parameter for the djacobix function. By setting it to larger values I'm getting much better performances.

5. What is the recommended value of iter2, the number of iterations of trial step calculation?

My reference algorithm is the trust region reflective algorithm used by MATLAB's optimization toolbox (lsqnonlin), which seems far more performant.

While MATLAB always gets the exact solution (using reasonable initial seeds), the MKL TR solver converges to poor solutions.

Thank you for any help

Best regards

S

Link Copied

2 Replies

Ying_H_Intel

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

05-17-2012
12:54 AM

54 Views

It may be meaningful to discuss all of the problemsbased onthe realproblem. Could you please provide us a small test case to reproduce them? If it is confidential, you can reply us by "Private" post.

Best Regards,

Ying

sim176

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

05-17-2012
08:08 AM

54 Views

The surface of which the solver has to find the minimum is shown in the attached figure. The global minimum is at [270, 1234]. The datatips indicate convergence points (approx) of the solver for different initial seed points.

Since my first post, I'm using an analytic, exact jacobian function.

I have the following eps array :

[0] 9.9999999999999995e-021 double

[1] 9.9999999999999990e-027 double

[2] 9.9999999999999995e-021 double

[3] 9.9999999999999998e-017 double

[4] 1.9999999999999998e-307 double

[5] 1.0000000000000002e-025 double

For example, the final point [880, 259] was seeded with [200 300], and no matter what the eps[4] value is, I always end up with a stopping criterion of 6 for that particular seed (and others). Notice that at my last try, eps[4] is very small! (dtrnlspbc_init won't let me put a 0).

I notice that if I restart the solver with the last solution found, I can finally reach the exact minimum. For example:

Seed -> Solution

[300, 200] -> [259, 880] (51 iterations, st_cr = 6)

[259, 880] -> [267, 1121] (47 iterations, st_cr = 6)

[267, 1121] -> [270, 1234] (5 iterations, st_cr = 6)

Also, I would really appreciate precisions on points 2 & 3 of my initial post, please.

Thank you

Best regards

Simon

Topic Options

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

For more complete information about compiler optimizations, see our Optimization Notice.