{"id":"https://openalex.org/W2503086471","doi":"https://doi.org/10.1109/mipro.2016.7522148","title":"Using Fourier and hartley transform for fast, approximate solution of dense linear systems","display_name":"Using Fourier and hartley transform for fast, approximate solution of dense linear systems","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2503086471","doi":"https://doi.org/10.1109/mipro.2016.7522148","mag":"2503086471"},"language":"en","primary_location":{"id":"doi:10.1109/mipro.2016.7522148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mipro.2016.7522148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109204272","display_name":"\u017deljko Jeri\u010devi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I154347574","display_name":"University of Rijeka","ror":"https://ror.org/05r8dqr10","country_code":"HR","type":"education","lineage":["https://openalex.org/I154347574"]}],"countries":["HR"],"is_corresponding":true,"raw_author_name":"Zeljko Jericevic","raw_affiliation_strings":["Department of Computer Engineering, Engineering Faculty, Rijeka, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Engineering Faculty, Rijeka, Croatia","institution_ids":["https://openalex.org/I154347574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086844383","display_name":"Ivica Ko\u017ear","orcid":"https://orcid.org/0000-0001-7017-6851"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ivica Kozar","raw_affiliation_strings":["Department of Computer Modeling, Civil Engineering Faculty, zeljko, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Modeling, Civil Engineering Faculty, zeljko, Croatia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109204272"],"corresponding_institution_ids":["https://openalex.org/I154347574"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10376579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"78","issue":null,"first_page":"258","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5431550741195679},{"id":"https://openalex.org/keywords/hartley-transform","display_name":"Hartley transform","score":0.5410479307174683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5013937950134277},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.49025753140449524},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.47965291142463684},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.46683040261268616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45467409491539},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.4486352801322937},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.44067469239234924},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.438554584980011},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.4383853077888489},{"id":"https://openalex.org/keywords/discrete-hartley-transform","display_name":"Discrete Hartley transform","score":0.43347060680389404},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4179896116256714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4022753834724426},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.37037062644958496},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.25861406326293945},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24869686365127563},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.13670670986175537}],"concepts":[{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5431550741195679},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.5410479307174683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5013937950134277},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.49025753140449524},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.47965291142463684},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.46683040261268616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45467409491539},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.4486352801322937},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.44067469239234924},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.438554584980011},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.4383853077888489},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.43347060680389404},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4179896116256714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4022753834724426},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.37037062644958496},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.25861406326293945},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24869686365127563},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.13670670986175537},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mipro.2016.7522148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mipro.2016.7522148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1529703285","https://openalex.org/W1554352700","https://openalex.org/W1989539889","https://openalex.org/W2094585768","https://openalex.org/W2152132528","https://openalex.org/W2234907745","https://openalex.org/W4206026809","https://openalex.org/W6647999228"],"related_works":["https://openalex.org/W2006724675","https://openalex.org/W4234987225","https://openalex.org/W2161459641","https://openalex.org/W2057012375","https://openalex.org/W1908181305","https://openalex.org/W4238370364","https://openalex.org/W1507457523","https://openalex.org/W2079532927","https://openalex.org/W3197029778","https://openalex.org/W1966131088"],"abstract_inverted_index":{"The":[0,109,130,151,163],"solution":[1,54,167],"of":[2,5,9,26,28,31,39,55,76,99,165,176,182,187,189,197,202],"linear":[3,115],"system":[4,116,137,153,172],"equations":[6,40],"is":[7,36,82,105,111,154,168],"one":[8],"the":[10,29,37,83,106,114,118,123,135,141,160,177,180,185,190,198,203],"most":[11],"common":[12],"tasks":[13],"in":[14,72,102,134,156],"scientific":[15],"computing.":[16],"For":[17],"a":[18,46,73,127,147],"large":[19],"dense":[20],"systems":[21],"that":[22],"requires":[23],"prohibitive":[24],"number":[25,38,75],"operations":[27,207],"order":[30],"magnitude":[32],"n3,":[33],"where":[34,90],"n":[35],"and":[41,120,144,200],"also":[42],"unknowns.":[43],"We":[44],"developed":[45],"novel":[47],"numerical":[48],"approach":[49],"for":[50],"finding":[51],"an":[52],"approximate":[53,161,166],"this":[56],"problem":[57],"based":[58],"on":[59],"Fourier":[60],"or":[61,97],"Hartley":[62],"transform":[63,68,113,157],"although":[64],"any":[65],"unitary,":[66],"orthogonal":[67],"which":[69],"concentrates":[70],"power":[71],"small":[74],"coefficients":[77],"can":[78],"be":[79],"used.":[80],"This":[81],"strategy":[84],"borrowed":[85],"from":[86,95],"digital":[87],"signal":[88],"processing":[89],"pruning":[91],"off":[92],"redundant":[93],"information":[94,101],"spectra":[96],"filtering":[98],"selected":[100],"frequency":[103,124],"domain":[104],"usual":[107],"practice.":[108],"procedure":[110],"to":[112,122,184],"along":[117],"columns":[119,143],"rows":[121],"domain,":[125,158],"generating":[126],"transformed":[128,136],"system.":[129,150],"least":[131],"significant":[132],"portions":[133],"are":[138,209],"deleted":[139],"as":[140],"whole":[142],"rows,":[145],"yielding":[146,159],"smaller,":[148],"pruned":[149,152],"solved":[155],"solution.":[162,173],"quality":[164,181,201],"compared":[169],"against":[170],"full":[171],"Theoretical":[174],"evaluation":[175],"method":[178,199],"relates":[179],"approximation":[183],"perturbation":[186],"eigenvalues":[188],"residual":[191],"matrix.":[192],"Numerical":[193],"experiments":[194],"illustrating":[195],"feasibility":[196],"approximation,":[204],"together":[205],"with":[206],"count":[208],"presented.":[210]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}