Iterative Method for a Class of Linear Complementarity Problems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010

AUTHORS

Longquan Yong

ABSTRACT

An iterative method for solving a class of linear complementarity problems with positive definite symmetric matrices is presented. Firstly, linear complementarity problem is transformed into absolute value equation, which is also a fixed-point problem. Then we present an iterative method for the linear complementarity problem based on fixed-point principle. The method begins with an initial point chosen arbitrarily and converges to optimal solution of original problem after finite iterations. The effectiveness of the method is demonstrated by its ability to solve some standard test problems found in the literature. More... »

PAGES

390-398

Book

TITLE

Information Computing and Applications

ISBN

978-3-642-16335-7
978-3-642-16336-4

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-16336-4_52

DOI

http://dx.doi.org/10.1007/978-3-642-16336-4_52

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Shaanxi University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.412500.2", 
          "name": [
            "Department of Mathematics, Shaanxi University of Technology, 723001, Hanzhong, Shaanxi, P.R. China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yong", 
        "givenName": "Longquan", 
        "id": "sg:person.014120365675.69", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120365675.69"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10543-010-0261-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000173744", 
          "https://doi.org/10.1007/s10543-010-0261-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10543-010-0261-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000173744", 
          "https://doi.org/10.1007/s10543-010-0261-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01587074", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000287629", 
          "https://doi.org/10.1007/bf01587074"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01582151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013801121", 
          "https://doi.org/10.1007/bf01582151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01582211", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018778878", 
          "https://doi.org/10.1007/bf01582211"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4613-9617-8_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024431783", 
          "https://doi.org/10.1007/978-1-4613-9617-8_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02579150", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035950209", 
          "https://doi.org/10.1007/bf02579150"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02579150", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035950209", 
          "https://doi.org/10.1007/bf02579150"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-0427(00)00432-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048215655"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1052899714", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-21593-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052899714", 
          "https://doi.org/10.1007/978-0-387-21593-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-387-21593-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052899714", 
          "https://doi.org/10.1007/978-0-387-21593-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0804012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062854244"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "An iterative method for solving a class of linear complementarity problems with positive definite symmetric matrices is presented. Firstly, linear complementarity problem is transformed into absolute value equation, which is also a fixed-point problem. Then we present an iterative method for the linear complementarity problem based on fixed-point principle. The method begins with an initial point chosen arbitrarily and converges to optimal solution of original problem after finite iterations. The effectiveness of the method is demonstrated by its ability to solve some standard test problems found in the literature.", 
    "editor": [
      {
        "familyName": "Zhu", 
        "givenName": "Rongbo", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhang", 
        "givenName": "Yanchun", 
        "type": "Person"
      }, 
      {
        "familyName": "Liu", 
        "givenName": "Baoxiang", 
        "type": "Person"
      }, 
      {
        "familyName": "Liu", 
        "givenName": "Chunfeng", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-16336-4_52", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-16335-7", 
        "978-3-642-16336-4"
      ], 
      "name": "Information Computing and Applications", 
      "type": "Book"
    }, 
    "name": "Iterative Method for a Class of Linear Complementarity Problems", 
    "pagination": "390-398", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030088259"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-16336-4_52"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8f565f03749dbf0a6c0cac43396d4655d972946af961533538a3bcbfead288b6"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-16336-4_52", 
      "https://app.dimensions.ai/details/publication/pub.1030088259"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:28", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000363_0000000363/records_70068_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-16336-4_52"
  }
]
 

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/978-3-642-16336-4_52'

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/978-3-642-16336-4_52'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16336-4_52'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16336-4_52'


 

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

