{"corpus_id":201261576,"paper_sha":"df70ea95f072a0637f931e21a114f29a7a28bd00","doi":"10.1016/J.AMC.2019.124614","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":2966658216,"dblp_id":"journals/amc/WangLZ19","acl_id":null,"title":"Improved block preconditioners for linear systems arising from half-quadratic image restoration","year":2019,"publication_date":"2019-12-01","venue":"Applied Mathematics and Computation","journal":{"name":"Appl. Math. Comput.","pages":null,"volume":"363"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle"],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Computer Science"],"reference_count":12,"citation_count":9,"influential_citation_count":0,"is_open_access":false,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"Abstract In this paper, the minimization problem with a half-quadratic (HQ) regularization for image restoration is studied. For the structured linear system arising at each step of the Newton method for solving the minimization problem, we propose improved block preconditioners based on approximate inversion of the Schur complement and matrix decomposition of the Hessian matrix. The approximate inverse of the Schur complement is constructed by the Taylor expansion. We analyze the spectral properties of the preconditioned matrix and present eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioners.","claims":[{"public_id":"cl_4bc4cb5e635754c45b7f0fbbb46ce9af","status":"active","text":"Improved block preconditioners are proposed for the structured linear systems that arise at each Newton step in half-quadratic image restoration.","confidence":0.98,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_4bc4cb5e635754c45b7f0fbbb46ce9af"},{"public_id":"cl_c237e682b40352dd644d9d5d7769bf75","status":"active","text":"Numerical results show that the proposed preconditioners are efficient.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_c237e682b40352dd644d9d5d7769bf75"},{"public_id":"cl_3ccc1d6cf9cf874ad5af4466b38ee291","status":"active","text":"Spectral properties of the preconditioned matrix are analyzed and eigenvalue bounds are obtained.","confidence":0.95,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_3ccc1d6cf9cf874ad5af4466b38ee291"},{"public_id":"cl_56949730d0063a5da84f15fab2eea1e0","status":"active","text":"The preconditioners use an approximate inverse of the Schur complement constructed by Taylor expansion together with matrix decomposition of the Hessian matrix.","confidence":0.97,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_56949730d0063a5da84f15fab2eea1e0"}],"concepts":[{"public_id":"co_049bcee19d2419a72870001bdc405021","status":"active","name":"Hessian matrix","description":"The matrix of second derivatives of the objective function.","types":["matrix"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_049bcee19d2419a72870001bdc405021"},{"public_id":"co_1d9b451441135f279c32182759575f79","status":"active","name":"eigenvalue bounds","description":"Upper and lower limits on the eigenvalues of a matrix.","types":["theoretical result"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1d9b451441135f279c32182759575f79"},{"public_id":"co_4e3e75b1d32758179af4ad064f8cba26","status":"active","name":"Schur complement","description":"A reduced matrix expression derived from a block-partitioned matrix.","types":["matrix construct"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4e3e75b1d32758179af4ad064f8cba26"},{"public_id":"co_65a9942362c40074de1be3a8d8c6c829","status":"active","name":"Taylor expansion","description":"A series approximation used here to build an approximate inverse.","types":["approximation method"],"aliases":["Taylor series"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_65a9942362c40074de1be3a8d8c6c829"},{"public_id":"co_88b391b957e51cb0e769c138f9d89888","status":"active","name":"half-quadratic regularization","description":"A regularization strategy that introduces auxiliary variables to simplify nonquadratic optimization problems.","types":["regularization method"],"aliases":["HQ regularization"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_88b391b957e51cb0e769c138f9d89888"},{"public_id":"co_9a6cf62dbe01d9ae5df17f0f9a84bd35","status":"active","name":"spectral properties","description":"Properties of a matrix related to its eigenvalues and spectrum.","types":["theoretical property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_9a6cf62dbe01d9ae5df17f0f9a84bd35"},{"public_id":"co_a20cdc71e34d332ff2294f979f509dbf","status":"active","name":"structured linear systems","description":"Linear systems with exploitable matrix structure arising from the optimization procedure.","types":["linear system"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_a20cdc71e34d332ff2294f979f509dbf"},{"public_id":"co_b0c941531855a26f23875df247fdcce2","status":"active","name":"preconditioned matrix","description":"The matrix obtained after applying a preconditioner to the original linear system.","types":["matrix"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_b0c941531855a26f23875df247fdcce2"},{"public_id":"co_bd1f665f8e0e0264ae4c0c7e8a3b8398","status":"active","name":"Newton method","description":"An iterative optimization method that uses derivatives to solve nonlinear problems.","types":["optimization method"],"aliases":["Newton's method"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_bd1f665f8e0e0264ae4c0c7e8a3b8398"},{"public_id":"co_d46e6c78eb6db69283bb7aad986a62ae","status":"active","name":"block preconditioners","description":"Preconditioners that exploit block structure in a linear system to accelerate iterative solution.","types":["numerical method","preconditioner"],"aliases":["block preconditioner"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_d46e6c78eb6db69283bb7aad986a62ae"},{"public_id":"co_eb3b688aac5d0cdf28a50f13fced35f6","status":"active","name":"efficiency","description":"The computational effectiveness of the proposed preconditioners in the reported experiments.","types":["performance metric"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_eb3b688aac5d0cdf28a50f13fced35f6"},{"public_id":"co_f3565937b5f630b63f08a414eb8988b0","status":"active","name":"numerical results","description":"Computational experiments used to assess the proposed preconditioners.","types":["evaluation"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_f3565937b5f630b63f08a414eb8988b0"},{"public_id":"co_f665717a2527a474895c96ac4fad16ca","status":"active","name":"half-quadratic image restoration","description":"An image restoration formulation based on half-quadratic regularization.","types":["optimization problem","image restoration method"],"aliases":["HQ image restoration","half-quadratic regularization for image restoration"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_f665717a2527a474895c96ac4fad16ca"}],"external_ids":{"DOI":"10.1016/J.AMC.2019.124614","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":2966658216,"DBLP":"journals/amc/WangLZ19","ACL":null},"open_access":{"is_open_access":false,"pdf_url":null,"landing_url":"https://sah.borca.ai/papers/201261576","source":null,"pdf_url_source":null,"license":null,"reason":"pdf_url_not_indexed"},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":636445,"paper_uid":"24e81aac-c264-40d1-98c2-5b6956c49cd0","canonical_identity":{"paper_id":636445,"paper_uid":"24e81aac-c264-40d1-98c2-5b6956c49cd0","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/201261576"}