optimal placement of tsunami warning buoys using mesh ... · education is important: a december 04...
TRANSCRIPT
![Page 1: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/1.jpg)
Optimal Placement of Tsunami Warning Buoysusing Mesh Adaptive Direct Searches
Charles Audet, Gilles Couture, Ecole Polytechnique de Montreal
John Dennis, Rice University
LtCol Mark Abramson, AFIT
Frank Gonzalez, Hal MofjeldNOAA Pacific Marine Environmental Lab(PMEL)
Vasily Titov, Mick Spillane, University of Washington
January 2008
![Page 2: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/2.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn
and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 3: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/3.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 4: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/4.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 5: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/5.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 6: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/6.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ω
only a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 7: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/7.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 8: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/8.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 9: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/9.jpg)
Avant-propos
My main research interest is nonsmooth optimization:
(NLP ) minimize f(x)subject to x ∈ Ω,
where f : Rn → R ∪ ∞ may be discontinuous,and Ω is any subset of Rn and:
evaluation of f and of the functions defining Ω are usually theresult of a computer code (a black box)
the functions are nonsmooth, with some ’if’s and ’goto’s
the functions are expensive black boxes - secs, mins, days
the functions may fail unexpectedly even for x ∈ Ωonly a few correct digits are ensured
accurate approximation of derivatives is problematic
the constraints defining Ω may be nonlinear, nonconvex,nonsmooth and may simply return ’yes/no’.
Charles Audet (JOPT 2007) 2 / 37
![Page 10: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/10.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 11: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/11.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 12: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/12.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 13: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/13.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 14: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/14.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 15: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/15.jpg)
Controlling tsunami risk
A tsunami is a long wave. The most dangerous are caused bymagnitude ≥ 7.5 earthquakes on the ocean floor. There isevidence that underwater landslides and volcanic eruptionshave caused tsunamis.
Education is important: A December 04 tsunami in the IndianOcean killed hundreds of thousands because of a lack ofeducation and a lack of warning.
Detection is important: A 3 meter tsunami hitting the LosAngeles docks without warning could disrupt the US economy.
Accurate prediction is important: A tsunami was correctlypredicted to hit Hawaii in 1994. The total evacuation costabout 60million$US. The 18inch tsunami arrived at thepredicted time and the ”I survived the tsunami” T-shirts wenton sale at Hilo Hattie’s soon after.
Charles Audet (JOPT 2007) Tsunamy warning buoys 4 / 37
![Page 16: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/16.jpg)
Controlling tsunami risk
A tsunami is a long wave. The most dangerous are caused bymagnitude ≥ 7.5 earthquakes on the ocean floor. There isevidence that underwater landslides and volcanic eruptionshave caused tsunamis.
Education is important: A December 04 tsunami in the IndianOcean killed hundreds of thousands because of a lack ofeducation and a lack of warning.
Detection is important: A 3 meter tsunami hitting the LosAngeles docks without warning could disrupt the US economy.
Accurate prediction is important: A tsunami was correctlypredicted to hit Hawaii in 1994. The total evacuation costabout 60million$US. The 18inch tsunami arrived at thepredicted time and the ”I survived the tsunami” T-shirts wenton sale at Hilo Hattie’s soon after.
Charles Audet (JOPT 2007) Tsunamy warning buoys 4 / 37
![Page 17: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/17.jpg)
Controlling tsunami risk
A tsunami is a long wave. The most dangerous are caused bymagnitude ≥ 7.5 earthquakes on the ocean floor. There isevidence that underwater landslides and volcanic eruptionshave caused tsunamis.
Education is important: A December 04 tsunami in the IndianOcean killed hundreds of thousands because of a lack ofeducation and a lack of warning.
Detection is important: A 3 meter tsunami hitting the LosAngeles docks without warning could disrupt the US economy.
Accurate prediction is important: A tsunami was correctlypredicted to hit Hawaii in 1994. The total evacuation costabout 60million$US. The 18inch tsunami arrived at thepredicted time and the ”I survived the tsunami” T-shirts wenton sale at Hilo Hattie’s soon after.
Charles Audet (JOPT 2007) Tsunamy warning buoys 4 / 37
![Page 18: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/18.jpg)
Controlling tsunami risk
A tsunami is a long wave. The most dangerous are caused bymagnitude ≥ 7.5 earthquakes on the ocean floor. There isevidence that underwater landslides and volcanic eruptionshave caused tsunamis.
Education is important: A December 04 tsunami in the IndianOcean killed hundreds of thousands because of a lack ofeducation and a lack of warning.
Detection is important: A 3 meter tsunami hitting the LosAngeles docks without warning could disrupt the US economy.
Accurate prediction is important: A tsunami was correctlypredicted to hit Hawaii in 1994. The total evacuation costabout 60million$US.
The 18inch tsunami arrived at thepredicted time and the ”I survived the tsunami” T-shirts wenton sale at Hilo Hattie’s soon after.
Charles Audet (JOPT 2007) Tsunamy warning buoys 4 / 37
![Page 19: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/19.jpg)
Controlling tsunami risk
A tsunami is a long wave. The most dangerous are caused bymagnitude ≥ 7.5 earthquakes on the ocean floor. There isevidence that underwater landslides and volcanic eruptionshave caused tsunamis.
Education is important: A December 04 tsunami in the IndianOcean killed hundreds of thousands because of a lack ofeducation and a lack of warning.
Detection is important: A 3 meter tsunami hitting the LosAngeles docks without warning could disrupt the US economy.
Accurate prediction is important: A tsunami was correctlypredicted to hit Hawaii in 1994. The total evacuation costabout 60million$US. The 18inch tsunami arrived at thepredicted time and the ”I survived the tsunami” T-shirts wenton sale at Hilo Hattie’s soon after.
Charles Audet (JOPT 2007) Tsunamy warning buoys 4 / 37
![Page 20: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/20.jpg)
DART mooring system
Deep ocean Assessment andReporting of Tsunamis (DART)buoys are sensors on the oceanfloor with a communicationconnection to a surface buoy.The tsunami amplitude theydetect feeds prediction.
DART buoys cost about250,000$US + the cost ofdeployment and maintenance.
Charles Audet (JOPT 2007) Tsunamy warning buoys 5 / 37
![Page 21: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/21.jpg)
Tsunami reporting responsibility within NOAA(National Oceanic and Athmospheric Administration)
This is my personal understanding of the NOAA structure: thereare surely subtleties I am missing, but for the purposes of this talk
PMEL (Pacific Marine Environmental Lab) developed thebuoys and recommends where they are deployed.
NDBC (National Data Buoy Center) manufactures, deploys,and maintains the buoys
PMEL monitors the buoy data and provides forecasts to theNational Weather Service (NWS).
NWS issues warnings and alerts to the public.
A budget for 35-40 buoys was given to PMEL. They quicklyrealized that positioning them in the vast Pacific involvedoptimization, and contacted members of the optimizationcommunity.
Charles Audet (JOPT 2007) Tsunamy warning buoys 6 / 37
![Page 22: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/22.jpg)
Tsunami reporting responsibility within NOAA(National Oceanic and Athmospheric Administration)
This is my personal understanding of the NOAA structure: thereare surely subtleties I am missing, but for the purposes of this talk
PMEL (Pacific Marine Environmental Lab) developed thebuoys and recommends where they are deployed.
NDBC (National Data Buoy Center) manufactures, deploys,and maintains the buoys
PMEL monitors the buoy data and provides forecasts to theNational Weather Service (NWS).
NWS issues warnings and alerts to the public.
A budget for 35-40 buoys was given to PMEL. They quicklyrealized that positioning them in the vast Pacific involvedoptimization, and contacted members of the optimizationcommunity.
Charles Audet (JOPT 2007) Tsunamy warning buoys 6 / 37
![Page 23: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/23.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 24: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/24.jpg)
The challenge
Two groups are involved: the optimization group (us), and thePMEL tsunami scientis.
Initially, the optimization group knows nothing about DARTplacement.
Initially, PMEL does not know much about optimization.
Major difficulty: different technical languages
How does the underwater landscape affect the detectionamplitude of the DART buoy ?What is it that they really wish to optimize ? What are theconstraint ? The objective function ?
John Dennis spent two months at the PMEL headquarters learningabout the problem, and teaching them notions of optimization.
Charles Audet (JOPT 2007) Buoy placement optimization 8 / 37
![Page 25: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/25.jpg)
The challenge
Two groups are involved: the optimization group (us), and thePMEL tsunami scientis.
Initially, the optimization group knows nothing about DARTplacement.
Initially, PMEL does not know much about optimization.
Major difficulty: different technical languages
How does the underwater landscape affect the detectionamplitude of the DART buoy ?What is it that they really wish to optimize ? What are theconstraint ? The objective function ?
John Dennis spent two months at the PMEL headquarters learningabout the problem, and teaching them notions of optimization.
Charles Audet (JOPT 2007) Buoy placement optimization 8 / 37
![Page 26: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/26.jpg)
The challenge
Two groups are involved: the optimization group (us), and thePMEL tsunami scientis.
Initially, the optimization group knows nothing about DARTplacement.
Initially, PMEL does not know much about optimization.
Major difficulty: different technical languages
How does the underwater landscape affect the detectionamplitude of the DART buoy ?What is it that they really wish to optimize ? What are theconstraint ? The objective function ?
John Dennis spent two months at the PMEL headquarters learningabout the problem, and teaching them notions of optimization.
Charles Audet (JOPT 2007) Buoy placement optimization 8 / 37
![Page 27: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/27.jpg)
The challenge
Two groups are involved: the optimization group (us), and thePMEL tsunami scientis.
Initially, the optimization group knows nothing about DARTplacement.
Initially, PMEL does not know much about optimization.
Major difficulty: different technical languages
How does the underwater landscape affect the detectionamplitude of the DART buoy ?What is it that they really wish to optimize ? What are theconstraint ? The objective function ?
John Dennis spent two months at the PMEL headquarters learningabout the problem, and teaching them notions of optimization.
Charles Audet (JOPT 2007) Buoy placement optimization 8 / 37
![Page 28: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/28.jpg)
PMEL’s perspective
Numerical optimization is the process of using an algorithm tominimize or maximize a function subject to equality orinequality constraints.
The idea is to model DART array placement as a numericaloptimization problem.
Optimization modeling requires specifying appropriate decisionvariables, objective function, and constraints so that theformalism models the real-world problem adequately andprovides a solvable problem.
Modeling is inherently interdisciplinary, and it is not easy.
Charles Audet (JOPT 2007) Buoy placement optimization 9 / 37
![Page 29: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/29.jpg)
PMEL’s perspective
Numerical optimization is the process of using an algorithm tominimize or maximize a function subject to equality orinequality constraints.
The idea is to model DART array placement as a numericaloptimization problem.
Optimization modeling requires specifying appropriate decisionvariables, objective function, and constraints so that theformalism models the real-world problem adequately andprovides a solvable problem.
Modeling is inherently interdisciplinary, and it is not easy.
Charles Audet (JOPT 2007) Buoy placement optimization 9 / 37
![Page 30: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/30.jpg)
PMEL’s perspective
Numerical optimization is the process of using an algorithm tominimize or maximize a function subject to equality orinequality constraints.
The idea is to model DART array placement as a numericaloptimization problem.
Optimization modeling requires specifying appropriate decisionvariables, objective function, and constraints so that theformalism models the real-world problem adequately andprovides a solvable problem.
Modeling is inherently interdisciplinary, and it is not easy.
Charles Audet (JOPT 2007) Buoy placement optimization 9 / 37
![Page 31: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/31.jpg)
PMEL’s perspective
Numerical optimization is the process of using an algorithm tominimize or maximize a function subject to equality orinequality constraints.
The idea is to model DART array placement as a numericaloptimization problem.
Optimization modeling requires specifying appropriate decisionvariables, objective function, and constraints so that theformalism models the real-world problem adequately andprovides a solvable problem.
Modeling is inherently interdisciplinary, and it is not easy.
Charles Audet (JOPT 2007) Buoy placement optimization 9 / 37
![Page 32: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/32.jpg)
Optimization format for NOMAD
NOMAD is our derivative-free nonlinear programming algorithm. Ithas been used successfully on many real-world problems.
NOMAD wants a problem in the form:
minx∈Ω
f(x)
where Ω ≡ x ∈ X : C(x) ≤ 0 ⊂ Rn.The constraints are partitioned into two groups.
X contains the closed constraints.
C(x) ≤ 0 are called the open constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 10 / 37
![Page 33: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/33.jpg)
Optimization format for NOMAD
NOMAD is our derivative-free nonlinear programming algorithm. Ithas been used successfully on many real-world problems.
NOMAD wants a problem in the form:
minx∈Ω
f(x)
where Ω ≡ x ∈ X : C(x) ≤ 0 ⊂ Rn.The constraints are partitioned into two groups.
X contains the closed constraints.
C(x) ≤ 0 are called the open constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 10 / 37
![Page 34: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/34.jpg)
Optimization format for NOMAD
NOMAD is our derivative-free nonlinear programming algorithm. Ithas been used successfully on many real-world problems.
NOMAD wants a problem in the form:
minx∈Ω
f(x)
where Ω ≡ x ∈ X : C(x) ≤ 0 ⊂ Rn.The constraints are partitioned into two groups.
X contains the closed constraints.
C(x) ≤ 0 are called the open constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 10 / 37
![Page 35: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/35.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 −√x2
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 36: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/36.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 −√x2
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.
Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 37: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/37.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 −√x2
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.
Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 38: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/38.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 −√x2
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 39: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/39.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 − ln(x2)
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.
DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 40: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/40.jpg)
Open, closed and hidden constraints
Consider the toy problem:
minx∈R2
x21 − ln(x2)
s.t. −x21 + x2
2 ≤ 1x2 ≥ 0
Closed constraints must be satisfied at every trial vector ofdecision variables in order for the functions to evaluate.Here x2 ≥ 0 is a closed constraint, because if it is violated,the objective function will fail.Open constraints must be satisfied at the solution, but anoptimization algorithm may use some trial points that violateit. Here −x2
1 + x22 ≤ 1 is an open constraint.
Lets change the objective. x2 6= 0 is now an hidden constraint.f is set to ∞ when x ∈ Ω but x fails to satisfy an hiddencontraint.DART placement has nasty closed and hidden constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 11 / 37
![Page 41: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/41.jpg)
The optimization group’s perspective
The PMEL scientists possess a lot of data on tsunamis but itis not organized in the form of an optimization problem.
The followings slides represent examples of the raw data.
Charles Audet (JOPT 2007) Buoy placement optimization 12 / 37
![Page 42: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/42.jpg)
The optimization group’s perspective
The PMEL scientists possess a lot of data on tsunamis but itis not organized in the form of an optimization problem.
The followings slides represent examples of the raw data.
Charles Audet (JOPT 2007) Buoy placement optimization 12 / 37
![Page 43: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/43.jpg)
Preliminary placement by a panel of expertsDART Network 2
7-3 7-1
9-3
9-2
6-36-2
6-1
5-3
4-e4-d
4-c
3-1
2-3
2-28-1
7-2
9-1
6-4
5-25-1
4-a4-b
3-33-22-6
2-5
2-4
2-3
2-107
24
0102 03
0504
06
1-31-2
1-1
DART PositionsExistingPlannedApproximate
60 N
40 N
20 N
0 N
20 S
60 S
40 S
160 W120 E 140 W 120 W 100 W 80 W 60 W 40 W180 W160 E
140 E 160 E
140 E
180 W 160 W 140 W 120 W 100 W 80 W 60 W 40 W120 E 20 W
20 W
Position Labels are"Group-Site" Priorities
Bathymetry (m)Terrain<1000>1000>6000
100 E
100 E
Charles Audet (JOPT 2007) Buoy placement optimization 13 / 37
![Page 44: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/44.jpg)
PMEL scientists can forecast arrival time given the source
Tsunami source
Charles Audet (JOPT 2007) Buoy placement optimization 14 / 37
![Page 45: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/45.jpg)
PMEL scientists can forecast arrival time given the source
↑
Buoys
Charles Audet (JOPT 2007) Buoy placement optimization 14 / 37
![Page 46: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/46.jpg)
PMEL scientists can forecast arrival time given the source
First buoy to detect
the tsunami
Charles Audet (JOPT 2007) Buoy placement optimization 14 / 37
![Page 47: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/47.jpg)
PMEL scientists can forecast arrival time given the source
The red sites do not havea 3 hours warning time
Charles Audet (JOPT 2007) Buoy placement optimization 14 / 37
![Page 48: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/48.jpg)
PMEL scientists can forecast arrival time given the source
The green sites have≥ 3 hours warning time
Charles Audet (JOPT 2007) Buoy placement optimization 14 / 37
![Page 49: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/49.jpg)
PMEL scientists can predict intensity given the source
Level sets of the intensity of a tsunami wave and of travel time.Charles Audet (JOPT 2007) Buoy placement optimization 15 / 37
![Page 50: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/50.jpg)
A non-smooth problem
Source – http://nctr.pmel.noaa.gov/Mov/andr1.mov
Charles Audet (JOPT 2007) Buoy placement optimization 16 / 37
![Page 51: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/51.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 52: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/52.jpg)
The building blocks of an optimization model
How can this information be used to construct an optimizationmodel, suitable for our software NOMAD.
The preliminary placement can obviously serve as a startingpoint for our method.
Travel time of the wave can be turned into a function
Intensity of the wave can be turned into a function
Warning time can be turned into a function
...
Building blocks (computer codes that return various functionvalues) can be elaborated.
Charles Audet (JOPT 2007) Buoy placement optimization 18 / 37
![Page 53: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/53.jpg)
The building blocks of an optimization model
How can this information be used to construct an optimizationmodel, suitable for our software NOMAD.
The preliminary placement can obviously serve as a startingpoint for our method.
Travel time of the wave can be turned into a function
Intensity of the wave can be turned into a function
Warning time can be turned into a function
...
Building blocks (computer codes that return various functionvalues) can be elaborated.
Charles Audet (JOPT 2007) Buoy placement optimization 18 / 37
![Page 54: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/54.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 55: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/55.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 56: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/56.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 57: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/57.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 58: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/58.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 59: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/59.jpg)
What do PMEL scientists want DART to do?
Detect tsunamis within 1 hour ⇒ put the buoys close to thesources - call this timely detection.
Avoid data corruption from earthquake ⇒ but not too closeto the source - call this not too close.
Avoid weak signals ⇒ put buoys in the main tsunami beams -call this sufficient detection amplitude.
Avoid unsuitable bottom conditions ⇒ weird yes/nooptimization constraint - call this bottom conditions.
Have multiple buoys able to achieve these goals for eachsource ⇒ another strange nondifferentiable optimizationconstraint - call this sensor coverage.
Given some buoys positions, PMEL produced software thatmeasures these quantities. The cpu time for these computations isof the order of 30 seconds.
Charles Audet (JOPT 2007) Buoy placement optimization 19 / 37
![Page 60: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/60.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 61: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/61.jpg)
First problem formulation
First we tried to optimize:min (time to detection)subject to buoy placements that satisfy:
the closed constraints:
bottom conditionsnot too close
the open constraints:
sufficient detection amplitudesensor coverage
Charles Audet (JOPT 2007) Buoy placement optimization 21 / 37
![Page 62: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/62.jpg)
First test problem - the domain
Charles Audet (JOPT 2007) Buoy placement optimization 22 / 37
![Page 63: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/63.jpg)
First test problem - NOMADm results
Charles Audet (JOPT 2007) Buoy placement optimization 23 / 37
![Page 64: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/64.jpg)
What did we learn from the first test problem ?
Two NOMAD variants converged in an hour to reasonablesolutions for this test problem
The detection time was adequate (the objective function)
Unfortunately, the solutions did not satisfy every constraintsof the initial model. To satisfy the open sensor coverageconstraint, we had to loosen the required tsunami detectionamplitude constraints to lower levels
The conclusion of this first model is that we do not have enoughbuoys to achieve the specified tsunami detection amplitude andsensor coverage constraints for 7.5 earthquakes.
The objective was satisfactory. So tried a second test problem:
Charles Audet (JOPT 2007) Buoy placement optimization 24 / 37
![Page 65: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/65.jpg)
What did we learn from the first test problem ?
Two NOMAD variants converged in an hour to reasonablesolutions for this test problem
The detection time was adequate (the objective function)
Unfortunately, the solutions did not satisfy every constraintsof the initial model. To satisfy the open sensor coverageconstraint, we had to loosen the required tsunami detectionamplitude constraints to lower levels
The conclusion of this first model is that we do not have enoughbuoys to achieve the specified tsunami detection amplitude andsensor coverage constraints for 7.5 earthquakes.The objective was satisfactory. So tried a second test problem:
Charles Audet (JOPT 2007) Buoy placement optimization 24 / 37
![Page 66: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/66.jpg)
Second problem formulation
To nail down how much we miss the data quality requirement wesolved:
max (tsunami detection amplitude) ⇐ was a ≥ constraint
subject to buoy placements that satisfy:
the closed constraints:
bottom conditionsnot too close
the open constraints:
adequate time to detection ⇐ was the objectivesensor coverage
Charles Audet (JOPT 2007) Buoy placement optimization 25 / 37
![Page 67: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/67.jpg)
What did we learn from the second test problem ?
Again MADS converged in an hour.The buoys found the “sweet spots” in the overlaps of highestamplitude envelopes and paired up there
The extra buoys wandered off in the feasible region, clearlyout of any useful detection amplitude.
Charles Audet (JOPT 2007) Buoy placement optimization 26 / 37
![Page 68: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/68.jpg)
What did we learn from the second test problem ?
Again MADS converged in an hour.The buoys found the “sweet spots” in the overlaps of highestamplitude envelopes and paired up there
The extra buoys wandered off in the feasible region, clearlyout of any useful detection amplitude.Charles Audet (JOPT 2007) Buoy placement optimization 26 / 37
![Page 69: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/69.jpg)
Collaboration is an iterative process
Coming out with the formulation of the first test problems tookseveral days.Solving with NOMAD was rapid.
The second test problem was generated faster than the first.Solving with NOMAD was again rapid.
In summary, NOMAD is used as a tool by the decision makers.The solutions provided by NOMAD allow the user to refine themodel, and his interpretation of objectives and constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 27 / 37
![Page 70: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/70.jpg)
Collaboration is an iterative process
Coming out with the formulation of the first test problems tookseveral days.Solving with NOMAD was rapid.
The second test problem was generated faster than the first.Solving with NOMAD was again rapid.
In summary, NOMAD is used as a tool by the decision makers.The solutions provided by NOMAD allow the user to refine themodel, and his interpretation of objectives and constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 27 / 37
![Page 71: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/71.jpg)
Collaboration is an iterative process
Coming out with the formulation of the first test problems tookseveral days.Solving with NOMAD was rapid.
The second test problem was generated faster than the first.Solving with NOMAD was again rapid.
In summary, NOMAD is used as a tool by the decision makers.The solutions provided by NOMAD allow the user to refine themodel, and his interpretation of objectives and constraints.
Charles Audet (JOPT 2007) Buoy placement optimization 27 / 37
![Page 72: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/72.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 73: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/73.jpg)
The Mesh Adaptive Direct Search algorithm
MADS is a derivative-free, direct search class of methods thattargets problems of the form:
minimize f(x)subject to x ∈ Ω,
Problem: f,Ω
Starting point: x0
MADS Solution x-
-
-
The optimality conditions that MADS guarantees on x are’proportional’ to the smoothness of f and Ω.
Charles Audet (JOPT 2007) A direct search algorithm 29 / 37
![Page 74: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/74.jpg)
The Mesh Adaptive Direct Search algorithm
MADS is a derivative-free, direct search class of methods thattargets problems of the form:
minimize f(x)subject to x ∈ Ω,
Problem: f,Ω
Starting point: x0
MADS Solution x-
-
-
The optimality conditions that MADS guarantees on x are’proportional’ to the smoothness of f and Ω.
Charles Audet (JOPT 2007) A direct search algorithm 29 / 37
![Page 75: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/75.jpg)
A MADS iteration
txk
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 76: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/76.jpg)
A MADS iteration
txk
t
t
t
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 77: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/77.jpg)
A MADS iteration
txk
t
t
ttp2
tp1
tp3
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 78: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/78.jpg)
A MADS iteration
txk
t
t
ttp2
tp1
tp3
Successful iteration
txk+1 = p2
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 79: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/79.jpg)
A MADS iteration
txk
t
t
ttp2
tp1
tp3
Successful iteration
txk+1 = p2
tt
t
HHH
HHH
H
t
t
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 80: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/80.jpg)
A MADS iteration
txk
t
t
ttp2
tp1
tp3
unsuccessful iteration
txk+1 = xk
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 81: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/81.jpg)
A MADS iteration
txk
t
t
ttp2
tp1
tp3
unsuccessful iteration
txk+1 = xktp2
tp1tp3
JJ
t
t
Charles Audet (JOPT 2007) A direct search algorithm 30 / 37
![Page 82: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/82.jpg)
Barrier approach to closed constraints
To enforce X constraints, replace f by a barrier objective
fX(x) :=f(x) if x ∈ X,+∞ otherwise.
Then apply the unconstrained algorithm to fX .
Remarks :
The quality of the limit solution depends the local smoothnessof f , not of fX .
This approach can handle strict inequalities.
Expensive evaluations of f are saved when x is found to beinfeasible.
Charles Audet (JOPT 2007) A direct search algorithm 31 / 37
![Page 83: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/83.jpg)
Barrier approach to closed constraints
To enforce X constraints, replace f by a barrier objective
fX(x) :=f(x) if x ∈ X,+∞ otherwise.
Then apply the unconstrained algorithm to fX .Remarks :
The quality of the limit solution depends the local smoothnessof f , not of fX .
This approach can handle strict inequalities.
Expensive evaluations of f are saved when x is found to beinfeasible.
Charles Audet (JOPT 2007) A direct search algorithm 31 / 37
![Page 84: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/84.jpg)
Filter approach to open constraints
Define the nonnegative constraint violation function
h(x) :=∑j
max(0, cj(x))2
Remarks :
h(x) = 0 if and only if all open constraints are satisfied.
Accept a new trial points if it is feasible and improves f or ifit is infeasible but improves h.
Charles Audet (JOPT 2007) A direct search algorithm 32 / 37
![Page 85: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/85.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 86: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/86.jpg)
Hierarchy of MADS convergence results
Regardless one the smoothness of the function, there exists aconvergent subsequence of mesh local optimizers xk → x onmeshes that get infinitely fine.
If f is Lipschitz near any such limit x and if THΩ (x) 6= ∅, thenwith probability 1, x is a Clarke stationary point of f over Ω:
f(x; v) ≥ 0,∀v ∈ TClΩ (x).
Furthermore, if f is strictly differentiable at x and if Ω isregular at x, then with probability 1, x is a contingent KKTstationary point of f over Ω: ∇f(x)T v ≥ 0,∀v ∈ TCoΩ (x),where TCoΩ (x) is the contingent cone to Ω at x.
Furthermore, if f is twice strictly differentiable at x and∇2f(x) is non-singular, and if Ω locally convex near x, thenwith probability 1, x is local minimizer of f over Ω:
∃ε > 0 such that f(x) ≤ f(y),∀y ∈ Ω ∩Bε(x).
Charles Audet (JOPT 2007) A direct search algorithm 34 / 37
![Page 87: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/87.jpg)
Hierarchy of MADS convergence results
Regardless one the smoothness of the function, there exists aconvergent subsequence of mesh local optimizers xk → x onmeshes that get infinitely fine.
If f is Lipschitz near any such limit x and if THΩ (x) 6= ∅, thenwith probability 1, x is a Clarke stationary point of f over Ω:
f(x; v) ≥ 0,∀v ∈ TClΩ (x).
Furthermore, if f is strictly differentiable at x and if Ω isregular at x, then with probability 1, x is a contingent KKTstationary point of f over Ω: ∇f(x)T v ≥ 0,∀v ∈ TCoΩ (x),where TCoΩ (x) is the contingent cone to Ω at x.
Furthermore, if f is twice strictly differentiable at x and∇2f(x) is non-singular, and if Ω locally convex near x, thenwith probability 1, x is local minimizer of f over Ω:
∃ε > 0 such that f(x) ≤ f(y),∀y ∈ Ω ∩Bε(x).
Charles Audet (JOPT 2007) A direct search algorithm 34 / 37
![Page 88: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/88.jpg)
Hierarchy of MADS convergence results
Regardless one the smoothness of the function, there exists aconvergent subsequence of mesh local optimizers xk → x onmeshes that get infinitely fine.
If f is Lipschitz near any such limit x and if THΩ (x) 6= ∅, thenwith probability 1, x is a Clarke stationary point of f over Ω:
f(x; v) ≥ 0,∀v ∈ TClΩ (x).
Furthermore, if f is strictly differentiable at x and if Ω isregular at x, then with probability 1, x is a contingent KKTstationary point of f over Ω: ∇f(x)T v ≥ 0,∀v ∈ TCoΩ (x),
where TCoΩ (x) is the contingent cone to Ω at x.
Furthermore, if f is twice strictly differentiable at x and∇2f(x) is non-singular, and if Ω locally convex near x, thenwith probability 1, x is local minimizer of f over Ω:
∃ε > 0 such that f(x) ≤ f(y),∀y ∈ Ω ∩Bε(x).
Charles Audet (JOPT 2007) A direct search algorithm 34 / 37
![Page 89: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/89.jpg)
Hierarchy of MADS convergence results
Regardless one the smoothness of the function, there exists aconvergent subsequence of mesh local optimizers xk → x onmeshes that get infinitely fine.
If f is Lipschitz near any such limit x and if THΩ (x) 6= ∅, thenwith probability 1, x is a Clarke stationary point of f over Ω:
f(x; v) ≥ 0,∀v ∈ TClΩ (x).
Furthermore, if f is strictly differentiable at x and if Ω isregular at x, then with probability 1, x is a contingent KKTstationary point of f over Ω: ∇f(x)T v ≥ 0,∀v ∈ TCoΩ (x),where TCoΩ (x) is the contingent cone to Ω at x.
Furthermore, if f is twice strictly differentiable at x and∇2f(x) is non-singular, and if Ω locally convex near x, thenwith probability 1, x is local minimizer of f over Ω:
∃ε > 0 such that f(x) ≤ f(y),∀y ∈ Ω ∩Bε(x).
Charles Audet (JOPT 2007) A direct search algorithm 34 / 37
![Page 90: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/90.jpg)
Presentation Outline
1 Tsunamy warning buoys
2 Buoy placement optimizationInitiating the collaborationThe building blocks of an optimization modelPlaying with model formulations
3 A direct search algorithmThe Mesh Adaptive Direct Search algorithmSummary of convergence analysis
4 Conclusions and plans
![Page 91: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/91.jpg)
Conclusions
NOMADm solved several tweaks of the first two test problemeasily and quickly.
Collaboration is an iterative process.0- Learn each other’s language1- Build an initial model2- REPEAT3- Solve the model4- Interpret the results5- Adapt, adjust and correct the model6- UNTIL a satisfactory solution is found.
Step 0 is hard. But once it is done, things progress rapidly.
Collaboration between both groups is essential in steps 0,1,4and 5.PMEL is the judge for step 6.Our optimization team handles step 3 using NOMAD.
Charles Audet (JOPT 2007) Conclusions and plans 36 / 37
![Page 92: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/92.jpg)
Conclusions
NOMADm solved several tweaks of the first two test problemeasily and quickly.
Collaboration is an iterative process.0- Learn each other’s language1- Build an initial model2- REPEAT3- Solve the model4- Interpret the results5- Adapt, adjust and correct the model6- UNTIL a satisfactory solution is found.
Step 0 is hard. But once it is done, things progress rapidly.
Collaboration between both groups is essential in steps 0,1,4and 5.PMEL is the judge for step 6.Our optimization team handles step 3 using NOMAD.
Charles Audet (JOPT 2007) Conclusions and plans 36 / 37
![Page 93: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/93.jpg)
Plans
Continue to work with NOAA/PMEL tsunami experts torefine the formulation to get answers they like.
Tailor the underlying MADS algorithm to algorithms with thisblock structure - this should have a great payoff for a wholeclass of similar sensor location problems.
Publicity: session WA9 at 10h30 has talks that discuss MADS.
NOMAD is Gilles Couture’s c++ industrial strengthimplementation, freely available at www.gerad.ca/NOMAD
NOMADm is Mark Abramson’s matlab implementationfreely available atwww.afit.edu/en/enc/Faculty/MAbramson/nomadm.html
MADS is in the GADS mathworks matlab toolbox.
Thank you for your attention.
Charles Audet (JOPT 2007) Conclusions and plans 37 / 37
![Page 94: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/94.jpg)
Plans
Continue to work with NOAA/PMEL tsunami experts torefine the formulation to get answers they like.
Tailor the underlying MADS algorithm to algorithms with thisblock structure - this should have a great payoff for a wholeclass of similar sensor location problems.
Publicity: session WA9 at 10h30 has talks that discuss MADS.
NOMAD is Gilles Couture’s c++ industrial strengthimplementation, freely available at www.gerad.ca/NOMAD
NOMADm is Mark Abramson’s matlab implementationfreely available atwww.afit.edu/en/enc/Faculty/MAbramson/nomadm.html
MADS is in the GADS mathworks matlab toolbox.
Thank you for your attention.
Charles Audet (JOPT 2007) Conclusions and plans 37 / 37
![Page 95: Optimal Placement of Tsunami Warning Buoys using Mesh ... · Education is important: A December 04 tsunami in the Indian Ocean killed hundreds of thousands because of a lack of education](https://reader033.vdocuments.site/reader033/viewer/2022050302/5f6b7f0896f42629ad4f295f/html5/thumbnails/95.jpg)
Plans
Continue to work with NOAA/PMEL tsunami experts torefine the formulation to get answers they like.
Tailor the underlying MADS algorithm to algorithms with thisblock structure - this should have a great payoff for a wholeclass of similar sensor location problems.
Publicity: session WA9 at 10h30 has talks that discuss MADS.
NOMAD is Gilles Couture’s c++ industrial strengthimplementation, freely available at www.gerad.ca/NOMAD
NOMADm is Mark Abramson’s matlab implementationfreely available atwww.afit.edu/en/enc/Faculty/MAbramson/nomadm.html
MADS is in the GADS mathworks matlab toolbox.
Thank you for your attention.
Charles Audet (JOPT 2007) Conclusions and plans 37 / 37