The DOI matches its Crossref record.
A Limited Memory Algorithm for Bound Constrained Optimization
Abstract
An algorithm for solving large nonlinear optimization problems with simple bounds is described. It is based on the gradient projection method and uses a limited memory BFGS matrix to approximate the Hessian of the objective function. It is shown how to take advantage of the form of the limited memory approximation to implement the algorithm efficiently. The results of numerical tests on a set of large problems are reported.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
SciPy 1.0: fundamental algorithms for scientific computing in Python
Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., et al. (2020) · Nature Methods · doi:10.1038/s41592-019-0686-2 · Cited by 38,430
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
SciPy 1.0: fundamental algorithms for scientific computing in Python
Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., et al. (2019) · Apollo - University of Cambridge Repository · doi:10.17863/cam.64134 · Cited by 10,460
Physics-informed machine learning
Karniadakis, G. E., Kevrekidis, I. G., Lu, L., Perdikaris, P., Wang, S., & Yang, L. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00314-5 · Cited by 8,718
Supervised Sequence Labelling with Recurrent Neural Networks
Graves, A. (2012) · Studies in Computational Intelligence · doi:10.1007/978-3-642-24797-2 · Cited by 3,120
Richardson, M., & Domingos, P. (2006) · Machine Learning · doi:10.1007/s10994-006-5833-1 · Cited by 2,676
Bias and Efficiency of Meta-Analytic Variance Estimators in the Random-Effects Model
Viechtbauer, W. (2005) · Journal of Educational and Behavioral Statistics · doi:10.3102/10769986030003261 · Cited by 1,699
The Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031
Validation of noise models for single-cell transcriptomics
Grün, D., Kester, L., & van Oudenaarden, A. (2014) · Nature Methods · doi:10.1038/nmeth.2930 · Cited by 721
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
Romero, J., Babbush, R., McClean, J. R., Hempel, C., Love, P. J., & Aspuru-Guzik, A. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/aad3e4 · Cited by 726
Data re-uploading for a universal quantum classifier
Pérez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., & Latorre, J. I. (2020) · Quantum · doi:10.22331/q-2020-02-06-226 · Cited by 713
Topological fault-tolerance in cluster state quantum computation
Raussendorf, R., Harrington, J., & Goyal, K. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/199 · Cited by 617
Quantum autoencoders for efficient compression of quantum data
Romero, J., Olson, J. P., & Aspuru-Guzik, A. (2017) · Quantum Science and Technology · doi:10.1088/2058-9565/aa8072 · Cited by 559
Training Variational Quantum Algorithms Is NP-Hard
Bittel, L., & Kliesch, M. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.120502 · Cited by 398
Realtime performance-based facial animation
Weise, T., Bouaziz, S., Li, H., & Pauly, M. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964972 · Cited by 356
Genomic structure in Europeans dating back at least 36,200 years
Seguin-Orlando, A., Korneliussen, T. S., Sikora, M., Malaspinas, A.-S., Manica, A., Moltke, I., Albrechtsen, A., Ko, A., Margaryan, A., Moiseyev, V., et al. (2014) · Science · doi:10.1126/science.aaa0114 · Cited by 315
Femtosecond laser reshaping yields gold nanorods with ultranarrow surface plasmon resonances
González-Rubio, G., Díaz-Núñez, P., Rivera, A., Prada, A., Tardajos, G., González-Izquierdo, J., Bañares, L., Llombart, P., Macdowell, L. G., Alcolea Palafox, M., et al. (2017) · Science · doi:10.1126/science.aan8478 · Cited by 300
Differentiable learning of quantum circuit Born machines
Liu, J.-G., & Wang, L. (2018) · Physical Review A · doi:10.1103/physreva.98.062324 · Cited by 279
Global predictors of language endangerment and the future of linguistic diversity
Bromham, L., Dinnage, R., Skirgård, H., Ritchie, A., Cardillo, M., Meakins, F., Greenhill, S., & Hua, X. (2021) · Nature Ecology & Evolution · doi:10.1038/s41559-021-01604-y · Cited by 267
D’ya Like DAGs? A Survey on Structure Learning and Causal Discovery
Vowels, M. J., Camgoz, N. C., & Bowden, R. (2023) · ACM Computing Surveys · doi:10.1145/3527154 · Cited by 237
SWIFT-Review: a text-mining workbench for systematic review
Howard, B. E., Phillips, J., Miller, K., Tandon, A., Mav, D., Shah, M. R., Holmgren, S., Pelch, K. E., Walker, V., Rooney, A. A., et al. (2016) · Systematic Reviews · doi:10.1186/s13643-016-0263-z · Cited by 196
Sequential minimal optimization for quantum-classical hybrid algorithms
Nakanishi, K. M., Fujii, K., & Todo, S. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043158 · Cited by 221
He, L., Davila-Velderrain, J., Sumida, T. S., Hafler, D. A., Kellis, M., & Kulminski, A. M. (2021) · Communications Biology · doi:10.1038/s42003-021-02146-6 · Cited by 181
Classification of Hyperspectral Images by Gabor Filtering Based Deep Network
Kang, X., Li, C., Li, S., & Lin, H. (2018) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2017.2767185 · Cited by 151
The Evolutionary Pathway to Virulence of an RNA Virus
Stern, A., Yeh, M. T., Zinger, T., Smith, M., Wright, C., Ling, G., Nielsen, R., Macadam, A., & Andino, R. (2017) · Cell · doi:10.1016/j.cell.2017.03.013 · Cited by 127
Performance of hybrid quantum-classical variational heuristics for combinatorial optimization
Nannicini, G. (2019) · Physical Review E · doi:10.1103/physreve.99.013304 · Cited by 138
“For these reasons, in the following we only report results for COBYLA, RB-FOpt and occasionally LBFGS.”
MethodInfluentialYao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
Luo, X.-Z., Liu, J.-G., Zhang, P., & Wang, L. (2020) · Quantum · doi:10.22331/q-2020-10-11-341 · Cited by 157
Sponge Examples: Energy-Latency Attacks on Neural Networks
Shumailov, I., Zhao, Y., Bates, D., Papernot, N., Mullins, R., & Anderson, R. (2021) · 2021 IEEE European Symposium on Security and Privacy (EuroS&P) · doi:10.1109/eurosp51992.2021.00024 · Cited by 125
Sundaresan, N., Yoder, T. J., Kim, Y., Li, M., Chen, E. H., Harper, G., Thorbeck, T., Cross, A. W., Córcoles, A. D., & Takita, M. (2023) · Nature Communications · doi:10.1038/s41467-023-38247-5 · Cited by 108
Bandai, T., & Ghezzehei, T. A. (2022) · Hydrology and Earth System Sciences · doi:10.5194/hess-26-4469-2022 · Cited by 111
Learning sparse nonparametric DAGs.
Zheng, X., Dan, C., Aragam, B., Ravikumar, P., & Xing, E. P. (2019) · arXiv · doi:10.48550/arxiv.1909.13189 · Cited by 103
Time-sensitive query auto-completion
Shokouhi, M., & Radinsky, K. (2012) · Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/2348283.2348364 · Cited by 95
How malaria models relate temperature to malaria transmission
Lunde, T. M., Bayoh, M. N., & Lindtjørn, B. (2013) · Parasites & Vectors · doi:10.1186/1756-3305-6-20 · Cited by 88
Robust and efficient linear registration of white-matter fascicles in the space of streamlines
Garyfallidis, E., Ocegueda, O., Wassermann, D., & Descoteaux, M. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.016 · Cited by 84
Meta‐analysis and aggregation of multiple published prediction models
Debray, T. P. A., Koffijberg, H., Nieboer, D., Vergouwe, Y., Steyerberg, E. W., & Moons, K. G. M. (2014) · Statistics in Medicine · doi:10.1002/sim.6080 · Cited by 73
Machine learning for high-dimensional dynamic stochastic economies
Scheidegger, S., & Bilionis, I. (2019) · Journal of Computational Science · doi:10.1016/j.jocs.2019.03.004 · Cited by 72
Optimizing quantum heuristics with meta-learning
Wilson, M., Stromswold, R., Wudarski, F., Hadfield, S., Tubman, N. M., & Rieffel, E. G. (2021) · Quantum Machine Intelligence · doi:10.1007/s42484-020-00022-w · Cited by 79
Scaling of variational quantum circuit depth for condensed matter systems
Bravo-Prieto, C., Lumbreras-Zarapico, J., Tagliacozzo, L., & Latorre, J. I. (2020) · Quantum · doi:10.22331/q-2020-05-28-272 · Cited by 66
Joint Estimation of Contamination, Error and Demography for Nuclear DNA from Ancient Humans
Racimo, F., Renaud, G., & Slatkin, M. (2016) · PLOS Genetics · doi:10.1371/journal.pgen.1005972 · Cited by 56
Kurzawa, N., Becher, I., Sridharan, S., Franken, H., Mateus, A., Anders, S., Bantscheff, M., Huber, W., & Savitski, M. M. (2020) · Nature Communications · doi:10.1038/s41467-020-19529-8 · Cited by 53
A study of the performance of classical minimizers in the Quantum Approximate Optimization Algorithm
Fernández-Pendás, M., Combarro, E. F., Vallecorsa, S., Ranilla, J., & Rúa, I. F. (2022) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2021.113388 · Cited by 52
Singh, H., Majumder, S., & Mishra, S. (2023) · The Journal of Chemical Physics · doi:10.1063/5.0161057 · Cited by 51
Guenet, B., Moyano, F. E., Peylin, P., Ciais, P., & Janssens, I. A. (2016) · Geoscientific Model Development · doi:10.5194/gmd-9-841-2016 · Cited by 49
Spectrophotometric Parallaxes with Linear Models: Accurate Distances for Luminous Red-giant Stars
Hogg, D. W., Eilers, A.-C., & Rix, H.-W. (2019) · The Astronomical Journal · doi:10.3847/1538-3881/ab398c · Cited by 48
Quantum variational optimization: The role of entanglement and problem hardness
Díez-Valle, P., Porras, D., & García-Ripoll, J. J. (2021) · Physical Review A · doi:10.1103/physreva.104.062426 · Cited by 47
“In our study of the variational method we have tested seven different optimizers: modified Powell’s conjugate direction method [39], sequential least squares programming (SLSQP) [40], Broyden–Fletcher–Goldfarb–Shanno (BFGS) [41–44] and its limited-memory version (L-BFGS-B) [45], the simultaneous perturbation stochastic…”
MethodInfluentialA comparative simulation study of AR(1) estimators in short time series
Krone, T., Albers, C. J., & Timmerman, M. E. (2017) · Quality & Quantity · doi:10.1007/s11135-015-0290-1 · Cited by 39
Martinez‐Feria, R., & Basso, B. (2020) · GCB Bioenergy · doi:10.1111/gcbb.12726 · Cited by 38
Modeling of protein conformational changes with Rosetta guided by limited experimental data
Sala, D., del Alamo, D., Mchaourab, H. S., & Meiler, J. (2022) · Structure · doi:10.1016/j.str.2022.04.013 · Cited by 30
Inversion of neutron/gamma spectra from scintillator measurements
Köhler, J., Ehresmann, B., Martin, C., Böhm, E., Kharytonov, A., Kortmann, O., Zeitlin, C., Hassler, D. M., & Wimmer-Schweingruber, R. F. (2011) · Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms · doi:10.1016/j.nimb.2011.07.021 · Cited by 29
Accelerated Estimation of Frequency Classes in Site-Heterogeneous Profile Mixture Models
Susko, E., Lincker, L., & Roger, A. J. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msy026 · Cited by 29
Topology optimisation of biphasic adsorbent beds for gas storage
Amigo, R. C. R., Prado, D. S., Paiva, J. L., Hewson, R. W., & Silva, E. C. N. (2018) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-018-2117-x · Cited by 13
Huang, S., MacKinnon, D. P., Perrino, T., Gallo, C., Cruden, G., & Brown, C. H. (2016) · Statistical Methods & Applications · doi:10.1007/s10260-016-0354-y · Cited by 12
Metadata
- Authors
- Byrd, R. H., Lu, P., Nocedal, J., & Zhu, C.
- Venue
- SIAM Journal on Scientific Computing
- Published
- 1995-09
- Volume
- 16
- Issue
- 5
- Pages
- 1190-1208
- ISSN
- 1064-8275 (ISSN-L)
- 1095-7197
- OpenAlex
- W2000359198
- Cited by
- 6,221
- References
- 0
- FWCI
- 5.92
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
