{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:7EID3OLXFNT2NGXCF6YFXQZRAM","short_pith_number":"pith:7EID3OLX","schema_version":"1.0","canonical_sha256":"f9103db9772b67a69ae22fb05bc331033cf5967c1901cc0ac2129defccec3321","source":{"kind":"arxiv","id":"1602.02135","version":3},"attestation_state":"computed","paper":{"title":"Parameter Insensitivity in ADMM-Preconditioned Solution of Saddle-Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jacob K. White, Richard Y. Zhang","submitted_at":"2016-02-05T19:46:09Z","abstract_excerpt":"We consider the solution of linear saddle-point problems, using the alternating direction method-of-multipliers (ADMM) as a preconditioner for the generalized minimum residual method (GMRES). We show, using theoretical bounds and empirical results, that ADMM is made remarkably insensitive to the parameter choice with Krylov subspace acceleration. We prove that ADMM-GMRES can consistently converge, irrespective of the exact parameter choice, to an $\\epsilon$-accurate solution of a $\\kappa$-conditioned problem in $O(\\kappa^{2/3}\\log\\epsilon^{-1})$ iterations. The accelerated method is applied to"},"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":"1602.02135","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-02-05T19:46:09Z","cross_cats_sorted":[],"title_canon_sha256":"2a0c53f8e636d459bddde4c9f821c9ed6b5f937ae5d8e392c96fb9d7bab806da","abstract_canon_sha256":"1f0e90475787016617d97d9471d6825a18384afa188adc77242c1382d3045f7e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:09.229760Z","signature_b64":"ar+ODI+MGhLkoy1rR/Ts7piMmqMw0FGPeZf2UaK0cuut9nYGo2eZ5JX1VFkQ9/dmjfaUruFGvrd/DDKyFnJXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f9103db9772b67a69ae22fb05bc331033cf5967c1901cc0ac2129defccec3321","last_reissued_at":"2026-05-18T01:16:09.229169Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:09.229169Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parameter Insensitivity in ADMM-Preconditioned Solution of Saddle-Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jacob K. White, Richard Y. Zhang","submitted_at":"2016-02-05T19:46:09Z","abstract_excerpt":"We consider the solution of linear saddle-point problems, using the alternating direction method-of-multipliers (ADMM) as a preconditioner for the generalized minimum residual method (GMRES). We show, using theoretical bounds and empirical results, that ADMM is made remarkably insensitive to the parameter choice with Krylov subspace acceleration. We prove that ADMM-GMRES can consistently converge, irrespective of the exact parameter choice, to an $\\epsilon$-accurate solution of a $\\kappa$-conditioned problem in $O(\\kappa^{2/3}\\log\\epsilon^{-1})$ iterations. The accelerated method is applied to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.02135","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1602.02135","created_at":"2026-05-18T01:16:09.229242+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.02135v3","created_at":"2026-05-18T01:16:09.229242+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.02135","created_at":"2026-05-18T01:16:09.229242+00:00"},{"alias_kind":"pith_short_12","alias_value":"7EID3OLXFNT2","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"7EID3OLXFNT2NGXC","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"7EID3OLX","created_at":"2026-05-18T12:30:04.600751+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/7EID3OLXFNT2NGXCF6YFXQZRAM","json":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM.json","graph_json":"https://pith.science/api/pith-number/7EID3OLXFNT2NGXCF6YFXQZRAM/graph.json","events_json":"https://pith.science/api/pith-number/7EID3OLXFNT2NGXCF6YFXQZRAM/events.json","paper":"https://pith.science/paper/7EID3OLX"},"agent_actions":{"view_html":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM","download_json":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM.json","view_paper":"https://pith.science/paper/7EID3OLX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.02135&json=true","fetch_graph":"https://pith.science/api/pith-number/7EID3OLXFNT2NGXCF6YFXQZRAM/graph.json","fetch_events":"https://pith.science/api/pith-number/7EID3OLXFNT2NGXCF6YFXQZRAM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM/action/storage_attestation","attest_author":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM/action/author_attestation","sign_citation":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM/action/citation_signature","submit_replication":"https://pith.science/pith/7EID3OLXFNT2NGXCF6YFXQZRAM/action/replication_record"}},"created_at":"2026-05-18T01:16:09.229242+00:00","updated_at":"2026-05-18T01:16:09.229242+00:00"}