A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2021-10-23

AUTHORS

Jia-Lin Zhang, Guo-Feng Zhang, Zhao-Zheng Liang

ABSTRACT

In this paper, we propose a preconditioned general two-step modulus-based accelerated overrelaxation (MAOR) iteration method for solving a class of nonlinear complementarity problems. The convergence analysis and the condition of the iterative parameters are given when the system matrix is either positive definite or an H+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H_{+}$$\end{document}-matrix. Numerical examples further illustrate that the proposed method is efficient and has better performance than some existing modulus-based iteration methods in aspects of the number of iteration steps and CPU time. More... »

PAGES

1-29

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s13160-021-00486-8

DOI

http://dx.doi.org/10.1007/s13160-021-00486-8

DIMENSIONS

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


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": "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.32566.34", 
          "name": [
            "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Jia-Lin", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.32566.34", 
          "name": [
            "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Guo-Feng", 
        "id": "sg:person.015025302151.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015025302151.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.32566.34", 
          "name": [
            "School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liang", 
        "givenName": "Zhao-Zheng", 
        "id": "sg:person.012037400151.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012037400151.51"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11075-010-9416-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023147531", 
          "https://doi.org/10.1007/s11075-010-9416-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11075-012-9566-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007152545", 
          "https://doi.org/10.1007/s11075-012-9566-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11075-016-0112-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032751459", 
          "https://doi.org/10.1007/s11075-016-0112-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01268170", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017224378", 
          "https://doi.org/10.1007/bf01268170"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11075-018-0477-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1100651092", 
          "https://doi.org/10.1007/s11075-018-0477-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01582255", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032689642", 
          "https://doi.org/10.1007/bf01582255"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40314-018-0646-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1104016722", 
          "https://doi.org/10.1007/s40314-018-0646-y"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2021-10-23", 
    "datePublishedReg": "2021-10-23", 
    "description": "In this paper, we propose a preconditioned general two-step modulus-based accelerated overrelaxation (MAOR) iteration method for solving a class of nonlinear complementarity problems. The convergence analysis and the condition of the iterative parameters are given when the system matrix is either positive definite or an H+\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$$H_{+}$$\\end{document}-matrix. Numerical examples further illustrate that the proposed method is efficient and has better performance than some existing modulus-based iteration methods in aspects of the number of iteration steps and CPU time.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s13160-021-00486-8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.8132322", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.8892344", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1041814", 
        "issn": [
          "0916-7005", 
          "1868-937X"
        ], 
        "name": "Japan Journal of Industrial and Applied Mathematics", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }
    ], 
    "keywords": [
      "nonlinear complementarity problem", 
      "iteration method", 
      "complementarity problem", 
      "modulus-based iteration methods", 
      "convergence analysis", 
      "system matrix", 
      "iterative parameters", 
      "numerical examples", 
      "iteration step", 
      "CPU time", 
      "problem", 
      "matrix", 
      "better performance", 
      "class", 
      "parameters", 
      "number", 
      "performance", 
      "step", 
      "conditions", 
      "analysis", 
      "time", 
      "aspects", 
      "method", 
      "example", 
      "paper", 
      "two-step modulus-based accelerated overrelaxation (MAOR) iteration method", 
      "modulus-based accelerated overrelaxation (MAOR) iteration method", 
      "accelerated overrelaxation (MAOR) iteration method", 
      "overrelaxation (MAOR) iteration method"
    ], 
    "name": "A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems", 
    "pagination": "1-29", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1142099138"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s13160-021-00486-8"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s13160-021-00486-8", 
      "https://app.dimensions.ai/details/publication/pub.1142099138"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-01-01T18:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_876.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s13160-021-00486-8"
  }
]
 

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.1007/s13160-021-00486-8'

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.1007/s13160-021-00486-8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13160-021-00486-8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13160-021-00486-8'


 

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

