{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:BADDHOWMTUXF3H3FUES7BMEZCW","short_pith_number":"pith:BADDHOWM","canonical_record":{"source":{"id":"1711.08517","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-22T22:05:18Z","cross_cats_sorted":["math.NA"],"title_canon_sha256":"5c6353566f20bfe716625f54764d5acd5dff947a4d21cc5b7ae07d46d1942d49","abstract_canon_sha256":"6313ecbb7b6a815cda87bf4866cfd06093c27e519d608fc1466bc17bfc8baa06"},"schema_version":"1.0"},"canonical_sha256":"080633bacc9d2e5d9f65a125f0b099158a9da1f7fe899d095eaa55d4a87bbcbf","source":{"kind":"arxiv","id":"1711.08517","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08517","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08517v2","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08517","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"pith_short_12","alias_value":"BADDHOWMTUXF","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BADDHOWMTUXF3H3F","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BADDHOWM","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:BADDHOWMTUXF3H3FUES7BMEZCW","target":"record","payload":{"canonical_record":{"source":{"id":"1711.08517","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-22T22:05:18Z","cross_cats_sorted":["math.NA"],"title_canon_sha256":"5c6353566f20bfe716625f54764d5acd5dff947a4d21cc5b7ae07d46d1942d49","abstract_canon_sha256":"6313ecbb7b6a815cda87bf4866cfd06093c27e519d608fc1466bc17bfc8baa06"},"schema_version":"1.0"},"canonical_sha256":"080633bacc9d2e5d9f65a125f0b099158a9da1f7fe899d095eaa55d4a87bbcbf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:19.585711Z","signature_b64":"Vfbw8i7E/jEAVSerAcw0OJldqQyGPO2RYsuu1FuJMUmG/R4cBIQ3X1cCQ9lJrLHgZO/zjXpujJINEQs5477gCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"080633bacc9d2e5d9f65a125f0b099158a9da1f7fe899d095eaa55d4a87bbcbf","last_reissued_at":"2026-05-18T00:05:19.585097Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:19.585097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.08517","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AIRSjfWaJJL7vay7UKbGVs50t33N0O/0Yiv0p4qecKF6jAHUnCZhnJiLUKZr99QBFoYZTDCpnRT5TnDump8MCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T04:42:08.151527Z"},"content_sha256":"8a180076df066e711606a692e22a789f6404046c22724010ddab67078c3491b7","schema_version":"1.0","event_id":"sha256:8a180076df066e711606a692e22a789f6404046c22724010ddab67078c3491b7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:BADDHOWMTUXF3H3FUES7BMEZCW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of the Gradient Method with an Armijo-Wolfe Line Search on a Class of Nonsmooth Convex Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NA"],"primary_cat":"math.OC","authors_text":"Azam Asl, Michael L. Overton","submitted_at":"2017-11-22T22:05:18Z","abstract_excerpt":"It has long been known that the gradient (steepest descent) method may fail on nonsmooth problems, but the examples that have appeared in the literature are either devised specifically to defeat a gradient or subgradient method with an exact line search or are unstable with respect to perturbation of the initial point. We give an analysis of the gradient method with steplengths satisfying the Armijo and Wolfe inexact line search conditions on the nonsmooth convex function $f(x) = a|x^{(1)}| + \\sum_{i=2}^{n} x^{(i)}$. We show that if $a$ is sufficiently large, satisfying a condition that depend"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08517","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+GAwM/Ao6i+22C5R7pqKsU6WSqJmL6kY8ATlryMkQpPSBL6ziaYOVDh8lb7f01+7b1CY2jf5Kt/40f9Dv+zzDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T04:42:08.151872Z"},"content_sha256":"8050346559285b440b85346b7302fee685fc40ad5231d77c59c3a731322c58d4","schema_version":"1.0","event_id":"sha256:8050346559285b440b85346b7302fee685fc40ad5231d77c59c3a731322c58d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BADDHOWMTUXF3H3FUES7BMEZCW/bundle.json","state_url":"https://pith.science/pith/BADDHOWMTUXF3H3FUES7BMEZCW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BADDHOWMTUXF3H3FUES7BMEZCW/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-04T04:42:08Z","links":{"resolver":"https://pith.science/pith/BADDHOWMTUXF3H3FUES7BMEZCW","bundle":"https://pith.science/pith/BADDHOWMTUXF3H3FUES7BMEZCW/bundle.json","state":"https://pith.science/pith/BADDHOWMTUXF3H3FUES7BMEZCW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BADDHOWMTUXF3H3FUES7BMEZCW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:BADDHOWMTUXF3H3FUES7BMEZCW","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":"6313ecbb7b6a815cda87bf4866cfd06093c27e519d608fc1466bc17bfc8baa06","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-22T22:05:18Z","title_canon_sha256":"5c6353566f20bfe716625f54764d5acd5dff947a4d21cc5b7ae07d46d1942d49"},"schema_version":"1.0","source":{"id":"1711.08517","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08517","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08517v2","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08517","created_at":"2026-05-18T00:05:19Z"},{"alias_kind":"pith_short_12","alias_value":"BADDHOWMTUXF","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BADDHOWMTUXF3H3F","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BADDHOWM","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:8050346559285b440b85346b7302fee685fc40ad5231d77c59c3a731322c58d4","target":"graph","created_at":"2026-05-18T00:05:19Z","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":"It has long been known that the gradient (steepest descent) method may fail on nonsmooth problems, but the examples that have appeared in the literature are either devised specifically to defeat a gradient or subgradient method with an exact line search or are unstable with respect to perturbation of the initial point. We give an analysis of the gradient method with steplengths satisfying the Armijo and Wolfe inexact line search conditions on the nonsmooth convex function $f(x) = a|x^{(1)}| + \\sum_{i=2}^{n} x^{(i)}$. We show that if $a$ is sufficiently large, satisfying a condition that depend","authors_text":"Azam Asl, Michael L. Overton","cross_cats":["math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-22T22:05:18Z","title":"Analysis of the Gradient Method with an Armijo-Wolfe Line Search on a Class of Nonsmooth Convex Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08517","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:8a180076df066e711606a692e22a789f6404046c22724010ddab67078c3491b7","target":"record","created_at":"2026-05-18T00:05:19Z","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":"6313ecbb7b6a815cda87bf4866cfd06093c27e519d608fc1466bc17bfc8baa06","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-11-22T22:05:18Z","title_canon_sha256":"5c6353566f20bfe716625f54764d5acd5dff947a4d21cc5b7ae07d46d1942d49"},"schema_version":"1.0","source":{"id":"1711.08517","kind":"arxiv","version":2}},"canonical_sha256":"080633bacc9d2e5d9f65a125f0b099158a9da1f7fe899d095eaa55d4a87bbcbf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"080633bacc9d2e5d9f65a125f0b099158a9da1f7fe899d095eaa55d4a87bbcbf","first_computed_at":"2026-05-18T00:05:19.585097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:19.585097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Vfbw8i7E/jEAVSerAcw0OJldqQyGPO2RYsuu1FuJMUmG/R4cBIQ3X1cCQ9lJrLHgZO/zjXpujJINEQs5477gCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:19.585711Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.08517","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a180076df066e711606a692e22a789f6404046c22724010ddab67078c3491b7","sha256:8050346559285b440b85346b7302fee685fc40ad5231d77c59c3a731322c58d4"],"state_sha256":"94efb2753cd7c59f4b4e8fa5aa33b0cbf57f02f4ef95f14d2116cda2dd785a0b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T9ff1xvoM/0O8vo9XJU+JFFJgPmiP+6prMnkvAD4HykqVTPcz341gMOCdaBFmYRkjIiBYmTqUxGLHncubvpYCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T04:42:08.153957Z","bundle_sha256":"4d1e2a0248b63045718715a77f554a086c73e9cbc98c466bb96dfe4c9c17ee85"}}