{"id":"https://openalex.org/W2174875","doi":null,"title":"The Kronecker product in approximation and fast transform generation","display_name":"The Kronecker product in approximation and fast transform generation","alternate_titles":[],"publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2174875","mag":"2174875"},"language":"en","primary_location":{"id":"mag:2174875","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=266698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2174875"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5011222189","display_name":"Nikos P. Pitsianis","orcid":"https://orcid.org/0000-0002-7353-3524","observed_orcids":["https://orcid.org/0000-0002-7353-3524"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nikos Pitsianis","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7353-3524","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5011222189"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2604,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.74209547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.8324999809265137,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.8324999809265137,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.08110000193119049,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.045899998396635056,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/kronecker-product","display_name":"Kronecker product","score":0.9639999866485596},{"id":"https://openalex.org/keywords/frobenius-norm","display_name":"Frobenius norm","score":0.8600000143051147},{"id":"https://openalex.org/keywords/matrix-factorization","display_name":"matrix factorization","score":0.8140000104904175},{"id":"https://openalex.org/keywords/fast-transform-algorithms","display_name":"fast transform algorithms","score":0.640999972820282},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.6119999885559082},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.8960000276565552},{"id":"https://openalex.org/keywords/haar-wavelet-transform","display_name":"Haar wavelet transform","score":0.8930000066757202},{"id":"https://openalex.org/keywords/slant-transform","display_name":"slant transform","score":0.9409999847412109},{"id":"https://openalex.org/keywords/hartley-transform","display_name":"Hartley transform","score":1.0},{"id":"https://openalex.org/keywords/term-rewriting","display_name":"term rewriting","score":0.6200000047683716},{"id":"https://openalex.org/keywords/source-to-source-compiler","display_name":"source-to-source compiler","score":0.890999972820282},{"id":"https://openalex.org/keywords/wavelet-algorithms","display_name":"wavelet algorithms","score":0.8190000057220459},{"id":"https://openalex.org/keywords/daubechies-wavelet","display_name":"Daubechies wavelet","score":0.9150000214576721},{"id":"https://openalex.org/keywords/matrix-language","display_name":"matrix language","score":0.671999990940094},{"id":"https://openalex.org/keywords/parallel-programming","display_name":"parallel programming","score":0.5099999904632568}],"concepts":[{"id":"https://openalex.org/C46030957","wikidata":"https://www.wikidata.org/wiki/Q1238125","display_name":"Kronecker product","level":3,"score":0.872718334197998},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.5993704199790955},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5732116103172302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5278931856155396},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47102031111717224},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.46845293045043945},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.44564756751060486},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4235970377922058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3845789432525635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3529898524284363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1257321536540985},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.06543216109275818},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2174875","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=266698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7097366679","https://openalex.org/W2073389244","https://openalex.org/W4239873444","https://openalex.org/W4251229810","https://openalex.org/W2753814166","https://openalex.org/W2014727541","https://openalex.org/W1979005107","https://openalex.org/W1493186656","https://openalex.org/W2013112371","https://openalex.org/W2121245437"],"abstract_inverted_index":{"Two":[0],"aspects":[1],"of":[2,24,33,76,87,113,115,139],"the":[3,12,34,85,111,126,129,164],"Kronecker":[4,13,38,52,99,103],"product":[5,14,39,53,100,104],"are":[6,56],"studied.":[7],"First,":[8],"we":[9,27,62],"start":[10],"with":[11,60,170],"approximation":[15,54],"problem.":[16],"Given":[17],"a":[18,22,64,107,137],"matrix":[19,69,147,177],"A":[20,46],"and":[21,31,90,123,151,166,186],"factorization":[23,70],"its":[25],"dimensions,":[26],"find":[28],"matrices":[29],"B":[30],"C":[32,185],"corresponding":[35],"dimensions":[36],"whose":[37],"is":[40,82,134],"as":[41,43],"close":[42],"possible":[44],"to":[45,72,83,173],"in":[47,154],"Frobenius":[48],"norm.":[49],"Various":[50],"constrained":[51],"problems":[55],"also":[57],"considered":[58],"along":[59],"examples.\r\nSecond,":[61],"develop":[63],"source-to-source":[65],"compiler":[66,133],"that":[67,94,143],"processes":[68],"formulae":[71],"generate":[73],"efficient":[74,88],"implementations":[75],"fast":[77,92,116],"transformation":[78],"algorithms.":[79],"Our":[80],"goal":[81],"automate":[84],"implementation":[86],"FFT":[89,130],"other":[91],"transforms":[93],"can":[95],"be":[96],"characterized":[97],"using":[98,176],"factorizations.":[101],"The":[102,132],"notation":[105],"plays":[106],"crucial":[108],"role,":[109],"allowing":[110],"simplification":[112],"expression":[114],"transform":[117],"algorithms":[118,169],"(Walsh-Hadamard,":[119],"Haar,":[120],"Slant,":[121],"Hartley)":[122],"capitalizing":[124],"on":[125,136],"experience":[127],"from":[128],"field.":[131],"based":[135],"set":[138],"term":[140],"rewriting":[141],"rules":[142],"translate":[144],"high":[145],"level":[146],"descriptions":[148],"into":[149],"loops":[150],"assignment":[152],"statements":[153],"any":[155],"imperative":[156],"programming":[157],"language":[158],"(parallel":[159],"or":[160],"sequential).":[161],"We":[162,179],"study":[163],"Haar":[165],"Daubechies":[167],"wavelet":[168],"an":[171],"effort":[172],"express":[174],"them":[175],"language.":[178],"provide":[180],"back-end":[181],"translators":[182],"for":[183],"FORTRAN,":[184],"MATLAB.":[187]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2174875","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
