- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
533DAnimationPhysics-UBCComputerScience
cs542g-term1-2007 cs533d-winter-2005 Notes Extra class this Friday 1-2pm Assignment 2 is out Error in last lecture: quasi-Newton methods based on the secant condition: Really just Taylor series applied to the gradient function g: Nonlinear Least Squares One particular nonlinear problem of interest: Can we exploit the structure of this objective? Gradient: Hessian: Gauss-Newton Assuming g is close to linear, just keep the JTJ term Automatically positive (semi-)definite:in fact, modified Newton solve is now a linear least-squares problem! Convergence may not be quite as fast as Newton, but more robust. Time Integration A core problem across many applications Physics, robotics, finance, control, … Typical statement:system of ordinary differential equations,first orderSubject to initial conditions: Higher order equations can be reduced to a system - though not always a good thing to do Forward Euler Derive from Taylor series: Truncation error is second-order (Global) accuracy is first-order Heuristic: to get to a fixed time T, need T/?t time steps Analyzing Forward Euler Euler proved convergence as ?t goes to 0 In practice, need to pick ?t 0- how close to zero do you need to go? The first and foremost tool is using a simple model problem that we can solve exactly Solving Linear ODE’s First: what is the exact solution? For scalars: This is in fact true for systems as well, though needs the “matrix exponential” More elementary approach:change basis to diagonalize A(or reduce to Jordan canonical form) The Test Equation We can thus simplify our model down to a single scalar equation, the test equation Relate this to a full nonlinear system by taking the eigenvalues of the Jacobian of f: But obviously nonlinearities may cause unexpected things to happen: full nonlinear analysis is generally problem-specific, and hard or impossible Solution of the Test Equation Split scalar into real and imaginary parts: For initial conditions y0=1 The mag
您可能关注的文档
- (foryear20012002revisiontoC37-l.doc
- (U)V-Justice.doc
- (A)LISTOFSIDINGSOVERCENTRALRAILWAYANDNAMEOFSERVING.pdf
- 02-B--Accepted--Atwo-phasemodelbasedDSSfor.pdf
- 0506301237.0803160825.10.149kB.doc.doc
- $50,000to$100,000-TypePad.doc
- 1,p-NormRegularizationErrorBoundsandConvergenceRate.pdf
- 1)Whichofthefollowingstatementsaretrue.doc
- (Bainite).pdf
- 1-BiolaUniversityComputerScience.doc
最近下载
- 2024新兴际华资本控股限公司招聘3位投资总监高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 未成年人保护法预防未成年人犯罪法法律知识科普班会ppt课件.pptx VIP
- 成都2023年市场总结及2024年展望.pdf
- 家庭对未成年人犯罪的影响因素分析——基于全国未成年犯调查.pdf
- 个人简历模板表格空白实用可编辑.doc
- 4川教版(2024)三年级上册 在线导航选路线.pptx VIP
- EPC项目管理要点三个模板,可供投标用.doc
- 湘科版六年级科学上册教学计划(含教学进度表).docx
- 管理咨询方法论之黄金圈思考法则--20210705.pptx
- 人工智能基础与应用高职全套教学课件.pptx
文档评论(0)