126 TRIPLES      22 PREDICATES      59 URIs      44 LITERALS      4 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s13160-021-00486-8 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nfcda2d003f6546bc8acc5acae2408f67
4 schema:citation sg:pub.10.1007/bf01268170
5 sg:pub.10.1007/bf01582255
6 sg:pub.10.1007/s11075-010-9416-7
7 sg:pub.10.1007/s11075-012-9566-x
8 sg:pub.10.1007/s11075-016-0112-0
9 sg:pub.10.1007/s11075-018-0477-3
10 sg:pub.10.1007/s40314-018-0646-y
11 schema:datePublished 2021-10-23
12 schema:datePublishedReg 2021-10-23
13 schema:description In this paper, we propose a preconditioned general two-step modulus-based accelerated overrelaxation (MAOR) iteration method for solving a class of nonlinear complementarity problems. The convergence analysis and the condition of the iterative parameters are given when the system matrix is either positive definite or an H+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H_{+}$$\end{document}-matrix. Numerical examples further illustrate that the proposed method is efficient and has better performance than some existing modulus-based iteration methods in aspects of the number of iteration steps and CPU time.
14 schema:genre article
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf sg:journal.1041814
18 schema:keywords CPU time
19 accelerated overrelaxation (MAOR) iteration method
20 analysis
21 aspects
22 better performance
23 class
24 complementarity problem
25 conditions
26 convergence analysis
27 example
28 iteration method
29 iteration step
30 iterative parameters
31 matrix
32 method
33 modulus-based accelerated overrelaxation (MAOR) iteration method
34 modulus-based iteration methods
35 nonlinear complementarity problem
36 number
37 numerical examples
38 overrelaxation (MAOR) iteration method
39 paper
40 parameters
41 performance
42 problem
43 step
44 system matrix
45 time
46 two-step modulus-based accelerated overrelaxation (MAOR) iteration method
47 schema:name A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
48 schema:pagination 1-29
49 schema:productId N87178823382942758c7fb5fbed5af836
50 Na156c343dbd14f95b4874b367aa33522
51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1142099138
52 https://doi.org/10.1007/s13160-021-00486-8
53 schema:sdDatePublished 2022-01-01T18:56
54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
55 schema:sdPublisher N50b7021b6d9b4806bb6228be26fe6d8a
56 schema:url https://doi.org/10.1007/s13160-021-00486-8
57 sgo:license sg:explorer/license/
58 sgo:sdDataset articles
59 rdf:type schema:ScholarlyArticle
60 N250035e0c17a4df69286a18586c364a5 rdf:first sg:person.015025302151.50
61 rdf:rest Nbab80b80d9354f89b9b3d3ef7e53920f
62 N50b7021b6d9b4806bb6228be26fe6d8a schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 N87178823382942758c7fb5fbed5af836 schema:name doi
65 schema:value 10.1007/s13160-021-00486-8
66 rdf:type schema:PropertyValue
67 Na156c343dbd14f95b4874b367aa33522 schema:name dimensions_id
68 schema:value pub.1142099138
69 rdf:type schema:PropertyValue
70 Na30ef4ffd64342c6a9520eea3ad343e7 schema:affiliation grid-institutes:grid.32566.34
71 schema:familyName Zhang
72 schema:givenName Jia-Lin
73 rdf:type schema:Person
74 Nbab80b80d9354f89b9b3d3ef7e53920f rdf:first sg:person.012037400151.51
75 rdf:rest rdf:nil
76 Nfcda2d003f6546bc8acc5acae2408f67 rdf:first Na30ef4ffd64342c6a9520eea3ad343e7
77 rdf:rest N250035e0c17a4df69286a18586c364a5
78 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
79 schema:name Mathematical Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
82 schema:name Numerical and Computational Mathematics
83 rdf:type schema:DefinedTerm
84 sg:grant.8132322 http://pending.schema.org/fundedItem sg:pub.10.1007/s13160-021-00486-8
85 rdf:type schema:MonetaryGrant
86 sg:grant.8892344 http://pending.schema.org/fundedItem sg:pub.10.1007/s13160-021-00486-8
87 rdf:type schema:MonetaryGrant
88 sg:journal.1041814 schema:issn 0916-7005
89 1868-937X
90 schema:name Japan Journal of Industrial and Applied Mathematics
91 schema:publisher Springer Nature
92 rdf:type schema:Periodical
93 sg:person.012037400151.51 schema:affiliation grid-institutes:grid.32566.34
94 schema:familyName Liang
95 schema:givenName Zhao-Zheng
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012037400151.51
97 rdf:type schema:Person
98 sg:person.015025302151.50 schema:affiliation grid-institutes:grid.32566.34
99 schema:familyName Zhang
100 schema:givenName Guo-Feng
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015025302151.50
102 rdf:type schema:Person
103 sg:pub.10.1007/bf01268170 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017224378
104 https://doi.org/10.1007/bf01268170
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/bf01582255 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032689642
107 https://doi.org/10.1007/bf01582255
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/s11075-010-9416-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023147531
110 https://doi.org/10.1007/s11075-010-9416-7
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/s11075-012-9566-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1007152545
113 https://doi.org/10.1007/s11075-012-9566-x
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/s11075-016-0112-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032751459
116 https://doi.org/10.1007/s11075-016-0112-0
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/s11075-018-0477-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100651092
119 https://doi.org/10.1007/s11075-018-0477-3
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/s40314-018-0646-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1104016722
122 https://doi.org/10.1007/s40314-018-0646-y
123 rdf:type schema:CreativeWork
124 grid-institutes:grid.32566.34 schema:alternateName School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People’s Republic of China
125 schema:name School of Mathematics and Statistics, Lanzhou University of China, 730000, Lanzhou, People’s Republic of China
126 rdf:type schema:Organization
 




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


...