Convergence of a distributed method for minimizing sum of convex functions with fixed point constraints View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2021-12-20

AUTHORS

Nawarat Ekkarntrong, Tipsuda Arunrat, Nimit Nimana

ABSTRACT

In this paper, we consider a distributed optimization problem of minimizing sum of convex functions over the intersection of fixed-point constraints. We propose a distributed method for solving the problem. We prove the convergence of the generated sequence to the solution of the problem under certain assumption. We further discuss the convergence rate with an appropriate positive stepsize. A numerical experiment is given to show the effectiveness of the obtained theoretical result. More... »

PAGES

197

Identifiers

URI

http://scigraph.springernature.com/pub.10.1186/s13660-021-02734-4

DOI

http://dx.doi.org/10.1186/s13660-021-02734-4

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1144041973


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand", 
          "id": "http://www.grid.ac/institutes/grid.9786.0", 
          "name": [
            "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ekkarntrong", 
        "givenName": "Nawarat", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand", 
          "id": "http://www.grid.ac/institutes/grid.9786.0", 
          "name": [
            "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Arunrat", 
        "givenName": "Tipsuda", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand", 
          "id": "http://www.grid.ac/institutes/grid.9786.0", 
          "name": [
            "Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nimana", 
        "givenName": "Nimit", 
        "id": "sg:person.014733551611.67", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014733551611.67"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s12190-014-0800-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051753306", 
          "https://doi.org/10.1007/s12190-014-0800-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11075-021-01067-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1136655295", 
          "https://doi.org/10.1007/s11075-021-01067-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4419-9569-8_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034246273", 
          "https://doi.org/10.1007/978-1-4419-9569-8_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11228-008-0102-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020109765", 
          "https://doi.org/10.1007/s11228-008-0102-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-48311-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084688822", 
          "https://doi.org/10.1007/978-3-319-48311-5"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2021-12-20", 
    "datePublishedReg": "2021-12-20", 
    "description": "In this paper, we consider a distributed optimization problem of minimizing sum of convex functions over the intersection of fixed-point constraints. We propose a distributed method for solving the problem. We prove the convergence of the generated sequence to the solution of the problem under certain assumption. We further discuss the convergence rate with an appropriate positive stepsize. A\u00a0numerical experiment is given to show the effectiveness of the obtained theoretical result.", 
    "genre": "article", 
    "id": "sg:pub.10.1186/s13660-021-02734-4", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136856", 
        "issn": [
          "1025-5834", 
          "1029-242X"
        ], 
        "name": "Journal of Inequalities and Applications", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "2021"
      }
    ], 
    "keywords": [
      "convex functions", 
      "distributed optimization problem", 
      "optimization problem", 
      "convergence rate", 
      "numerical experiments", 
      "theoretical results", 
      "fixed-point constraint", 
      "certain assumptions", 
      "point constraints", 
      "convergence", 
      "distributed method", 
      "problem", 
      "stepsize", 
      "constraints", 
      "sum", 
      "function", 
      "solution", 
      "assumption", 
      "intersection", 
      "effectiveness", 
      "experiments", 
      "results", 
      "sequence", 
      "rate", 
      "method", 
      "paper"
    ], 
    "name": "Convergence of a distributed method for minimizing sum of convex functions with fixed point constraints", 
    "pagination": "197", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1144041973"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1186/s13660-021-02734-4"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1186/s13660-021-02734-4", 
      "https://app.dimensions.ai/details/publication/pub.1144041973"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-05-10T10:30", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/article/article_884.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1186/s13660-021-02734-4"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1186/s13660-021-02734-4'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1186/s13660-021-02734-4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1186/s13660-021-02734-4'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1186/s13660-021-02734-4'


 

This table displays all metadata directly associated to this object as RDF triples.

116 TRIPLES      22 PREDICATES      56 URIs      43 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1186/s13660-021-02734-4 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N7602fe9132f440778407d0661014d3b7
4 schema:citation sg:pub.10.1007/978-1-4419-9569-8_17
5 sg:pub.10.1007/978-3-319-48311-5
6 sg:pub.10.1007/s11075-021-01067-z
7 sg:pub.10.1007/s11228-008-0102-z
8 sg:pub.10.1007/s12190-014-0800-7
9 schema:datePublished 2021-12-20
10 schema:datePublishedReg 2021-12-20
11 schema:description In this paper, we consider a distributed optimization problem of minimizing sum of convex functions over the intersection of fixed-point constraints. We propose a distributed method for solving the problem. We prove the convergence of the generated sequence to the solution of the problem under certain assumption. We further discuss the convergence rate with an appropriate positive stepsize. A numerical experiment is given to show the effectiveness of the obtained theoretical result.
12 schema:genre article
13 schema:inLanguage en
14 schema:isAccessibleForFree true
15 schema:isPartOf N47bdb8aa927449e49027c61f89c25be7
16 N8ca5b04329c34df186753f4e1739bde1
17 sg:journal.1136856
18 schema:keywords assumption
19 certain assumptions
20 constraints
21 convergence
22 convergence rate
23 convex functions
24 distributed method
25 distributed optimization problem
26 effectiveness
27 experiments
28 fixed-point constraint
29 function
30 intersection
31 method
32 numerical experiments
33 optimization problem
34 paper
35 point constraints
36 problem
37 rate
38 results
39 sequence
40 solution
41 stepsize
42 sum
43 theoretical results
44 schema:name Convergence of a distributed method for minimizing sum of convex functions with fixed point constraints
45 schema:pagination 197
46 schema:productId N0427068b71ac42bd910e309af65f938a
47 N1893d90087ee443e9fb0758c8f6426d6
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1144041973
49 https://doi.org/10.1186/s13660-021-02734-4
50 schema:sdDatePublished 2022-05-10T10:30
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher Nc1da428eb88541908420fab5c64d6e7e
53 schema:url https://doi.org/10.1186/s13660-021-02734-4
54 sgo:license sg:explorer/license/
55 sgo:sdDataset articles
56 rdf:type schema:ScholarlyArticle
57 N0427068b71ac42bd910e309af65f938a schema:name dimensions_id
58 schema:value pub.1144041973
59 rdf:type schema:PropertyValue
60 N0f3ad4522f18422597fc180a97b22175 schema:affiliation grid-institutes:grid.9786.0
61 schema:familyName Ekkarntrong
62 schema:givenName Nawarat
63 rdf:type schema:Person
64 N1893d90087ee443e9fb0758c8f6426d6 schema:name doi
65 schema:value 10.1186/s13660-021-02734-4
66 rdf:type schema:PropertyValue
67 N44af74c1674e45d9bd3ba1bee26fc7d2 rdf:first sg:person.014733551611.67
68 rdf:rest rdf:nil
69 N47bdb8aa927449e49027c61f89c25be7 schema:volumeNumber 2021
70 rdf:type schema:PublicationVolume
71 N7602fe9132f440778407d0661014d3b7 rdf:first N0f3ad4522f18422597fc180a97b22175
72 rdf:rest Neb89ceeb2c9e4b50a6b80e01c755ea41
73 N8ca5b04329c34df186753f4e1739bde1 schema:issueNumber 1
74 rdf:type schema:PublicationIssue
75 N9786da3e0d784fb681446476d8b0adf1 schema:affiliation grid-institutes:grid.9786.0
76 schema:familyName Arunrat
77 schema:givenName Tipsuda
78 rdf:type schema:Person
79 Nc1da428eb88541908420fab5c64d6e7e schema:name Springer Nature - SN SciGraph project
80 rdf:type schema:Organization
81 Neb89ceeb2c9e4b50a6b80e01c755ea41 rdf:first N9786da3e0d784fb681446476d8b0adf1
82 rdf:rest N44af74c1674e45d9bd3ba1bee26fc7d2
83 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
84 schema:name Mathematical Sciences
85 rdf:type schema:DefinedTerm
86 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
87 schema:name Numerical and Computational Mathematics
88 rdf:type schema:DefinedTerm
89 sg:journal.1136856 schema:issn 1025-5834
90 1029-242X
91 schema:name Journal of Inequalities and Applications
92 schema:publisher Springer Nature
93 rdf:type schema:Periodical
94 sg:person.014733551611.67 schema:affiliation grid-institutes:grid.9786.0
95 schema:familyName Nimana
96 schema:givenName Nimit
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014733551611.67
98 rdf:type schema:Person
99 sg:pub.10.1007/978-1-4419-9569-8_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034246273
100 https://doi.org/10.1007/978-1-4419-9569-8_17
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/978-3-319-48311-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084688822
103 https://doi.org/10.1007/978-3-319-48311-5
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/s11075-021-01067-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1136655295
106 https://doi.org/10.1007/s11075-021-01067-z
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/s11228-008-0102-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1020109765
109 https://doi.org/10.1007/s11228-008-0102-z
110 rdf:type schema:CreativeWork
111 sg:pub.10.1007/s12190-014-0800-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051753306
112 https://doi.org/10.1007/s12190-014-0800-7
113 rdf:type schema:CreativeWork
114 grid-institutes:grid.9786.0 schema:alternateName Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand
115 schema:name Department of Mathematics, Faculty of Science, Khon Kaen University, 40002, Khon Kaen, Thailand
116 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...