Code Monkey home page Code Monkey logo

Comments (2)

Andlon avatar Andlon commented on June 21, 2024

What about the following? Bear in mind I haven't actually tried it, but I believe it should work, barring any details I haven't considered.

let xTPx = x.dot(&(P * &x));
let g = P * x / (lambda + xTPx);

This is not completely optimal, because to compute P * &x, rulinalg effectively clones the vector x. It is possible to compute the quadratic form by directly computing the scalar quantity, without needing to store an additional vector. However, unless this extra allocation is demonstratively a problem in your application you probably don't need to care.

Note also that P * x will be computed in-place (I think? It should, at least), but then of course you wouldn't be able to use x in subsequent computations, which is why we must compute P * &x instead. EDIT: Didn't think this one through. It cannot be computed in-place, so a vector will always be allocated.

Hope this helps! Let me know if it's not what you're looking for :-)

from rulinalg.

Andlon avatar Andlon commented on June 21, 2024

@bright-star: I'm closing this issue because I don't see anything more we should do here. Please let me know if I misunderstand and that there is more that we should do with respect to this issue!

from rulinalg.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.