{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T11:37:02Z","timestamp":1780486622508,"version":"3.54.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T00:00:00Z","timestamp":1589846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2020,6,30]]},"abstract":"<jats:p>Aiming to provide a very accurate, efficient, and robust quartic equation solver for physical applications, we have proposed an algorithm that builds on the previous works of P. Strobach and S. L. Shmakov. It is based on the decomposition of the quartic polynomial into two quadratics, whose coefficients are first accurately estimated by handling carefully numerical errors and afterward refined through the use of the Newton-Raphson method. Our algorithm is very accurate in comparison with other state-of-the-art solvers that can be found in the literature, but (most importantly) it turns out to be very efficient according to our timing tests. A crucial issue for us is the robustness of the algorithm, i.e., its ability to cope with the detrimental effect of round-off errors, no matter what set of quartic coefficients is provided in a practical application. In this respect, we extensively tested our algorithm in comparison to other quartic equation solvers both by considering specific extreme cases and by carrying out a statistical analysis over a very large set of quartics. Our algorithm has also been heavily tested in a physical application, i.e., simulations of hard cylinders, where it proved its absolute reliability as well as its efficiency.<\/jats:p>","DOI":"10.1145\/3386241","type":"journal-article","created":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T23:58:23Z","timestamp":1590191903000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Algorithm 1010"],"prefix":"10.1145","volume":"46","author":[{"given":"Alberto Giacomo","family":"Orellana","sequence":"first","affiliation":[{"name":"Dipartimento di Fisica, \u201cSapienza\u201d Universit\u00e0 di Roma, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8367-0610","authenticated-orcid":false,"given":"Cristiano De","family":"Michele","sequence":"additional","affiliation":[{"name":"Dipartimento di Fisica, \u201cSapienza\u201d Universit\u00e0 di Roma, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,19]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"M. Abramowitz and I. A. Stegun. 1972. Handbook of Mathematical Functions (10th ed.). National Bureau of Standards New York.  M. Abramowitz and I. A. Stegun. 1972. Handbook of Mathematical Functions (10th ed.). National Bureau of Standards New York."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0080454100007202"},{"key":"#cr-split#-e_1_2_2_3_1.1","doi-asserted-by":"crossref","unstructured":"M. P. Allen G. T. Evans D. Frenkel and B. M. Mulder. 1993. Hard Convex Body Fluids. John Wiley 8 Sons Inc. New York 1--166. DOI:https:\/\/doi.org\/10.1002\/9780470141458.ch1 10.1002\/9780470141458.ch1","DOI":"10.1002\/9780470141458.ch1"},{"key":"#cr-split#-e_1_2_2_3_1.2","doi-asserted-by":"crossref","unstructured":"M. P. Allen G. T. Evans D. Frenkel and B. M. Mulder. 1993. Hard Convex Body Fluids. John Wiley 8 Sons Inc. New York 1--166. DOI:https:\/\/doi.org\/10.1002\/9780470141458.ch1","DOI":"10.1002\/9780470141458.ch1"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(82)90031-1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/9.2.194"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/140983434"},{"key":"e_1_2_2_7_1","unstructured":"L. Bairstow. 1914. Investigations Relating to the Stability of the Aeroplane. Reports and Memoranda 154. National Advisory Committee for Aeronautics.  L. Bairstow. 1914. Investigations Relating to the Stability of the Aeroplane. Reports and Memoranda 154. National Advisory Committee for Aeronautics."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019199917103"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01939259"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.473404"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00643807"},{"key":"e_1_2_2_12_1","unstructured":"C. B. Boyer and U. C. Merzbach. 1991. A History of Mathematics (2nd ed.). Wiley New York.  C. B. Boyer and U. C. Merzbach. 1991. A History of Mathematics (2nd ed.). Wiley New York."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1975-0381283-7"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1973-0334492-5"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/3619497"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1021\/ma201962x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1039\/c2sm25845e"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1088\/0004-637X\/696\/2\/1616"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1039\/b614955c"},{"key":"e_1_2_2_20_1","volume-title":"An Optimal Guidance Law for Planetary Landing","author":"D\u2019Souza C.","unstructured":"C. D\u2019Souza . 1997. An Optimal Guidance Law for Planetary Landing . American Institute of Aeronautics and Astronautics , Reston, VA , 1376--1381. DOI:https:\/\/doi.org\/10.2514\/6.1997-3709 10.2514\/6.1997-3709 C. D\u2019Souza. 1997. An Optimal Guidance Law for Planetary Landing. American Institute of Aeronautics and Astronautics, Reston, VA, 1376--1381. DOI:https:\/\/doi.org\/10.2514\/6.1997-3709"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.380883"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.102710"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396665"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699468"},{"key":"e_1_2_2_25_1","volume-title":"Matrix Computations","author":"Golub G. H.","unstructured":"G. H. Golub and C. F. Van Loan . 1990. Matrix Computations ( 2 nd ed.). John Hopkins University Press , Baltimore, MD . G. H. Golub and C. F. Van Loan. 1990. Matrix Computations (2nd ed.). John Hopkins University Press, Baltimore, MD.","edition":"2"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/366959.366966"},{"key":"e_1_2_2_27_1","volume-title":"Solving quartics and cubics for graphics","author":"Herbison-Evans Don","unstructured":"Don Herbison-Evans . 1995. Solving quartics and cubics for graphics . In Graphics Gems V. Academic Press , 3--15. Don Herbison-Evans. 1995. Solving quartics and cubics for graphics. In Graphics Gems V. Academic Press, 3--15."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0725991-X"},{"key":"e_1_2_2_29_1","volume-title":"Numerical Methods for Roots of Polynomials - Part II","author":"McNamee V. Pan J. M.","unstructured":"V. Pan J. M. McNamee . 2013. Numerical Methods for Roots of Polynomials - Part II ( 1 st ed.). Vol. 16 . Elsevier . V. Pan J. M. McNamee. 2013. Numerical Methods for Roots of Polynomials - Part II (1st ed.). Vol. 16. Elsevier.","edition":"1"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/355637.355643"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0707045"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.61.895"},{"key":"e_1_2_2_33_1","unstructured":"G. A. Korn and T. M. Korn. 2000. Mathematical Handbook for Scientists and Engineers. Dover Publications.  G. A. Korn and T. M. Korn. 2000. Mathematical Handbook for Scientists and Engineers. Dover Publications."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1039\/c0jm02355h"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1729855"},{"key":"e_1_2_2_36_1","volume-title":"2006 8th International Conference Advanced Communication Technology","volume":"2","author":"Luo X.","year":"2006","unstructured":"X. Luo , Q. Wang , C. Yang , and F. Liu . 2006. Detection of LTSB steganography based on quartic equation . In 2006 8th International Conference Advanced Communication Technology , Vol. 2 . 1199--1204. DOI:https:\/\/doi.org\/10.1109\/ICACT. 2006 .206186 10.1109\/ICACT.2006.206186 X. Luo, Q. Wang, C. Yang, and F. Liu. 2006. Detection of LTSB steganography based on quartic equation. In 2006 8th International Conference Advanced Communication Technology, Vol. 2. 1199--1204. DOI:https:\/\/doi.org\/10.1109\/ICACT.2006.206186"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.471343"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)90064-I"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(99)00273-3"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980513"},{"key":"e_1_2_2_41_1","volume-title":"Solution of Cubic and Quartic Equations","author":"Neumark S.","unstructured":"S. Neumark . 1965. Solution of Cubic and Quartic Equations ( 1 st ed.). Pergamon Press , Oxford . S. Neumark. 1965. Solution of Cubic and Quartic Equations (1st ed.). Pergamon Press, Oxford.","edition":"1"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1021\/la500127n"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1140\/epje\/i2018-11657-0"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.745705"},{"key":"e_1_2_2_45_1","unstructured":"W. H. Press S. A. Teukolsky W. T. Vetterling and B. P. Flannery. 2007. Numerical Recipes - The Art of Scientific Computing (3rd ed.). Cambridge University Press Cambridge UK.  W. H. Press S. A. Teukolsky W. T. Vetterling and B. P. Flannery. 2007. Numerical Recipes - The Art of Scientific Computing (3rd ed.). Cambridge University Press Cambridge UK."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1960-0117882-6"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1135\/cccc2009109"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cocis.2017.06.001"},{"key":"e_1_2_2_49_1","first-page":"251","article-title":"A universal method of solving quartic equations","volume":"71","author":"Shmakov S. L.","year":"2011","unstructured":"S. L. Shmakov . 2011 . A universal method of solving quartic equations . Int. J. Pure Appl. Math. 71 , 2 (2011), 251 -- 259 . S. L. Shmakov. 2011. A universal method of solving quartic equations. Int. J. Pure Appl. Math. 71, 2 (2011), 251--259.","journal-title":"Int. J. Pure Appl. Math."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.73.054015"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90045-Y"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2010.04.015"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cocis.2017.03.011"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.43.4334"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8485(94)80023-5"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1017\/S002555720000454X"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1088\/0953-8984\/25\/19\/193101"},{"key":"e_1_2_2_59_1","volume-title":"2009 IEEE Military Communications Conference (MILCOM\u201909)","author":"Zhang W.","year":"2011","unstructured":"W. Zhang , D. Duan , and L. Yang . 2009. Relay selection from a battery energy efficiency perspective . In 2009 IEEE Military Communications Conference (MILCOM\u201909) . 1--7. DOI:https:\/\/doi.org\/10.1109\/TCOMM. 2011 .041111.100128 10.1109\/TCOMM.2011.041111.100128 W. Zhang, D. Duan, and L. Yang. 2009. Relay selection from a battery energy efficiency perspective. In 2009 IEEE Military Communications Conference (MILCOM\u201909). 1--7. DOI:https:\/\/doi.org\/10.1109\/TCOMM.2011.041111.100128"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.061709"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.303772"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386241","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:13Z","timestamp":1750201993000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386241"}},"subtitle":["Boosting Efficiency in Solving Quartic Equations with No Compromise in Accuracy"],"short-title":[],"issued":{"date-parts":[[2020,5,19]]},"references-count":61,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6,30]]}},"alternative-id":["10.1145\/3386241"],"URL":"https:\/\/doi.org\/10.1145\/3386241","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,19]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}