{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:QQ5TBK54CPC6R2NBLZ3HOXL5HK","short_pith_number":"pith:QQ5TBK54","schema_version":"1.0","canonical_sha256":"843b30abbc13c5e8e9a15e76775d7d3aabb7258daa9e23263d99cfafe6513f68","source":{"kind":"arxiv","id":"2505.20991","version":1},"attestation_state":"computed","paper":{"title":"An accelerated semi-proximal ADMM with applications to multi-block sparse optimization problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Liang Chen, Minru Bai, Peng Liu","submitted_at":"2025-05-27T10:25:10Z","abstract_excerpt":"As an extension of the alternating direction method of multipliers (ADMM), the semi-proximal ADMM (sPADMM) has been widely used in various fields due to its flexibility and robustness. In this paper, we first show that the two-block sPADMM algorithm can achieve an $O(1/\\sqrt{K})$ non-ergodic convergence rate. Then we propose an accelerated sPADMM (AsPADMM) algorithm by introducing extrapolation techniques and incrementing penalty parameters. The proposed AsPADMM algorithm is proven to converge globally to an optimal solution with a non-ergodic convergence rate of $O(1/K)$. Furthermore, the AsP"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.20991","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-27T10:25:10Z","cross_cats_sorted":[],"title_canon_sha256":"c8c6d2383ac7b820538e7952e6a1af79806d64316cac8ce2d56ce8abfd96df79","abstract_canon_sha256":"3a7ec563a493b172330f92002131487b88fb60973728c11c0148ddd0cf564d9b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:10:22.061816Z","signature_b64":"M3qrKcvume6zl2V9DNCMbyCQwNARE0iP1pkypZ+AyDfgcsdZhU4wKaPa2pfNPd6BXeEdu7hZvcInYuWosRoSDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"843b30abbc13c5e8e9a15e76775d7d3aabb7258daa9e23263d99cfafe6513f68","last_reissued_at":"2026-07-05T11:10:22.061337Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:10:22.061337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An accelerated semi-proximal ADMM with applications to multi-block sparse optimization problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Liang Chen, Minru Bai, Peng Liu","submitted_at":"2025-05-27T10:25:10Z","abstract_excerpt":"As an extension of the alternating direction method of multipliers (ADMM), the semi-proximal ADMM (sPADMM) has been widely used in various fields due to its flexibility and robustness. In this paper, we first show that the two-block sPADMM algorithm can achieve an $O(1/\\sqrt{K})$ non-ergodic convergence rate. Then we propose an accelerated sPADMM (AsPADMM) algorithm by introducing extrapolation techniques and incrementing penalty parameters. The proposed AsPADMM algorithm is proven to converge globally to an optimal solution with a non-ergodic convergence rate of $O(1/K)$. Furthermore, the AsP"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.20991","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.20991/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.20991","created_at":"2026-07-05T11:10:22.061395+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.20991v1","created_at":"2026-07-05T11:10:22.061395+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.20991","created_at":"2026-07-05T11:10:22.061395+00:00"},{"alias_kind":"pith_short_12","alias_value":"QQ5TBK54CPC6","created_at":"2026-07-05T11:10:22.061395+00:00"},{"alias_kind":"pith_short_16","alias_value":"QQ5TBK54CPC6R2NB","created_at":"2026-07-05T11:10:22.061395+00:00"},{"alias_kind":"pith_short_8","alias_value":"QQ5TBK54","created_at":"2026-07-05T11:10:22.061395+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK","json":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK.json","graph_json":"https://pith.science/api/pith-number/QQ5TBK54CPC6R2NBLZ3HOXL5HK/graph.json","events_json":"https://pith.science/api/pith-number/QQ5TBK54CPC6R2NBLZ3HOXL5HK/events.json","paper":"https://pith.science/paper/QQ5TBK54"},"agent_actions":{"view_html":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK","download_json":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK.json","view_paper":"https://pith.science/paper/QQ5TBK54","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.20991&json=true","fetch_graph":"https://pith.science/api/pith-number/QQ5TBK54CPC6R2NBLZ3HOXL5HK/graph.json","fetch_events":"https://pith.science/api/pith-number/QQ5TBK54CPC6R2NBLZ3HOXL5HK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK/action/storage_attestation","attest_author":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK/action/author_attestation","sign_citation":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK/action/citation_signature","submit_replication":"https://pith.science/pith/QQ5TBK54CPC6R2NBLZ3HOXL5HK/action/replication_record"}},"created_at":"2026-07-05T11:10:22.061395+00:00","updated_at":"2026-07-05T11:10:22.061395+00:00"}