{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:45Z","timestamp":1750221165245,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"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":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3208976.3209025","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"17-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Algorithms for Displacement and Low-Rank Structured Matrices"],"prefix":"10.1145","author":[{"given":"Shivkumar","family":"Chandrasekaran","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nithin","family":"Govindarajan","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhejit","family":"Rajagopal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Alin Bostan Claude-Pierre Jeannerod Christophe Mouilleron and \u00c9ric Schost. 2017. On matrices with displacement structure: generalized operators and faster algorithms. CoRR abs\/1703.03734 (2017). arXiv:1703.03734 http:\/\/arxiv.org\/abs\/1703.03734  Alin Bostan Claude-Pierre Jeannerod Christophe Mouilleron and \u00c9ric Schost. 2017. On matrices with displacement structure: generalized operators and faster algorithms. CoRR abs\/1703.03734 (2017). arXiv:1703.03734 http:\/\/arxiv.org\/abs\/1703.03734"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/050639028"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479802405884"},{"volume-title":"SIAM Conference on Applied Linear Algebra (SIAM-ALA18)","year":"2018","author":"Chandrasekaran Shivkumar","key":"e_1_3_2_2_4_1"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436652"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/040617200"},{"volume-title":"Recent advances in matrix and operator theory","author":"Chandrasekaran Shivkumar","key":"e_1_3_2_2_7_1"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895287419"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90717-9"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"James W Cooley and John W Tukey. 1965. An algorithm for the machine calculation of complex Fourier series. Mathematics of computation 19 90 (1965) 297--301.  James W Cooley and John W Tukey. 1965. An algorithm for the machine calculation of complex Fourier series. Mathematics of computation 19 90 (1965) 297--301.","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"volume-title":"Wavelets, multiscale systems and hypercomplex analysis","author":"Dewilde Patrick","key":"e_1_3_2_2_11_1"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Patric Dewilde and Alle-Jan van der Veen. 1998. Time-Varying Systems and Computations.  Patric Dewilde and Alle-Jan van der Veen. 1998. Time-Varying Systems and Computations.","DOI":"10.1007\/978-1-4757-2817-0"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Yuli Eidelman Israel Gohberg and Iulian Haimovici. 2014. Separable type representations of matrices and fast algorithms. Springer.  Yuli Eidelman Israel Gohberg and Iulian Haimovici. 2014. Separable type representations of matrices and fast algorithms. Springer.","DOI":"10.1007\/978-3-0348-0606-0"},{"key":"e_1_3_2_2_14_1","unstructured":"Joachim von zur Gathen and Jurgen Gerhard. 1999. Modern computer algebra. Cambridge University Press Cambridge.   Joachim von zur Gathen and Jurgen Gerhard. 1999. Modern computer algebra. Cambridge University Press Cambridge."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1994.1021"},{"key":"e_1_3_2_2_16_1","unstructured":"Israel Gohberg and A. Semencul. 1972. On the inversion of finite Toeplitz matrices and their continuous analogs. Mat. Issled (1972).  Israel Gohberg and A. Semencul. 1972. On the inversion of finite Toeplitz matrices and their continuous analogs. Mat. Issled (1972)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Gene H Golub and Charles F Van Loan. 2013. Matrix computations (4 ed.). JHU Press.  Gene H Golub and Charles F Van Loan. 2013. Matrix computations (4 ed.). JHU Press.","DOI":"10.56021\/9781421407944"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Wolfgang Hackbusch. 2015. Hierarchical matrices: algorithms and analysis. Vol. 49. Springer.   Wolfgang Hackbusch. 2015. Hierarchical matrices: algorithms and analysis. Vol. 49. Springer.","DOI":"10.1007\/978-3-662-47324-5"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/281\/04645"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(79)90124-0"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1037082"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1028467"},{"key":"e_1_3_2_2_24_1","unstructured":"William Lyons. 2005. Fast algorithms with applications to PDEs. Ph.D. Dissertation. University of California Santa Barbara.   William Lyons. 2005. Fast algorithms with applications to PDEs. Ph.D. Dissertation. University of California Santa Barbara."},{"key":"e_1_3_2_2_25_1","unstructured":"Timothy Pals. 2004. Multipole for Scattering Computations: Spectral Discretization Stabilization Fast Solvers. Ph.D. Dissertation. University of California Santa Barbara.   Timothy Pals. 2004. Multipole for Scattering Computations: Spectral Discretization Stabilization Fast Solvers. Ph.D. Dissertation. University of California Santa Barbara."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90002-6"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90107-C"},{"volume-title":"System theory, the Schur algorithm and multidimensional analysis","author":"Sheng Zhifeng","key":"e_1_3_2_2_28_1"},{"key":"e_1_3_2_2_29_1","unstructured":"Paige Starr. 1992. On the numerical solution of one-dimensional integral and differential equations. Ph.D. Dissertation. Yale University.   Paige Starr. 1992. On the numerical solution of one-dimensional integral and differential equations. Ph.D. Dissertation. Yale University."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/110831982"}],"event":{"name":"ISSAC '18: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"New York NY USA","acronym":"ISSAC '18"},"container-title":["Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3209025","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3208976.3209025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:49Z","timestamp":1750208929000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3209025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":30,"alternative-id":["10.1145\/3208976.3209025","10.1145\/3208976"],"URL":"https:\/\/doi.org\/10.1145\/3208976.3209025","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}