WO2009050434A3 - Equation solving - Google Patents

Equation solving Download PDF

Info

Publication number
WO2009050434A3
WO2009050434A3 PCT/GB2008/003413 GB2008003413W WO2009050434A3 WO 2009050434 A3 WO2009050434 A3 WO 2009050434A3 GB 2008003413 W GB2008003413 W GB 2008003413W WO 2009050434 A3 WO2009050434 A3 WO 2009050434A3
Authority
WO
WIPO (PCT)
Prior art keywords
linear equations
estimate
solution
equation solving
obtaining
Prior art date
Application number
PCT/GB2008/003413
Other languages
French (fr)
Other versions
WO2009050434A2 (en
Inventor
Yuriy Zakharov
Timothy Conrad Tozer
George Page White
Jie Liu
Original Assignee
The University Of York
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by The University Of York filed Critical The University Of York
Publication of WO2009050434A2 publication Critical patent/WO2009050434A2/en
Publication of WO2009050434A3 publication Critical patent/WO2009050434A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G06F17/12—Simultaneous equations, e.g. systems of linear equations

Abstract

A method for obtaining an estimate of a solution to a first system of linear equations. The method comprises obtaining a second system of linear equations, obtaining an estimate of a solution to said second system of linear equations, determining differences between said first and second systems of linear equations, and determining an estimate of a solution to said first system of linear equations based upon said differences and said estimate of said solution to said second system of linear equations.
PCT/GB2008/003413 2007-10-16 2008-10-09 Equation solving WO2009050434A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0720292A GB0720292D0 (en) 2007-10-16 2007-10-16 Equation solving
GB0720292.2 2007-10-16

Publications (2)

Publication Number Publication Date
WO2009050434A2 WO2009050434A2 (en) 2009-04-23
WO2009050434A3 true WO2009050434A3 (en) 2010-06-24

Family

ID=38813972

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2008/003413 WO2009050434A2 (en) 2007-10-16 2008-10-09 Equation solving

Country Status (2)

Country Link
GB (1) GB0720292D0 (en)
WO (1) WO2009050434A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111260085B (en) * 2020-01-09 2023-12-12 杭州中恒电气股份有限公司 Device replacement man-hour assessment method, device, equipment and medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003088076A2 (en) * 2002-04-11 2003-10-23 University Of York Method for solving systems of linear equations, particularly in communicatioms systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003088076A2 (en) * 2002-04-11 2003-10-23 University Of York Method for solving systems of linear equations, particularly in communicatioms systems

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
LIU J ET AL: "An FPGA-based MVDR beamformer using dichotomous coordinate descent iterations", PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2007), 24-28 JUNE 2007, GLASGOW, UK, June 2007 (2007-06-01), pages 2551 - 2556, XP002577979 *
LIU J ET AL: "Architecture and FPGA design of dichotomous coordinate descent algorithms", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, vol. 56, no. 11, November 2009 (2009-11-01), pages 2425 - 2438, XP011267574, ISSN: 1549-8328 *
LIU J ET AL: "FPGA implementation of RLS adaptive filter using dichotomous coordinate descent iterations", PROCEEDINGS OF THE 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2009), 14-18 JUNE 2009, DRESDEN, GERMANY, June 2009 (2009-06-01), XP002577981 *
LIU J ET AL: "Parallel FPGA implementation of DCD algorithm", PROCEEDINGS OF THE 2007 15TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP 2007), 1-4 JULY 2007, CARDIFF, UK, July 2007 (2007-07-01), pages 331 - 334, XP002577980 *
LUENBERGER D G: "Introduction to Linear and Nonlinear Programming", 1973, ADDISON-WESLEY, pages: 158 - 161, XP002299483 *
SAYED A H ET AL: "Recursive least-squares adaptive filters", THE DIGITAL SIGNAL PROCESSING HANDBOOK (ED. MADISETTI V K ET AL), CHAPTER 21, 1999, XP002577976 *
SKIDMORE I D ET AL: "The KaGE RLS algorithm", IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol. 51, no. 12, December 2003 (2003-12-01), pages 3094 - 3104, XP002577978 *
ZAKHAROV Y ET AL: "Low-complexity RLS algorithms using dichotomous coordinate descent iterations", IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol. 56, no. 7, July 2008 (2008-07-01), pages 3150 - 3161, XP011216804, ISSN: 1053-587X *
ZAKHAROV Y ET AL: "Novel signal processing technique for real-time solution of the Least Squares problem", 2ND INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING FOR WIRELESS COMMUNICATIONS, 2-4 JUNE2004, LONDON, UK, June 2004 (2004-06-01), XP002577977 *

Also Published As

Publication number Publication date
WO2009050434A2 (en) 2009-04-23
GB0720292D0 (en) 2007-11-28

Similar Documents

Publication Publication Date Title
WO2007148300A3 (en) Methods and systems for push-to-storage
WO2010009000A3 (en) Strip connectors for measurement devices
NL2001547A1 (en) System and method for multi-channel MR transmission.
WO2008046104A3 (en) Methods and systems for knowledge discovery
WO2011028807A3 (en) Metrology systems and methods
WO2008058084A3 (en) Analyte sensore method and apparatus
GB2438752B (en) Systems, methods and apparatuses for linear polar transmitters
EP2057562A4 (en) System for providing service of knowledge extension and inference based on dbms, and method for the same
EP2113797A4 (en) Optical member, optical system using the same, and method for producing optical member
EP2310945A4 (en) Systems and methods for tuning an operating system, application, or network component
WO2008070269A3 (en) Methods, software and systems for imaging
WO2009073465A8 (en) Systems and methods for the determination of active constraints in a network using slack variables
WO2013158560A3 (en) System and method for estimating receiver position using timing data associated with reference locations
WO2008091961A3 (en) Optical coherence tomography implementation
EP2121481A4 (en) Extravascular system packaging systems
WO2012012008A3 (en) System for advertising and communicating at a vehicle charging station and method of using the same
WO2008073483A3 (en) Methods and systems related to receiving nutraceutical associated information
EP2228949A4 (en) Method, path computation element and system for obtaining path
EP2356480A4 (en) System and method for multiple range estimation location
EP2355704A4 (en) Devices, systems, methods and tools for continuous analyte monitoring
HK1150322A1 (en) Connecting film, and joined structure and method for producing the same
AU2009298416A8 (en) Systems and methods for evaluating robustness
EP2330769A4 (en) Method, device and system for sharing sub-channel
WO2008138006A3 (en) Analyte monitoring system and methods
WO2009155502A3 (en) Computer-implemented methods, computer-readable media, and systems for determining one or more characteristics of a wafer

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08806553

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08806553

Country of ref document: EP

Kind code of ref document: A2