Skip to content
  • Home
  • Latest Blogs
  • Forums
  • Feed
  • Resources
  • Rules/FAQ
  • Chatroom
  • Donate
  • Login
  • Register

CASPER Forum

Computational and Statistical Political Economy Research

  • Forums
  • Members
  • Recent Posts
Forums
Political Economy
Cybernetics
Automatic Different...
 
Notifications
Clear all

Automatic Differentiation Applications to Planning?

    Last Post
  RSS
Ivan Williams
 Ivan Williams
(@madredalchemist)
Estimable Member

I've been working with automatic differentiation in my research and was wondering if there's any application towards planning? I know it's been used to accelerate linear solvers but I'm wondering if it can be used to accelerate linear programming?

Quote
Topic starter Posted : 28/05/2023 12:43 am
Tomas Härdin
 Tomas Härdin
(@thardin)
Estimable Member

What exactly would be differentiated? It's already known that predictor-corrector methods for LP are fast.

ReplyQuote
Posted : 28/05/2023 3:11 pm
Ivan Williams
 Ivan Williams
(@madredalchemist)
Estimable Member

You'd differentiate with respect to some variable parameters of a solver for GD-based optimization of that parameter with respect to some target

I don't know the extent to which this would be useful but just to illustrate you could differentiate plan outputs with respect to technical coefficients.

Maybe other mathematical programming paradigms could make better use AutoDiff?

ReplyQuote
Topic starter Posted : 28/05/2023 4:21 pm
Tomas Härdin
 Tomas Härdin
(@thardin)
Estimable Member

Sounds similar to a thing in LP theory known as the pillmaker's problem. With LPs small enough that they can be solved exactly, an optimal solution consists of a basis which gives you this kind of information. Only coefficients contained in that basis can affect the solution. With interior points the situation is trickier, but you can certainly ask questions like "what happens if we bring in more productive machinery in industry X?"

ReplyQuote
Posted : 28/05/2023 9:33 pm
Forum Jump:
  Previous Topic
Next Topic  
  Forum Statistics
16 Forums
119 Topics
582 Posts
0 Online
7,356 Members

Latest Post: Software for I/O planning for Co-ops? Our newest member: ahcodefey Recent Posts Unread Posts Tags

Forum Icons: Forum contains no unread posts Forum contains unread posts

Topic Icons: Not Replied Replied Active Hot Sticky Unapproved Solved Private Closed

 

Open Chatroom

Login required


Copyright © 2023 CASPER Forum.

Powered by PressBook Child WordPress theme