Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Self-adapting iterative solver

An adaptive iterative and iterative solution technology, applied in the field of adaptive iterative solvers, can solve problems such as the inability to maintain optimal preprocessor performance

Inactive Publication Date: 2011-08-24
EXXONMOBIL UPSTREAM RES CO
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] However, the techniques proposed above to remove singularities in the optimal preconditioner cannot preserve the performance of the optimal preconditioner

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Self-adapting iterative solver
  • Self-adapting iterative solver
  • Self-adapting iterative solver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] refer to Figure 4 , which shows a block diagram of an exemplary computer-based system 400 according to one embodiment of the present invention. As shown, system 400 includes a processor-based computer 401, such as a personal computer (PC), laptop computer, server computer, workstation computer, multiprocessor computer, computer cluster, or the like. Furthermore, an adaptive iterative solver (eg, a software application) 402 executes on such computer 401 . Computer 401 may be any computing device capable of executing adaptive iterative solver 402, as further described herein. Although in Figure 4 Adaptive iterative solver 402 is shown in Figure 401 as executing on computer 401 for ease of illustration, but it should be appreciated that such solver 402 can be implemented locally on computer 401 or at a remote computer (e.g., a server) communicatively connected to computer 401 via a communication network. reside and / or execute on a computer), a communication network such...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A self-adapting iterative solver is provided that employs a self-adapting process for extracting singularities for solving linear systems of equations. The self-adapting iterative solver dynamically determines how to adapt its performance in the presence of one or more singularities encountered in a linear system of equations. In certain embodiments, the self- adapting iterative solver can identify possible singularities, and then analyzes its performance for adapting to a treatment of the possible singularities that provides a desired performance (i.e., for achieving convergence to a solution). Thus, rather than being pre-configured for providing a certain treatment of (e.g., eliminating) certain pre-identified singularities, in certain embodiments, the iterative solver adapts its treatment of singularities based on its computing performance.

Description

[0001] Cross References to Related Applications [0002] This application claims the benefit of US Provisional Patent Application 61 / 101,490, filed September 30, 2008, and entitled SELF-ADAPTIVE ITERATIVE SOLVER, the entire contents of which application are incorporated herein by reference. technical field [0003] The present invention relates generally to iterative solvers for solving systems of linear equations, and more particularly to adaptive iterative solvers operable to adapt / adapt performance in the presence of singularities. Background technique [0004] Various techniques are known for solving systems of linear equations. Systems of linear equations are commonly encountered (and need to be solved) in various computer-based three-dimensional ("3D") simulations or modeling of a given real-world system. For example, such computer-based 3D modeling can be used to model such real-world systems as mechanical and / or electronic systems (as can be used for automobiles, ai...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/60
CPCG06F17/12
Inventor I·米谢夫S·涅波姆亚什A·马特索金
Owner EXXONMOBIL UPSTREAM RES CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com