{"id":"https://openalex.org/W3182222176","doi":"https://doi.org/10.2352/issn.2470-1173.2021.10.ipas-226","title":"Projection methods for finding intersection of two convex sets and their use in signal processing problems","display_name":"Projection methods for finding intersection of two convex sets and their use in signal processing problems","publication_year":2021,"publication_date":"2021-01-18","ids":{"openalex":"https://openalex.org/W3182222176","doi":"https://doi.org/10.2352/issn.2470-1173.2021.10.ipas-226","mag":"3182222176"},"language":"en","primary_location":{"id":"doi:10.2352/issn.2470-1173.2021.10.ipas-226","is_oa":false,"landing_page_url":"https://doi.org/10.2352/issn.2470-1173.2021.10.ipas-226","pdf_url":null,"source":{"id":"https://openalex.org/S4210227276","display_name":"Electronic Imaging","issn_l":"2470-1173","issn":["2470-1173"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Imaging","raw_type":"journal-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/A5055379242","display_name":"Zuzana B\u00edlkov\u00e1","orcid":"https://orcid.org/0000-0001-8938-1468"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zuzana B\u00edlkov\u00e1","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066941447","display_name":"Michal \u0160orel","orcid":"https://orcid.org/0000-0002-8283-0512"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michal \u0160orel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10151715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"10","first_page":"226","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.8104873895645142},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.6186791658401489},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.6056545972824097},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5747964382171631},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4720856845378876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4720262587070465},{"id":"https://openalex.org/keywords/projection-method","display_name":"Projection method","score":0.4477420747280121},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38747191429138184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37619736790657043},{"id":"https://openalex.org/keywords/dykstras-projection-algorithm","display_name":"Dykstra's projection algorithm","score":0.26896846294403076},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15877363085746765},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.12066870927810669},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07461988925933838},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.06754955649375916}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8104873895645142},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6186791658401489},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.6056545972824097},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5747964382171631},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4720856845378876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4720262587070465},{"id":"https://openalex.org/C65557600","wikidata":"https://www.wikidata.org/wiki/Q7249451","display_name":"Projection method","level":3,"score":0.4477420747280121},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38747191429138184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37619736790657043},{"id":"https://openalex.org/C202426404","wikidata":"https://www.wikidata.org/wiki/Q5318686","display_name":"Dykstra's projection algorithm","level":2,"score":0.26896846294403076},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15877363085746765},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.12066870927810669},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07461988925933838},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.06754955649375916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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.2352/issn.2470-1173.2021.10.ipas-226","is_oa":false,"landing_page_url":"https://doi.org/10.2352/issn.2470-1173.2021.10.ipas-226","pdf_url":null,"source":{"id":"https://openalex.org/S4210227276","display_name":"Electronic Imaging","issn_l":"2470-1173","issn":["2470-1173"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Imaging","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2393270639","https://openalex.org/W774881382","https://openalex.org/W2617963432","https://openalex.org/W2033390858","https://openalex.org/W2899022965","https://openalex.org/W2392770728","https://openalex.org/W2615976479","https://openalex.org/W3149161931","https://openalex.org/W2774026033","https://openalex.org/W2296570413"],"abstract_inverted_index":{"Finding":[0],"a":[1,12,27,33,39,52],"point":[2,46,99,115],"in":[3,15,47,82,88,100,116],"the":[4,45,48,61,80,83,101,113,117],"intersection":[5,49,102,118],"of":[6,65,85],"two":[7],"closed":[8],"convex":[9,23],"sets":[10,24],"is":[11,26,38,60,103],"common":[13],"problem":[14],"image":[16,89],"processing":[17,90],"and":[18,108],"other":[19],"areas.":[20],"Projections":[21],"onto":[22],"(POCS)":[25],"standard":[28],"algorithm":[29,37,110],"for":[30,72,111],"finding":[31,96,112],"such":[32],"point.":[34,54],"Dykstra's":[35],"projection":[36],"well":[40],"known":[41,58],"alternative":[42,59],"that":[43,68],"finds":[44],"closest":[50],"to":[51,95],"given":[53],"Yet":[55],"another":[56],"lesser":[57],"alternating":[62],"direction":[63],"method":[64],"multipliers":[66],"(ADMM)":[67],"can":[69],"be":[70],"used":[71],"both":[73],"purposes.":[74],"In":[75],"this":[76],"paper":[77],"we":[78],"discuss":[79],"differences":[81],"convergence":[84],"these":[86],"algorithms":[87],"problems.":[91],"The":[92],"ADMM":[93],"applied":[94],"an":[97],"arbitrary":[98],"much":[104],"faster":[105],"than":[106],"POCS":[107],"any":[109],"nearest":[114],".":[119]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
