{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:BVFWAOOPEU3SGBYR22SFG3BCO3","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"de80d14aee4d3bbc96c9ae6a220f3423457b578b3ea8495e0f747ae7484b8837","cross_cats_sorted":["cs.DS","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-15T21:20:54Z","title_canon_sha256":"7945a1d6585e8efaddc9d54c195e7de604f91f9b3615f91fa6fe46201ced39c7"},"schema_version":"1.0","source":{"id":"1711.05812","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.05812","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"arxiv_version","alias_value":"1711.05812v2","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.05812","created_at":"2026-05-18T00:20:16Z"},{"alias_kind":"pith_short_12","alias_value":"BVFWAOOPEU3S","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BVFWAOOPEU3SGBYR","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BVFWAOOP","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:e884e8a591eafea58dd85eb953884436127a44b5d9f1fcf2216522c0e2638ec0","target":"graph","created_at":"2026-05-18T00:20:16Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Augmented Lagrangian method (ALM) has been popularly used for solving constrained optimization problems. Practically, subproblems for updating primal variables in the framework of ALM usually can only be solved inexactly. The convergence and local convergence speed of ALM have been extensively studied. However, the global convergence rate of inexact ALM is still open for problems with nonlinear inequality constraints. In this paper, we work on general convex programs with both equality and inequality constraints. For these problems, we establish the global convergence rate of inexact ALM and e","authors_text":"Yangyang Xu","cross_cats":["cs.DS","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-15T21:20:54Z","title":"Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.05812","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:507b59d60b7f095c24251dec10cde3714a400af3fb9798262c5a59eb164b7f38","target":"record","created_at":"2026-05-18T00:20:16Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"de80d14aee4d3bbc96c9ae6a220f3423457b578b3ea8495e0f747ae7484b8837","cross_cats_sorted":["cs.DS","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-15T21:20:54Z","title_canon_sha256":"7945a1d6585e8efaddc9d54c195e7de604f91f9b3615f91fa6fe46201ced39c7"},"schema_version":"1.0","source":{"id":"1711.05812","kind":"arxiv","version":2}},"canonical_sha256":"0d4b6039cf2537230711d6a4536c2276f2cde8deac55af800428ec1e0b277c90","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d4b6039cf2537230711d6a4536c2276f2cde8deac55af800428ec1e0b277c90","first_computed_at":"2026-05-18T00:20:16.505871Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:16.505871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6CLk1JNwGtWb2DeH/uhtMEQJozuWjGKFyDELv0R2HyUaWFfMf27ziraX5NYhK2QIX+Nq2ZHry+LvS3/9rdFxAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:16.506408Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.05812","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:507b59d60b7f095c24251dec10cde3714a400af3fb9798262c5a59eb164b7f38","sha256:e884e8a591eafea58dd85eb953884436127a44b5d9f1fcf2216522c0e2638ec0"],"state_sha256":"bd1633e06fc4355dbf96fc23101fe51dafd8ca10ac0421a6c86a70de87c81002"}