Sparse and efficient block factorization for interaction data


Ontology type: sgo:Patent     


Patent Info

DATE

2010-06-08T00:00

AUTHORS

Francis X. Canning

ABSTRACT

A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, a fast method provides a direct solution to a matrix equation using the compressed matrix. A factored form of this matrix, similar to the LU factorization, is found by operating on blocks or sub-matrices of this compressed matrix. These operations can be performed by existing machine-specific routines, such as optimized BLAS routines, allowing a computer to execute a reduced number of operations at a high speed per operation. This provides a greatly increased throughput, with reduced memory requirements. More... »

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/2746", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "Francis X. Canning", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s006070050015", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001171166", 
          "https://doi.org/10.1007/s006070050015"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0021-9991(87)90140-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003548487"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/mop.4650071003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007074976"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/(sici)1098-2760(20000420)25:2<149::aid-mop19>3.0.co;2-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011223635"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-247x(74)90179-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028097533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0165-1684(93)90150-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049971865"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0165-1684(93)90150-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049971865"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1029/95rs01457", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052547228"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/el:19890853", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1056773907"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/43.97624", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061174482"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/74.250128", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061220104"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/74.706066", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061220295"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/74.80583", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061220379"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.1099", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061232180"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.222285", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061232668"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.244649", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061232770"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.29386", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061233013"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.511816", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061233708"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.558669", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061233961"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.660967", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061234322"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/8.768807", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061234761"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1121/1.399811", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062351103"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1121/1.413779", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062365067"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0711050", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062852207"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895479896314418", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882306"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895479898341268", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s1064827594276412", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062884250"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010-06-08T00:00", 
    "description": "

A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, a fast method provides a direct solution to a matrix equation using the compressed matrix. A factored form of this matrix, similar to the LU factorization, is found by operating on blocks or sub-matrices of this compressed matrix. These operations can be performed by existing machine-specific routines, such as optimized BLAS routines, allowing a computer to execute a reduced number of operations at a high speed per operation. This provides a greatly increased throughput, with reduced memory requirements.

", "id": "sg:patent.US-7734448-B2", "keywords": [ "sparse", "factorization", "interaction data", "compression technique", "matrix", "integral equation", "method", "solving problem", "Electromagnetic Phenomenon", "tester", "embodiment", "fast method", "direct solution", "matrix equation", "operation", "machine", "routine", "computer", "reduced number", "high speed", "increased throughput", "memory requirement" ], "name": "Sparse and efficient block factorization for interaction data", "sameAs": [ "https://app.dimensions.ai/details/patent/US-7734448-B2" ], "sdDataset": "patents", "sdDatePublished": "2019-04-18T10:05", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com-uberresearch-data-patents-target-20190320-rc/data/sn-export/402f166718b70575fb5d4ffe01f064d1/0000100128-0000352499/json_export_00070.jsonl", "type": "Patent" } ]
 

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/patent.US-7734448-B2'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.US-7734448-B2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.US-7734448-B2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.US-7734448-B2'


 

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

121 TRIPLES      14 PREDICATES      61 URIs      30 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.US-7734448-B2 schema:about anzsrc-for:2746
2 schema:author N378aab2fce85497cba4cd4bb66f15004
3 schema:citation sg:pub.10.1007/s006070050015
4 https://doi.org/10.1002/(sici)1098-2760(20000420)25:2<149::aid-mop19>3.0.co;2-2
5 https://doi.org/10.1002/mop.4650071003
6 https://doi.org/10.1016/0021-9991(87)90140-9
7 https://doi.org/10.1016/0022-247x(74)90179-6
8 https://doi.org/10.1016/0165-1684(93)90150-9
9 https://doi.org/10.1029/95rs01457
10 https://doi.org/10.1049/el:19890853
11 https://doi.org/10.1109/43.97624
12 https://doi.org/10.1109/74.250128
13 https://doi.org/10.1109/74.706066
14 https://doi.org/10.1109/74.80583
15 https://doi.org/10.1109/8.1099
16 https://doi.org/10.1109/8.222285
17 https://doi.org/10.1109/8.244649
18 https://doi.org/10.1109/8.29386
19 https://doi.org/10.1109/8.511816
20 https://doi.org/10.1109/8.558669
21 https://doi.org/10.1109/8.660967
22 https://doi.org/10.1109/8.768807
23 https://doi.org/10.1121/1.399811
24 https://doi.org/10.1121/1.413779
25 https://doi.org/10.1137/0711050
26 https://doi.org/10.1137/s0895479896314418
27 https://doi.org/10.1137/s0895479898341268
28 https://doi.org/10.1137/s1064827594276412
29 schema:datePublished 2010-06-08T00:00
30 schema:description <p num="p-0001">A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, a fast method provides a direct solution to a matrix equation using the compressed matrix. A factored form of this matrix, similar to the LU factorization, is found by operating on blocks or sub-matrices of this compressed matrix. These operations can be performed by existing machine-specific routines, such as optimized BLAS routines, allowing a computer to execute a reduced number of operations at a high speed per operation. This provides a greatly increased throughput, with reduced memory requirements.</p>
31 schema:keywords Electromagnetic Phenomenon
32 compression technique
33 computer
34 direct solution
35 embodiment
36 factorization
37 fast method
38 high speed
39 increased throughput
40 integral equation
41 interaction data
42 machine
43 matrix
44 matrix equation
45 memory requirement
46 method
47 operation
48 reduced number
49 routine
50 solving problem
51 sparse
52 tester
53 schema:name Sparse and efficient block factorization for interaction data
54 schema:sameAs https://app.dimensions.ai/details/patent/US-7734448-B2
55 schema:sdDatePublished 2019-04-18T10:05
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N00e358d7069c4597badfcac5fb74e9f4
58 sgo:license sg:explorer/license/
59 sgo:sdDataset patents
60 rdf:type sgo:Patent
61 N00e358d7069c4597badfcac5fb74e9f4 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N378aab2fce85497cba4cd4bb66f15004 rdf:first Nb005739c19424e19b6a20b0701dcc1f3
64 rdf:rest rdf:nil
65 Nb005739c19424e19b6a20b0701dcc1f3 schema:name Francis X. Canning
66 rdf:type schema:Person
67 anzsrc-for:2746 schema:inDefinedTermSet anzsrc-for:
68 rdf:type schema:DefinedTerm
69 sg:pub.10.1007/s006070050015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001171166
70 https://doi.org/10.1007/s006070050015
71 rdf:type schema:CreativeWork
72 https://doi.org/10.1002/(sici)1098-2760(20000420)25:2<149::aid-mop19>3.0.co;2-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011223635
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1002/mop.4650071003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007074976
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1016/0021-9991(87)90140-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003548487
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1016/0022-247x(74)90179-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028097533
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1016/0165-1684(93)90150-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049971865
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1029/95rs01457 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052547228
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1049/el:19890853 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056773907
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1109/43.97624 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061174482
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/74.250128 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061220104
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1109/74.706066 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061220295
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/74.80583 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061220379
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/8.1099 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061232180
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1109/8.222285 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061232668
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1109/8.244649 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061232770
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1109/8.29386 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061233013
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1109/8.511816 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061233708
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/8.558669 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061233961
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1109/8.660967 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061234322
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1109/8.768807 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061234761
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1121/1.399811 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062351103
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1121/1.413779 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062365067
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1137/0711050 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062852207
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1137/s0895479896314418 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882306
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1137/s0895479898341268 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882433
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1137/s1064827594276412 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062884250
121 rdf:type schema:CreativeWork
 




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


...