
-
Previous Article
A self adaptive inertial algorithm for solving split variational inclusion and fixed point problems with applications
- JIMO Home
- This Issue
-
Next Article
Approach to the consistency and consensus of Pythagorean fuzzy preference relations based on their partial orders in group decision making
Solution method for discrete double obstacle problems based on a power penalty approach
1. | Shenzhen Audencia Business School, WeBank Institute of Fintech, Shenzhen University, Shenzhen 518060, China |
2. | Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong, China |
3. | Department of Mathematics and Statistics, Curtin University, GPO Box U1987, Perth, WA 6845, Australia |
We develop a power penalty approach to a finite-dimensional double obstacle problem. This problem is first approximated by a system of nonlinear equations containing two penalty terms. We show that the solution to this penalized equation converges to that of the original obstacle problem at an exponential rate when the coefficient matrices are $ M $-matrices. Numerical examples are presented to confirm the theoretical findings and illustrate the efficiency and effectiveness of the new method.
References:
[1] |
C. Avramescu,
A generalization of Miranda's theorem, Semin. Fixed Point Theory Cluj-Napoca, 3 (2002), 121-127.
|
[2] |
O. Bokanowski, S. Maroso and H. Zidani,
Some convergence results for Howard's algorithm, SIAM J. Numer. Anal., 47 (2009), 3001-3026.
doi: 10.1137/08073041X. |
[3] |
L. A. Caffarelli and R. J. McCann,
Free boundaries in optimal transport and Monge-Ampere obstacle problems, Ann. Math., 171 (2010), 673-730.
doi: 10.4007/annals.2010.171.673. |
[4] |
M. Dai and F. Yi,
Finite-horizon optimal investment with transaction costs: A parabolic double obstacle problem, J. Differ. Equ., 246 (2009), 1445-1469.
doi: 10.1016/j.jde.2008.11.003. |
[5] |
J. E. Dennis Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall, Inc., Englewood Cliffs, NJ, 1983. |
[6] |
G. Duvaut and J.-L. Lions, Inequalities in Mechanics and Physics, Springer-Verlag, Berlin, 1976. |
[7] |
D. Han and J. W. L. Wan, Multigrid methods for second order Hamilton–Jacobi–Bellman and Hamilton–Jacobi–Bellman–Isaacs equations, SIAM J. Sci. Comput., 35 (2013), S323–S344.
doi: 10.1137/120881476. |
[8] |
T. Kärkkäinen, K. Kunisch and P. Tarvainen,
Augmented Lagrangian active set methods for obstacle problems, J. Optim. Theory Appl., 119 (2003), 499-533.
doi: 10.1023/B:JOTA.0000006687.57272.b6. |
[9] |
R. Kornhuber,
Monotone multigrid methods for elliptic variational inequalities I, Numer. Math., 69 (1994), 167-184.
doi: 10.1007/BF03325426. |
[10] |
P. Kovalov and V. Linetsky, Valuing convertible bonds with stock price, volatility, interest rate, and default risk, FDIC Center for Financial Research Working Paper Series, 2008. Google Scholar |
[11] |
Y. Peres, O. Schramm, S. Sheffield and D. B. Wilson,
Tug-of-war and the infinity Laplacian, J. Amer. Math. Soc., 22 (2009), 167-210.
doi: 10.1090/S0894-0347-08-00606-1. |
[12] |
Z. Sun, Z. Liu and X. Yang,
On power penalty methods for linear complementarity problems arising from American option pricing, J. Glob. Optim., 63 (2015), 165-180.
doi: 10.1007/s10898-015-0291-6. |
[13] |
S. Wang and X. Yang,
A power penalty method for a bounded nonlinear complementarity problem, Optimization, 64 (2015), 2377-2394.
doi: 10.1080/02331934.2014.967236. |
[14] |
S. Wang, X. Q. Yang and K. L. Teo,
Power penalty method for a linear complementarity problem arising from American option valuation, J. Optim. Theory Appl., 129 (2006), 227-254.
doi: 10.1007/s10957-006-9062-3. |
[15] |
J. H. Witte and C. Reisinger,
A penalty method for the numerical solution of Hamilton-Jacobi-Bellman (HJB) equations in finance, SIAM J. Numer. Anal., 49 (2011), 213-231.
doi: 10.1137/100797606. |
[16] |
K. Zhang and X. Yang,
A power penalty method for discrete HJB equations, Optim. Lett., 14 (2020), 1419-1433.
doi: 10.1007/s11590-019-01517-7. |
[17] |
K. Zhang, X. Q. Yang, S. Wang and K. L. Teo,
Numerical performance of penalty method for American option pricing, Optim. Methods Softw., 25 (2010), 737-752.
doi: 10.1080/10556780903051930. |
[18] |
J.-X. Zhao and S. Wang,
An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints, Numer. Algorithms, 85 (2020), 571-589.
doi: 10.1007/s11075-019-00827-2. |
[19] |
Y. Y. Zhou, S. Wang and X. Q. Yang,
A penalty approximation method for a semilinear parabolic double obstacle problem, J. Glob. Optim., 60 (2014), 531-550.
doi: 10.1007/s10898-013-0122-6. |
show all references
References:
[1] |
C. Avramescu,
A generalization of Miranda's theorem, Semin. Fixed Point Theory Cluj-Napoca, 3 (2002), 121-127.
|
[2] |
O. Bokanowski, S. Maroso and H. Zidani,
Some convergence results for Howard's algorithm, SIAM J. Numer. Anal., 47 (2009), 3001-3026.
doi: 10.1137/08073041X. |
[3] |
L. A. Caffarelli and R. J. McCann,
Free boundaries in optimal transport and Monge-Ampere obstacle problems, Ann. Math., 171 (2010), 673-730.
doi: 10.4007/annals.2010.171.673. |
[4] |
M. Dai and F. Yi,
Finite-horizon optimal investment with transaction costs: A parabolic double obstacle problem, J. Differ. Equ., 246 (2009), 1445-1469.
doi: 10.1016/j.jde.2008.11.003. |
[5] |
J. E. Dennis Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall, Inc., Englewood Cliffs, NJ, 1983. |
[6] |
G. Duvaut and J.-L. Lions, Inequalities in Mechanics and Physics, Springer-Verlag, Berlin, 1976. |
[7] |
D. Han and J. W. L. Wan, Multigrid methods for second order Hamilton–Jacobi–Bellman and Hamilton–Jacobi–Bellman–Isaacs equations, SIAM J. Sci. Comput., 35 (2013), S323–S344.
doi: 10.1137/120881476. |
[8] |
T. Kärkkäinen, K. Kunisch and P. Tarvainen,
Augmented Lagrangian active set methods for obstacle problems, J. Optim. Theory Appl., 119 (2003), 499-533.
doi: 10.1023/B:JOTA.0000006687.57272.b6. |
[9] |
R. Kornhuber,
Monotone multigrid methods for elliptic variational inequalities I, Numer. Math., 69 (1994), 167-184.
doi: 10.1007/BF03325426. |
[10] |
P. Kovalov and V. Linetsky, Valuing convertible bonds with stock price, volatility, interest rate, and default risk, FDIC Center for Financial Research Working Paper Series, 2008. Google Scholar |
[11] |
Y. Peres, O. Schramm, S. Sheffield and D. B. Wilson,
Tug-of-war and the infinity Laplacian, J. Amer. Math. Soc., 22 (2009), 167-210.
doi: 10.1090/S0894-0347-08-00606-1. |
[12] |
Z. Sun, Z. Liu and X. Yang,
On power penalty methods for linear complementarity problems arising from American option pricing, J. Glob. Optim., 63 (2015), 165-180.
doi: 10.1007/s10898-015-0291-6. |
[13] |
S. Wang and X. Yang,
A power penalty method for a bounded nonlinear complementarity problem, Optimization, 64 (2015), 2377-2394.
doi: 10.1080/02331934.2014.967236. |
[14] |
S. Wang, X. Q. Yang and K. L. Teo,
Power penalty method for a linear complementarity problem arising from American option valuation, J. Optim. Theory Appl., 129 (2006), 227-254.
doi: 10.1007/s10957-006-9062-3. |
[15] |
J. H. Witte and C. Reisinger,
A penalty method for the numerical solution of Hamilton-Jacobi-Bellman (HJB) equations in finance, SIAM J. Numer. Anal., 49 (2011), 213-231.
doi: 10.1137/100797606. |
[16] |
K. Zhang and X. Yang,
A power penalty method for discrete HJB equations, Optim. Lett., 14 (2020), 1419-1433.
doi: 10.1007/s11590-019-01517-7. |
[17] |
K. Zhang, X. Q. Yang, S. Wang and K. L. Teo,
Numerical performance of penalty method for American option pricing, Optim. Methods Softw., 25 (2010), 737-752.
doi: 10.1080/10556780903051930. |
[18] |
J.-X. Zhao and S. Wang,
An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints, Numer. Algorithms, 85 (2020), 571-589.
doi: 10.1007/s11075-019-00827-2. |
[19] |
Y. Y. Zhou, S. Wang and X. Q. Yang,
A penalty approximation method for a semilinear parabolic double obstacle problem, J. Glob. Optim., 60 (2014), 531-550.
doi: 10.1007/s10898-013-0122-6. |