116 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-16336-4_52 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Na84a4e05884f45e1880dbba5e1296ee4
4 schema:citation sg:pub.10.1007/978-0-387-21593-8
5 sg:pub.10.1007/978-1-4613-9617-8_2
6 sg:pub.10.1007/bf01582151
7 sg:pub.10.1007/bf01582211
8 sg:pub.10.1007/bf01587074
9 sg:pub.10.1007/bf02579150
10 sg:pub.10.1007/s10543-010-0261-9
11 https://app.dimensions.ai/details/publication/pub.1052899714
12 https://doi.org/10.1016/s0377-0427(00)00432-5
13 https://doi.org/10.1137/0804012
14 schema:datePublished 2010
15 schema:datePublishedReg 2010-01-01
16 schema:description An iterative method for solving a class of linear complementarity problems with positive definite symmetric matrices is presented. Firstly, linear complementarity problem is transformed into absolute value equation, which is also a fixed-point problem. Then we present an iterative method for the linear complementarity problem based on fixed-point principle. The method begins with an initial point chosen arbitrarily and converges to optimal solution of original problem after finite iterations. The effectiveness of the method is demonstrated by its ability to solve some standard test problems found in the literature.
17 schema:editor Nd56b3784a762438f9ed86b6fe982b525
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree false
21 schema:isPartOf N2666e62e88ed49c7a6fe2583b4cdb191
22 schema:name Iterative Method for a Class of Linear Complementarity Problems
23 schema:pagination 390-398
24 schema:productId N4c02f48de81348869c0604b645b0e087
25 N529efd4c9d244a4885f1111f35ff0b2b
26 N736b1338d70c40b38d7e35e87afd3b1d
27 schema:publisher N660326d6447741d2826c3b4bef43506c
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030088259
29 https://doi.org/10.1007/978-3-642-16336-4_52
30 schema:sdDatePublished 2019-04-16T08:28
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher Nbde81633fa91420484af6591a903214a
33 schema:url https://link.springer.com/10.1007%2F978-3-642-16336-4_52
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N0102a52a187045f88e6e66b94fa4557b schema:familyName Zhu
38 schema:givenName Rongbo
39 rdf:type schema:Person
40 N068b65257c324bc19bc27cda7fce5dbb schema:familyName Zhang
41 schema:givenName Yanchun
42 rdf:type schema:Person
43 N0f06fe4360b3453dbc1c5bdf49d78b17 rdf:first N509290a7840f445bbe7ddec2cb94ff55
44 rdf:rest N9dbbf2313b1340f4a37e2033a5d9c2ad
45 N2666e62e88ed49c7a6fe2583b4cdb191 schema:isbn 978-3-642-16335-7
46 978-3-642-16336-4
47 schema:name Information Computing and Applications
48 rdf:type schema:Book
49 N4c02f48de81348869c0604b645b0e087 schema:name dimensions_id
50 schema:value pub.1030088259
51 rdf:type schema:PropertyValue
52 N509290a7840f445bbe7ddec2cb94ff55 schema:familyName Liu
53 schema:givenName Baoxiang
54 rdf:type schema:Person
55 N529efd4c9d244a4885f1111f35ff0b2b schema:name doi
56 schema:value 10.1007/978-3-642-16336-4_52
57 rdf:type schema:PropertyValue
58 N660326d6447741d2826c3b4bef43506c schema:location Berlin, Heidelberg
59 schema:name Springer Berlin Heidelberg
60 rdf:type schema:Organisation
61 N736b1338d70c40b38d7e35e87afd3b1d schema:name readcube_id
62 schema:value 8f565f03749dbf0a6c0cac43396d4655d972946af961533538a3bcbfead288b6
63 rdf:type schema:PropertyValue
64 N8b958c28bda148eeab0f46d8c751be7b schema:familyName Liu
65 schema:givenName Chunfeng
66 rdf:type schema:Person
67 N9dbbf2313b1340f4a37e2033a5d9c2ad rdf:first N8b958c28bda148eeab0f46d8c751be7b
68 rdf:rest rdf:nil
69 Na84a4e05884f45e1880dbba5e1296ee4 rdf:first sg:person.014120365675.69
70 rdf:rest rdf:nil
71 Nbde81633fa91420484af6591a903214a schema:name Springer Nature - SN SciGraph project
72 rdf:type schema:Organization
73 Nd56b3784a762438f9ed86b6fe982b525 rdf:first N0102a52a187045f88e6e66b94fa4557b
74 rdf:rest Nee38926737eb40b082c3193add3461af
75 Nee38926737eb40b082c3193add3461af rdf:first N068b65257c324bc19bc27cda7fce5dbb
76 rdf:rest N0f06fe4360b3453dbc1c5bdf49d78b17
77 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
78 schema:name Mathematical Sciences
79 rdf:type schema:DefinedTerm
80 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
81 schema:name Numerical and Computational Mathematics
82 rdf:type schema:DefinedTerm
83 sg:person.014120365675.69 schema:affiliation https://www.grid.ac/institutes/grid.412500.2
84 schema:familyName Yong
85 schema:givenName Longquan
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120365675.69
87 rdf:type schema:Person
88 sg:pub.10.1007/978-0-387-21593-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052899714
89 https://doi.org/10.1007/978-0-387-21593-8
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/978-1-4613-9617-8_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024431783
92 https://doi.org/10.1007/978-1-4613-9617-8_2
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/bf01582151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013801121
95 https://doi.org/10.1007/bf01582151
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/bf01582211 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018778878
98 https://doi.org/10.1007/bf01582211
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/bf01587074 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000287629
101 https://doi.org/10.1007/bf01587074
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf02579150 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035950209
104 https://doi.org/10.1007/bf02579150
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/s10543-010-0261-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000173744
107 https://doi.org/10.1007/s10543-010-0261-9
108 rdf:type schema:CreativeWork
109 https://app.dimensions.ai/details/publication/pub.1052899714 schema:CreativeWork
110 https://doi.org/10.1016/s0377-0427(00)00432-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048215655
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1137/0804012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062854244
113 rdf:type schema:CreativeWork
114 https://www.grid.ac/institutes/grid.412500.2 schema:alternateName Shaanxi University of Technology
115 schema:name Department of Mathematics, Shaanxi University of Technology, 723001, Hanzhong, Shaanxi, P.R. China
116 rdf:type schema:Organization
 




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


...