-
Previous Article
Control design of linear systems with saturating actuators: A survey
- NACO Home
- This Issue
-
Next Article
Numerical methods for estimating effective diffusion coefficients of three-dimensional drug delivery systems
A nonmonotone spectral projected gradient method for large-scale topology optimization problems
1. | Department of Material Science and Engineering, Sharif University of Technology, Tehran, P.O. Box 11365-9466, Iran |
2. | Department of Mathematics, Louisiana State University, Baton Rouge, LA, 70808, United States |
References:
[1] |
G. Allaire, "Shape Optimization by the Homogenization Method,", Springer, (2002).
|
[2] |
J. Barzilai and J. M. Borwein, Two-point step size gradient methods,, IMA Journal of Numerical Analysis, 8 (1988), 141.
doi: 10.1093/imanum/8.1.141. |
[3] |
M. P. Bendsøe and O. Sigmund, "Topology Optimization: Theory, Methods, and Applications,", Springer Verlag, (2003).
|
[4] |
E. G. Birgin, J. M. Martínez and M. Raydan, Nonmonotone spectral projected gradient methods on convex sets,, SIAM Journal on Optimization, 10 (2000), 1196.
doi: 10.1137/S1052623497330963. |
[5] |
E. G. Birgin, J. M. Martínez, and M. Raydan, Algorithm 813: SPGsoftware for convex-constrained optimization,, ACM Transactions on Mathematical Software, 27 (2001), 340.
doi: 10.1145/502800.502803. |
[6] |
R. P. Brent, An algorithm with guaranteed convergence for finding a zero of a function,, The Computer Journal, 14 (1971), 422.
doi: 10.1093/comjnl/14.4.422. |
[7] |
L. Ceng, Q. H. Ansari and J. Yao, Extragradient-projection method for solving constrained convex minimization problems,, Numerical Algebra, 1 (2011), 341. Google Scholar |
[8] |
A. R. Conn, N. I. M. Gould and Ph. L. Toint, "Trust-Region Methods,", SIAM, (2000).
doi: 10.1137/1.9780898719857. |
[9] |
Y. H. Dai, Alternate step gradient method,, Optimization, 52 (2003), 395.
doi: 10.1080/02331930310001611547. |
[10] |
Y. H. Dai, W. W. Hager, K. Schittkowski and H. Zhang, The cyclic Barzilai-Borwein method for unconstrained optimization,, IMA Journal of Numerical Analysis, 26 (2006), 604.
doi: 10.1093/imanum/drl006. |
[11] |
A. Donoso, Numerical simulations in 3D heat conduction: Minimizing the quadratic mean temperature gradient by an optimality criteria method,, SIAM Journal on Scientific Computing, 28 (2006), 929.
doi: 10.1137/060650453. |
[12] |
R. Fletcher, On the Barzilai-Borwein method,, Optimization and Control with Applications, 96 (2005), 235.
doi: 10.1007/0-387-24255-4_10. |
[13] |
C. Fleury, CONLIN: An efficient dual optimizer based on convex approximation concepts,, Structural and Multidisciplinary Optimization, 1 (1989), 81. Google Scholar |
[14] |
G. E. Forsythe, On the asymptotic directions of the s-dimensional optimum gradient method,, Numerische Mathematik, 11 (1968), 57.
doi: 10.1007/BF02165472. |
[15] |
P. E. Gill, W. Murray, and M. A. Saunders, SNOPT: An SQP algorithm for large-scale constrained optimization,, SIAM J. Optim., 12 (2002), 979.
doi: 10.1137/S1052623499350013. |
[16] |
L. Grippo, F. Lampariello and S. Lucidi, A nonmonotone line search technique for Newton's method,, SIAM Journal on Numerical Analysis, (1986), 707.
doi: 10.1137/0723046. |
[17] |
W. W. Hager and H. Zhang, A new active set algorithm for box constrained optimization,, SIAM Journal on Optimization, 17 (2006), 526.
doi: 10.1137/050635225. |
[18] |
J. Nocedal and S. J. Wright, "Numerical Optimization,", Springer, (2006).
|
[19] |
W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, "Numerical Recipes 3rd edition: The Art of Scientific Computing,", 2007., ().
|
[20] |
M. Raydan, The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem,, SIAM Journal on Optimization, 7 (1997), 26.
doi: 10.1137/S1052623494266365. |
[21] |
J. B. Rosen, The gradient projection method for nonlinear programming. Part I. Linear constraints,, Journal of the Society for Industrial and Applied Mathematics, (1960), 181.
doi: 10.1137/0108011. |
[22] |
K. Svanberg, The method of moving asymptotes- A new method for structural optimization,, International Journal for Numerical Methods in Engineering, 24 (1987), 359.
doi: 10.1002/nme.1620240207. |
[23] |
K. Svanberg, A class of globally convergent optimization methods based on conservative convex separable approximations,, SIAM J. Optim., 12 (2002), 555.
doi: 10.1137/S1052623499362822. |
[24] |
Y. X. Yuan, Recent advances in numerical methods for nonlinear equations and nonlinear least squares,, Numerical Algebra Control and Optimization, 1 (2011), 15.
doi: 10.3934/naco.2011.1.15. |
[25] |
C. Zillober, A globally convergent version of the method of moving asymptotes,, Structural and Multidisciplinary Optimization, 6 (1993), 166. Google Scholar |
[26] |
C. Zillober, SCPIP: an efficient software tool for the solution of structural optimization problems,, Struct. Multidisc. Optim., 24 (2002), 362.
doi: 10.1007/s00158-002-0248-5. |
show all references
References:
[1] |
G. Allaire, "Shape Optimization by the Homogenization Method,", Springer, (2002).
|
[2] |
J. Barzilai and J. M. Borwein, Two-point step size gradient methods,, IMA Journal of Numerical Analysis, 8 (1988), 141.
doi: 10.1093/imanum/8.1.141. |
[3] |
M. P. Bendsøe and O. Sigmund, "Topology Optimization: Theory, Methods, and Applications,", Springer Verlag, (2003).
|
[4] |
E. G. Birgin, J. M. Martínez and M. Raydan, Nonmonotone spectral projected gradient methods on convex sets,, SIAM Journal on Optimization, 10 (2000), 1196.
doi: 10.1137/S1052623497330963. |
[5] |
E. G. Birgin, J. M. Martínez, and M. Raydan, Algorithm 813: SPGsoftware for convex-constrained optimization,, ACM Transactions on Mathematical Software, 27 (2001), 340.
doi: 10.1145/502800.502803. |
[6] |
R. P. Brent, An algorithm with guaranteed convergence for finding a zero of a function,, The Computer Journal, 14 (1971), 422.
doi: 10.1093/comjnl/14.4.422. |
[7] |
L. Ceng, Q. H. Ansari and J. Yao, Extragradient-projection method for solving constrained convex minimization problems,, Numerical Algebra, 1 (2011), 341. Google Scholar |
[8] |
A. R. Conn, N. I. M. Gould and Ph. L. Toint, "Trust-Region Methods,", SIAM, (2000).
doi: 10.1137/1.9780898719857. |
[9] |
Y. H. Dai, Alternate step gradient method,, Optimization, 52 (2003), 395.
doi: 10.1080/02331930310001611547. |
[10] |
Y. H. Dai, W. W. Hager, K. Schittkowski and H. Zhang, The cyclic Barzilai-Borwein method for unconstrained optimization,, IMA Journal of Numerical Analysis, 26 (2006), 604.
doi: 10.1093/imanum/drl006. |
[11] |
A. Donoso, Numerical simulations in 3D heat conduction: Minimizing the quadratic mean temperature gradient by an optimality criteria method,, SIAM Journal on Scientific Computing, 28 (2006), 929.
doi: 10.1137/060650453. |
[12] |
R. Fletcher, On the Barzilai-Borwein method,, Optimization and Control with Applications, 96 (2005), 235.
doi: 10.1007/0-387-24255-4_10. |
[13] |
C. Fleury, CONLIN: An efficient dual optimizer based on convex approximation concepts,, Structural and Multidisciplinary Optimization, 1 (1989), 81. Google Scholar |
[14] |
G. E. Forsythe, On the asymptotic directions of the s-dimensional optimum gradient method,, Numerische Mathematik, 11 (1968), 57.
doi: 10.1007/BF02165472. |
[15] |
P. E. Gill, W. Murray, and M. A. Saunders, SNOPT: An SQP algorithm for large-scale constrained optimization,, SIAM J. Optim., 12 (2002), 979.
doi: 10.1137/S1052623499350013. |
[16] |
L. Grippo, F. Lampariello and S. Lucidi, A nonmonotone line search technique for Newton's method,, SIAM Journal on Numerical Analysis, (1986), 707.
doi: 10.1137/0723046. |
[17] |
W. W. Hager and H. Zhang, A new active set algorithm for box constrained optimization,, SIAM Journal on Optimization, 17 (2006), 526.
doi: 10.1137/050635225. |
[18] |
J. Nocedal and S. J. Wright, "Numerical Optimization,", Springer, (2006).
|
[19] |
W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, "Numerical Recipes 3rd edition: The Art of Scientific Computing,", 2007., ().
|
[20] |
M. Raydan, The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem,, SIAM Journal on Optimization, 7 (1997), 26.
doi: 10.1137/S1052623494266365. |
[21] |
J. B. Rosen, The gradient projection method for nonlinear programming. Part I. Linear constraints,, Journal of the Society for Industrial and Applied Mathematics, (1960), 181.
doi: 10.1137/0108011. |
[22] |
K. Svanberg, The method of moving asymptotes- A new method for structural optimization,, International Journal for Numerical Methods in Engineering, 24 (1987), 359.
doi: 10.1002/nme.1620240207. |
[23] |
K. Svanberg, A class of globally convergent optimization methods based on conservative convex separable approximations,, SIAM J. Optim., 12 (2002), 555.
doi: 10.1137/S1052623499362822. |
[24] |
Y. X. Yuan, Recent advances in numerical methods for nonlinear equations and nonlinear least squares,, Numerical Algebra Control and Optimization, 1 (2011), 15.
doi: 10.3934/naco.2011.1.15. |
[25] |
C. Zillober, A globally convergent version of the method of moving asymptotes,, Structural and Multidisciplinary Optimization, 6 (1993), 166. Google Scholar |
[26] |
C. Zillober, SCPIP: an efficient software tool for the solution of structural optimization problems,, Struct. Multidisc. Optim., 24 (2002), 362.
doi: 10.1007/s00158-002-0248-5. |
[1] |
Boris Kramer, John R. Singler. A POD projection method for large-scale algebraic Riccati equations. Numerical Algebra, Control & Optimization, 2016, 6 (4) : 413-435. doi: 10.3934/naco.2016018 |
[2] |
Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance analysis of large-scale parallel-distributed processing with backup tasks for cloud computing. Journal of Industrial & Management Optimization, 2014, 10 (1) : 113-129. doi: 10.3934/jimo.2014.10.113 |
[3] |
Gaohang Yu. A derivative-free method for solving large-scale nonlinear systems of equations. Journal of Industrial & Management Optimization, 2010, 6 (1) : 149-160. doi: 10.3934/jimo.2010.6.149 |
[4] |
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 |
[5] |
Danuta Gaweł, Krzysztof Fujarewicz. On the sensitivity of feature ranked lists for large-scale biological data. Mathematical Biosciences & Engineering, 2013, 10 (3) : 667-690. doi: 10.3934/mbe.2013.10.667 |
[6] |
Mahmut Çalik, Marcel Oliver. Weak solutions for generalized large-scale semigeostrophic equations. Communications on Pure & Applied Analysis, 2013, 12 (2) : 939-955. doi: 10.3934/cpaa.2013.12.939 |
[7] |
Philippe Bonneton, Nicolas Bruneau, Bruno Castelle, Fabien Marche. Large-scale vorticity generation due to dissipating waves in the surf zone. Discrete & Continuous Dynamical Systems - B, 2010, 13 (4) : 729-738. doi: 10.3934/dcdsb.2010.13.729 |
[8] |
Huan Gao, Yu-Hong Dai, Xiao-Jiao Tong. Barzilai-Borwein-like methods for the extreme eigenvalue problem. Journal of Industrial & Management Optimization, 2015, 11 (3) : 999-1019. doi: 10.3934/jimo.2015.11.999 |
[9] |
Lijuan Zhao, Wenyu Sun. Nonmonotone retrospective conic trust region method for unconstrained optimization. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 309-325. doi: 10.3934/naco.2013.3.309 |
[10] |
Suli Zou, Zhongjing Ma, Xiangdong Liu. Auction games for coordination of large-scale elastic loads in deregulated electricity markets. Journal of Industrial & Management Optimization, 2016, 12 (3) : 833-850. doi: 10.3934/jimo.2016.12.833 |
[11] |
Bo You, Chengkui Zhong, Fang Li. Pullback attractors for three dimensional non-autonomous planetary geostrophic viscous equations of large-scale ocean circulation. Discrete & Continuous Dynamical Systems - B, 2014, 19 (4) : 1213-1226. doi: 10.3934/dcdsb.2014.19.1213 |
[12] |
Masataka Kato, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Effect of energy-saving server scheduling on power consumption for large-scale data centers. Journal of Industrial & Management Optimization, 2016, 12 (2) : 667-685. doi: 10.3934/jimo.2016.12.667 |
[13] |
Boling Guo, Guoli Zhou. Finite dimensionality of global attractor for the solutions to 3D viscous primitive equations of large-scale moist atmosphere. Discrete & Continuous Dynamical Systems - B, 2018, 23 (10) : 4305-4327. doi: 10.3934/dcdsb.2018160 |
[14] |
Qinqin Chai, Ryan Loxton, Kok Lay Teo, Chunhua Yang. A unified parameter identification method for nonlinear time-delay systems. Journal of Industrial & Management Optimization, 2013, 9 (2) : 471-486. doi: 10.3934/jimo.2013.9.471 |
[15] |
Zhong Wan, Chaoming Hu, Zhanlu Yang. A spectral PRP conjugate gradient methods for nonconvex optimization problem based on modified line search. Discrete & Continuous Dynamical Systems - B, 2011, 16 (4) : 1157-1169. doi: 10.3934/dcdsb.2011.16.1157 |
[16] |
Peter Benner, Ryan Lowe, Matthias Voigt. $\mathcal{L}_{∞}$-norm computation for large-scale descriptor systems using structured iterative eigensolvers. Numerical Algebra, Control & Optimization, 2018, 8 (1) : 119-133. doi: 10.3934/naco.2018007 |
[17] |
Jiuping Xu, Pei Wei. Production-distribution planning of construction supply chain management under fuzzy random environment for large-scale construction projects. Journal of Industrial & Management Optimization, 2013, 9 (1) : 31-56. doi: 10.3934/jimo.2013.9.31 |
[18] |
Matthias Gerdts, Stefan Horn, Sven-Joachim Kimmerle. Line search globalization of a semismooth Newton method for operator equations in Hilbert spaces with applications in optimal control. Journal of Industrial & Management Optimization, 2017, 13 (1) : 47-62. doi: 10.3934/jimo.2016003 |
[19] |
Behrouz Kheirfam, Guoqiang Wang. An infeasible full NT-step interior point method for circular optimization. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 171-184. doi: 10.3934/naco.2017011 |
[20] |
Nora Merabet. Global convergence of a memory gradient method with closed-form step size formula. Conference Publications, 2007, 2007 (Special) : 721-730. doi: 10.3934/proc.2007.2007.721 |
Impact Factor:
Tools
Metrics
Other articles
by authors
[Back to Top]