Ra | Ra | ||||||||
Ra | Ra | ||||||||
Modified policy iter. | |||
Iterations | 9 | 12 | 88 |
Modified policy iter. | |||
Iterations | 9 | 12 | 88 |
Gauss-Seidel | Active set | ||||
Iterations | 11 | 16 | 426 | Failed | |
Time (s) | 1.26 | 1.89 | 32.81 | Failed | |
Iterations | 15 | 17 | 740 | 17 | |
Time (s) | 7.78 | 8.96 | 198.7 | 6.43 |
Gauss-Seidel | Active set | ||||
Iterations | 11 | 16 | 426 | Failed | |
Time (s) | 1.26 | 1.89 | 32.81 | Failed | |
Iterations | 15 | 17 | 740 | 17 | |
Time (s) | 7.78 | 8.96 | 198.7 | 6.43 |
[1] |
Marion Darbas, Jérémy Heleine, Stephanie Lohrengel. Numerical resolution by the quasi-reversibility method of a data completion problem for Maxwell's equations. Inverse Problems & Imaging, 2020, 14 (6) : 1107-1133. doi: 10.3934/ipi.2020056 |
[2] |
Armin Lechleiter, Tobias Rienmüller. Factorization method for the inverse Stokes problem. Inverse Problems & Imaging, 2013, 7 (4) : 1271-1293. doi: 10.3934/ipi.2013.7.1271 |
[3] |
Gloria Paoli, Gianpaolo Piscitelli, Rossanno Sannipoli. A stability result for the Steklov Laplacian Eigenvalue Problem with a spherical obstacle. Communications on Pure & Applied Analysis, 2021, 20 (1) : 145-158. doi: 10.3934/cpaa.2020261 |
[4] |
Alexandr Mikhaylov, Victor Mikhaylov. Dynamic inverse problem for Jacobi matrices. Inverse Problems & Imaging, 2019, 13 (3) : 431-447. doi: 10.3934/ipi.2019021 |
[5] |
Hildeberto E. Cabral, Zhihong Xia. Subharmonic solutions in the restricted three-body problem. Discrete & Continuous Dynamical Systems - A, 1995, 1 (4) : 463-474. doi: 10.3934/dcds.1995.1.463 |
[6] |
Haibo Cui, Haiyan Yin. Convergence rate of solutions toward stationary solutions to the isentropic micropolar fluid model in a half line. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020210 |
[7] |
Michel Chipot, Mingmin Zhang. On some model problem for the propagation of interacting species in a special environment. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020401 |
[8] |
Fritz Gesztesy, Helge Holden, Johanna Michor, Gerald Teschl. The algebro-geometric initial value problem for the Ablowitz-Ladik hierarchy. Discrete & Continuous Dynamical Systems - A, 2010, 26 (1) : 151-196. doi: 10.3934/dcds.2010.26.151 |
[9] |
Rongchang Liu, Jiangyuan Li, Duokui Yan. New periodic orbits in the planar equal-mass three-body problem. Discrete & Continuous Dynamical Systems - A, 2018, 38 (4) : 2187-2206. doi: 10.3934/dcds.2018090 |
[10] |
Mingxin Wang, Qianying Zhang. Dynamics for the diffusive Leslie-Gower model with double free boundaries. Discrete & Continuous Dynamical Systems - A, 2018, 38 (5) : 2591-2607. doi: 10.3934/dcds.2018109 |
[11] |
Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023 |
[12] |
Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 |
[13] |
J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008 |
[14] |
Fernando P. da Costa, João T. Pinto, Rafael Sasportes. On the convergence to critical scaling profiles in submonolayer deposition models. Kinetic & Related Models, 2018, 11 (6) : 1359-1376. doi: 10.3934/krm.2018053 |
[15] |
Alberto Bressan, Carlotta Donadello. On the convergence of viscous approximations after shock interactions. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 29-48. doi: 10.3934/dcds.2009.23.29 |
[16] |
Caifang Wang, Tie Zhou. The order of convergence for Landweber Scheme with $\alpha,\beta$-rule. Inverse Problems & Imaging, 2012, 6 (1) : 133-146. doi: 10.3934/ipi.2012.6.133 |
[17] |
Yila Bai, Haiqing Zhao, Xu Zhang, Enmin Feng, Zhijun Li. The model of heat transfer of the arctic snow-ice layer in summer and numerical simulation. Journal of Industrial & Management Optimization, 2005, 1 (3) : 405-414. doi: 10.3934/jimo.2005.1.405 |
[18] |
Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024 |
[19] |
Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327 |
[20] |
Bin Pei, Yong Xu, Yuzhen Bai. Convergence of p-th mean in an averaging principle for stochastic partial differential equations driven by fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1141-1158. doi: 10.3934/dcdsb.2019213 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]